Top 10 paella in Randwick Sydney

Claudio Ciardi

• Updated: 2024-07-25

Discover our curated list of top-ranked paella in Randwick Sydney, compiled from extensive research across reputable websites and blogs. Explore outstanding options like Mammas and Papas Ristorante and Pizzeria, Baccomatto Osteria, THE Spanish Fly, Del Punto, Sella Vinoteca. Let's explore together!

1.Mammas and Papas Ristorante and Pizzeria

Authentic Italian dining experience in the heart of Randwick

Mammas and Papas Ristorante and Pizzeria
  • Rating: 4.8/5 (1343 Review by google)
  • Address:

    40 Perouse Rd, Randwick NSW 2031, Australia

  • Time:

    5 to 9:30 PM

  • Pros:

    Delicious food, friendly staff, and a cozy atmosphere

  • Cons:

    Can be a bit pricey, sometimes crowded, and the service can be slow

  • Popular Menu:

    Pizza, pasta, and seafood

  • Price Range:

    $$

  • Italian
  • Pizza
  • Pasta
  • Seafood
  • Family-friendly
Indulge in the authentic flavors of Italy at Mammas and Papas Ristorante and Pizzeria, a charming haven where culinary excellence meets heartwarming hospitality. Their extensive menu tantalizes taste buds with traditional and innovative dishes, crafted from the freshest ingredients. Prepare to be captivated by the tantalizing aroma of wood-fired pizzas, their golden crusts adorned with an array of delectable toppings.

Amidst the cozy ambiance of Mammas and Papas, the attentive staff ensures that every guest feels valued. Their warm smiles and impeccable service will make your dining experience truly memorable. While the prices may be slightly elevated, the exceptional quality of the food and the generous portions more than justify the investment. Whether you're a discerning foodie or simply seeking a delightful evening out, allow Mammas and Papas to transport you to the culinary heart of Italy.

More: Best of 13 bars in Randwick Sydney

2.Baccomatto Osteria

Flavorful Italian dining in a cozy and lively setting

Baccomatto Osteria
  • Rating: 4.4/5 (585 Review by google)
  • Address:

    162-164 Barker St, Randwick NSW 2031, Australia

  • Time:

    12 to 3 PM

  • Pros:

    Authentic Italian atmosphere, delicious food, friendly service

  • Cons:

    Can be noisy, limited seating, slightly pricey

  • Popular Menu:

    Truffle Gnocchi, Pappardelle with Rabbit Ragù, Wood-fired Pizzas

  • Price Range:

    $$

  • Italian
  • Osteria
  • Randwick
  • Authentic
  • Casual
Indulge in an unforgettable culinary escapade at Sydney's renowned Baccomatto Osteria. Savor an exquisite symphony of authentic Italian flavors, crafted with passion and precision. From the moment you step through its doors, be transported to the heart of Tuscany, where culinary artistry meets convivial charm.

As you tantalize your taste buds with Baccomatto's exceptional offerings, you will discover a menu brimming with authentic Italian delights. Each dish is a testament to the restaurant's dedication to culinary excellence, ensuring a truly memorable and palate-pleasing experience. Whether you crave the richness of traditional pasta dishes, the rustic flavors of wood-fired pizzas, or the indulgence of artisanal desserts, Baccomatto Osteria promises a culinary journey that will leave you longing for more.

More: Best of 34 coffee shops in Randwick Sydney

3.THE Spanish Fly

Authentic Spanish cuisine in a lively and welcoming atmosphere

THE Spanish Fly
  • Rating: 4.2/5 (387 Review by google)
  • Address:

    35 St Pauls St, Randwick NSW 2031, Australia

  • Time:

    5 to 10 PM

  • Pros:

    Great food, friendly service, and reasonable prices

  • Cons:

    Can be crowded during peak hours, limited parking options, and the ambiance is a bit dated

  • Popular Menu:

    Paella, tapas, and sangria

  • Price Range:

    $$

  • Spanish
  • Paella
  • Tapas
  • Sangria
  • Randwick
Escape to the vibrant heart of Madrid with The Spanish Fly, a tapas haven where the atmosphere crackles with anticipation. Step inside this bustling joint and let the tantalizing aromas of Spanish cuisine ignite your senses. With its lightning-fast table turnover, you'll be savoring delectable bites in no time.

Indulge in an unforgettable cinematic experience at the Ritz before immersing yourself in the culinary delights of The Spanish Fly. Let the lively ambiance and mouthwatering flavors transport you to the vibrant streets of Spain, leaving you with a taste of the extraordinary that will linger long after your visit.

More: Best of 20 restaurants in Randwick Sydney

4.Del Punto

Where Argentinean Tradition Meets Modern Australia

Del Punto
  • Rating: 4.4/5 (463 Review by google)
  • Address:

    40 St Pauls St, Randwick NSW 2031, Australia

  • Time:

    4 to 11 PM

  • Pros:

    Family-friendly, Extensive cocktail list, Casual ambiance

  • Cons:

    Food can be hit or miss, Slightly pricey, Service can be slow at times

  • Popular Menu:

    Pulpo Pizza, Chorizo Empanadas, Tiramisu

  • Price Range:

    $$

  • Argentinian
  • Modern Australian
  • Pizza
  • Cocktails
  • Family-friendly
Step into a vibrant realm of culinary artistry at Del Punto Fitout, where the essence of Barcelona's spirited streets unfolds before your very eyes. Savor tantalizing tapas that burst with flavor, each serving a testament to the artistry of our chefs. Whether you desire hearty portions or delicate bites, our menu caters to every palate.

Our ambiance is as captivating as our cuisine, with ceiling heaters that warm you on chilly evenings. Step outside to mingle with fellow epicureans while sipping on expertly crafted cocktails that ignite your senses. Let the rhythm of the city serenade you as you indulge in a dining experience that will linger long after you've finished your meal.

5.Sella Vinoteca

A haven for wine enthusiasts and culinary adventurers

Sella Vinoteca
  • Rating: 4.8/5 (281 Review by google)
  • Address:

    Shop 6/162-164 Barker St, Randwick NSW 2031, Australia

  • Pros:

    Upscale ambiance, knowledgeable staff, extensive wine list

  • Cons:

    Can be pricey, reservations recommended, limited food menu

  • Popular Menu:

    Cheese boards, charcuterie plates, small bites

  • Price Range:

    $$

  • Wine Bar
  • European Cuisine
  • Intimate Atmosphere
  • Sophisticated
  • Date Night Spot
Embark on a culinary expedition at Sella Vinoteca, where the flavors of Italy dance upon your palate. Indulge in delectable entrees and main courses, each a symphony of fresh ingredients and culinary artistry. Whether you seek a tantalizing appetizer or a satisfying main, Sella Vinoteca will surpass your expectations.

Beyond its exceptional cuisine, Sella Vinoteca boasts an unparalleled selection of wines. Marco and Fabio, the culinary maestros behind this gem, have carefully curated an outstanding menu that caters to every palate. Whether you're a connoisseur or a novice, you'll be captivated by the array of vintages available. And for those who seek to prolong the enchantment, Sella Vinoteca's cellar offers the opportunity to purchase your favorite wines, ensuring you can savor their magic at home.

6.Clove Lane

Elevated dining experience in a chic and intimate setting

Clove Lane
  • Rating: 4.7/5 (407 Review by google)
  • Address:

    19 Clovelly Rd, Randwick NSW 2031, Australia

  • Time:

    12 to 10 PM

  • Pros:

    Modern Australian cuisine, Intimate and stylish ambience, Friendly and attentive staff

  • Cons:

    Limited menu, Small portions, Can be noisy

  • Popular Menu:

    Kingfish Sashimi, Smoked Pork Belly, Pan-fried Barramundi

  • Price Range:

    $$

  • Modern Australian
  • Fine Dining
  • Ambience
  • Intimate
  • Stylish
Venture into the labyrinthine backstreets of Randwick, where a culinary oasis awaits—Clove Lane. Step inside this hidden gem to discover an enchanting ambiance, where the aroma of tantalizing cuisine dances in the air and the open kitchen beckons you to witness the culinary artistry unfold. Let the friendly staff guide you to a cozy haven, where you can immerse yourself in the delectable creations of the master chefs. Prepare your palate for an extraordinary journey, as Clove Lane's chef's menu unfolds before you—a symphony of flavors, textures, and culinary ingenuity.

Indulge in a symphony of flavors at Clove Lane, where every dish is a masterpiece. From the moment you step through the door, you'll be greeted with warm hospitality and an inviting ambiance. The open kitchen allows you to witness the culinary magic as the chefs work their alchemy, transforming fresh ingredients into edible works of art. Don't miss the chef's menu, a constantly evolving tapestry of culinary delights that will tantalize your taste buds and leave you craving for more. Clove Lane is not just a restaurant; it's a destination for discerning food lovers seeking an unforgettable gastronomic experience.

7.Dolce Fiori

Authentic Italian dining in a charming setting

Dolce Fiori
  • Rating: 4.6/5 (302 Review by google)
  • Address:

    52 St Pauls St, Randwick NSW 2031, Australia

  • Pros:

    Romantic ambiance, delicious Italian dishes, attentive service

  • Cons:

    Limited menu, can be expensive, noisy when crowded

  • Popular Menu:

    Pappardelle with duck ragu, wood-fired pizzas, tiramisu

  • Price Range:

    $$$

  • Italian
  • Fine Dining
  • Romantic
  • Special Occasions
  • Randwick
Escape to the enchanting Dolce Fiori, a culinary haven where beauty and flavor intertwine. This exquisite establishment has undergone a breathtaking transformation, unveiling an oasis of elegance both inside and out. As you venture beyond the bustling Spot, let the aroma of freshly baked pastries entice you towards this hidden gem.

Prepare to be captivated by Dolce Fiori's impeccable ambiance and unparalleled service. Each dish is meticulously crafted with passion and precision, promising a symphony of flavors that will tantalize your taste buds. From the warmth of the staff to the exquisite décor, every moment at Dolce Fiori is a testament to the pursuit of culinary excellence.

8.Seahorse

Unforgettable seafood experience in a cozy setting

Seahorse
  • Rating: 4.1/5 (178 Review by google)
  • Address:

    26 St Pauls St, Randwick NSW 2031, Australia

  • Time:

    5 to 10 PM

  • Pros:

    Charming ambience, delicious seafood, friendly staff

  • Cons:

    Limited menu, can be noisy, expensive

  • Popular Menu:

    Seared scallops, Lobster Thermidor, Pan-fried barramundi

  • Price Range:

    $$$

  • Seafood
  • Fine Dining
  • Romantic
  • Special Occasion
  • Pricey
Immerse yourself in a culinary haven at Seahorse Seahorse Italian restaurant, nestled within the vibrant hub of The Spot in Randwick. Prepare to be captivated by our amiable staff, ever-attentive and eager to guide you through a delectable culinary journey.

Indulge in an exquisite symphony of flavors as you savor our grilled fish, expertly seared to perfection and accompanied by a medley of tantalizing vegetables and golden potatoes. Allow your taste buds to dance with delight as you relish the decadence of our flourless chocolate cake, a masterpiece of culinary artistry that will leave you craving for more. Immerse yourself in the authentic ambiance of Italian dining at Seahorse Seahorse, where each dish is a testament to our passion for culinary excellence.

9.Java Restaurant

Authentic Italian dining experience in the heart of Randwick

Java Restaurant
  • Rating: 4.7/5 (420 Review by google)
  • Address:

    151 Avoca St, Randwick NSW 2031, Australia

  • Time:

    11 AM to 10 PM

  • Pros:

    Friendly service, delicious food, and a cozy atmosphere

  • Cons:

    The noise level can sometimes be high, the prices are slightly on the higher side, and the location is not very convenient

  • Popular Menu:

    Pizza, pasta, and seafood

  • Price Range:

    $$

  • Italian
  • Pizza
  • Pasta
  • Seafood
  • Casual Dining
Indulge in an extraordinary culinary journey at Java Restaurant, a family-owned haven where Javanese flavors dance on your palate. Experience the warmth of home-cooked meals crafted with love and passed down through generations. As you savor each delectable morsel, let the aromas transport you to the verdant landscapes of Java, where spices whisper secrets and flavors ignite your senses.

Prepare your taste buds for an unforgettable adventure as the chef's artistry unfolds before you. From the tender rendang to the tantalizing nasi goreng, each dish is a testament to culinary excellence. The fusion of traditional techniques with modern flair creates a symphony of flavors that will leave you mesmerized. Allow the friendly staff to guide you through this gastronomic paradise, where every meal becomes a cherished memory and every visit a testament to the enduring power of family and food.

10.Foodie del Mar

Foodie del Mar
Embark on a culinary adventure at Foodie del Mar, a haven for discerning gourmands. Experience the passion of our culinary maestros as they orchestrate a symphony of flavors, tantalizing your taste buds with every bite. Immerse yourself in an ambiance that exudes culinary excellence, where the finest ingredients dance harmoniously on your plate. Whether you seek a casual respite with tapas and wine or an exquisite dining experience, Foodie del Mar promises an unforgettable culinary odyssey.

Indulge in the rave reviews that echo our commitment to culinary artistry. Foodie del Mar has left an indelible mark on countless celebrations, transforming joyous occasions into cherished memories. Allow us to orchestrate a culinary masterpiece for your next special event, where every dish becomes a testament to our dedication to gastronomic excellence. Let Foodie del Mar cater to your culinary desires, elevating your event to an unforgettable symphony of flavors.
Suggested posts