Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Sydney

Best Mediterranean Restaurants in Randwick

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

38 restaurants available nearby

A photo of Iberica restaurant
1. Iberica
4.8
Exceptional(100)
Price: Expensive
• Mediterranean • Bondi
Booked 11 times today
Discover the vibrant flavors of Spain at Iberica, nestled in the bustling heart of Bondi. Renowned for its tribute to the Balearic Islands, Iberica offers a Spanish Mediterranean experience that transcends the ordinary. Guests rave about the authenticity and innovation in dishes like the chorizo and paella, with one diner exclaiming, "The food and service were so good! Lovely plays on classics." The ambiance is consistently hailed as "beautiful" and "buzzy without being overwhelming," making it perfect for any occasion, from romantic evenings to lively group celebrations. With its "attentive and friendly" staff and "sensational" food, Iberica stands out as a culinary gem where every visit feels like a festive Spanish getaway.
A photo of Ezra restaurant
2. Ezra
4.8
Exceptional(91)
Price: Expensive
• Mediterranean • Potts Point
Booked 19 times today
Ezra, located in the vibrant neighborhood of Potts Point, Sydney, is a gem for authentic Mediterranean and Middle Eastern cuisine with a unique Sydney twist. Diners rave about the "best hummus I’ve had in Sydney" and the "Hazelnut Muhammara," highlighted as a must-try. The restaurant's atmosphere is enhanced by its "pumping soundtrack" of 90s pop ballads and a choice of cozy courtyards or counter dining, making every visit an experience. Ezra is not just about great food; it’s about creating memorable moments, with guests praising the "friendly service" and "relaxing ambience." Whether it's the Jerusalem Bagels or the innovative cocktails, Ezra consistently delivers a culinary journey that keeps patrons coming back for more, making it a top destination for anyone craving Mediterranean flavors in Sydney.
A photo of The Boatshed La Perouse restaurant
3. The Boatshed La Perouse
4.4
Awesome(2954)
Price: Moderate
• Mediterranean • Little Bay
Booked 60 times today
Nestled in the scenic La Perouse, The Boatshed La Perouse offers not just a meal, but an experience drenched in true Australian spirit. Specializing in seafood, this restaurant captures the essence of Australian cuisine with fresh and flavorful dishes. Patrons consistently rave about the "delicious seafood cooked to perfection," and the "fantastic location" that combines stunning water views with a vibrant atmosphere. It's not just the food that draws people back, but the "friendly and efficient service" ensuring a delightful dining experience. Whether it’s the creamy oysters or the BBQ prawns, every dish is a testament to the quality and authenticity of Australian culinary delights, making it a must-visit for both locals and visitors in Little Bay.
A photo of Ikaria restaurant
4. Ikaria
4.7
Exceptional(327)
Price: Expensive
• Mediterranean • Bondi Beach
Booked 23 times today
At Ikaria Bondi, located on the scenic Bondi Beach, the spirit of the Mediterranean is brought to life with an authentic flair that captures the essence of Greek island cuisine. Inspired by the longevity and lifestyle of the Ikarian people, this restaurant offers a menu that is a testament to Mediterranean flavors. Guests rave about the "incredible" ricotta and lemon gelato with EVOO and the "amazing" oven-baked lamb shoulder, highlighting the quality and authenticity of the dishes. The atmosphere is described as "cozy" with "unobstructed ocean views," and the service consistently receives high praise for being "hospitable and friendly." Ikaria Bondi is not just a dining experience but a vibrant celebration of Mediterranean culture and community, making it a must-visit destination for authentic Mediterranean cuisine lovers.
A photo of Crafted by Matt Moran restaurant
5. Crafted by Matt Moran
4.6
Exceptional(707)
Price: Expensive
• Mediterranean • Sydney CBD
Booked 10 times today
At Crafted by Matt Moran, located in the heart of Sydney CBD, you're promised an unforgettable Mediterranean dining experience enriched by the local bounty of Australian produce. Celebrated for its "exceptionally fresh, tasty, and modern cuisine," this restaurant offers a menu that captures the essence of the Mediterranean while embracing seasonal nuances. Guests rave about the "delicious food" and the "fabulous view" in a setting that's both elegant and inviting. The attention to detail in each dish, such as the zucchini flowers with shaved ricotta and exquisite crab sliders, showcases the authentic flavors and innovative spirit of Mediterranean cooking. Whether it's for a casual visit or a special occasion, Crafted by Matt Moran delivers a top-tier Mediterranean feast that consistently earns high praise for both its culinary excellence and the warm, professional service.
A photo of Sofia on Cleveland restaurant
6. Sofia on Cleveland
4.8
Exceptional(240)
Price: Expensive
• Mediterranean • Surry Hills
Booked 1 time today
Sofia on Cleveland in the vibrant neighborhoods of Surry Hills and Redfern offers an exceptional Greek dining experience that resonates with authenticity and modern flair. The restaurant, praised for its "beautifully prepared, mouthwatering selection of small and large plates," shines with dishes that embody the essence of Greek cuisine with a contemporary twist. Guests rave about the "delicious cocktails" and specialties like the "unmissable lamb ribs" and the best "Galatoboureko" ever. With its luxurious decor and heritage architecture, Sofia creates a Mediterranean oasis that delights all senses. Glowing reviews consistently highlight the "amazing vibe" and "tasty food," making it a must-visit for anyone seeking a top-notch Greek meal.
A photo of Babylon RESTAURANT restaurant
7. Babylon RESTAURANT
4.3
Awesome(1076)
Price: Expensive
• Mediterranean • Sydney CBD
Booked 10 times today
At Babylon Restaurant in Sydney CBD, diners rave about the authenticity and quality of its Turkish cuisine. This culinary gem offers a delightful exploration into Turkish flavors, where dishes like the honey halloumi with figs and the lamb are consistently praised as "amazing" and "bloody delicious." The food, described by one reviewer as "an exceptional mix of flavours with fresh ingredients," stands out for its rich, intricate taste profiles. The superb service complements the dining experience, with staff like Fran enhancing visits with their attentiveness and recommendations. Babylon Restaurant is not just a meal but a true Turkish indulgence in the heart of Sydney.
A photo of Rocker restaurant
8. Rocker
4.3
Awesome(22)
Price: Expensive
• Mediterranean • North Bondi
Booked 18 times today
Rocker in North Bondi is celebrated for its exceptional Mediterranean cuisine, offering a unique culinary experience that combines fresh, seasonal ingredients with European flair. Diners rave about the authenticity and quality of the dishes, with one review highlighting, "Every dish was so delicious, fresh & prepared with care... can't pick a favourite because everything was equally delicious!" The restaurant's Mediterranean influence shines through in its vibrant, produce-driven menu, making each meal a delightful exploration of flavors. Whether it's the highly praised Sunday roasts or the fresh house-made pastas, Rocker provides a Mediterranean feast that's both authentic and innovative. With its perfect blend of cozy ambiance, attentive service, and exquisite food, Rocker stands out as a must-visit destination for Mediterranean cuisine lovers in Sydney.
A photo of Fish Shop Bondi restaurant
9. Fish Shop Bondi
4.2
Awesome(246)
Price: Expensive
• Mediterranean • Bondi Beach
Booked 7 times today
Discover the essence of Mediterranean cuisine at Fish Shop Bondi, a celebrated gem nestled in the vibrant Bondi Beach neighborhood. This restaurant delights with its fresh, sustainable seafood and a menu that sings with Mediterranean flavors. Patrons rave about the "incredible food" and "amazing fresh and high quality" dishes, from the daily crudo to the perfectly grilled calamari adorned with fermented chili and garlic oil. The ambiance, both sun-kissed outdoors and cozy indoors, complements the culinary experience. As one review highlighted, it's "the longest serving and consistent business in Bondi Beach," making it a must-visit for authentic Mediterranean delights right by the seaside.
A photo of Zafferano Trattoria Mediterranea restaurant
10. Zafferano Trattoria Mediterranea
4.5
Awesome(145)
Price: Expensive
• Mediterranean • Paddington
Booked 3 times today
Zafferano Trattoria Mediterranea, nestled in the charming neighborhood of Paddington, is a culinary gem that epitomizes the essence of authentic Mediterranean cuisine. With Head Chef Simone's roots deeply embedded in Sicily, each dish is a reflection of genuine passion and a storied heritage. The restaurant's commitment to using local, fresh, and seasonal ingredients ensures that every meal is not just eaten but experienced. Patrons frequently praise its standout dishes like Risotto Marinara & Spaghetti Marinara, described as "absolutely divine" and "authentic Sicilian." The intimate setting, reminiscent of a traditional Italian piazza, only enhances the dining experience, making Zafferano a must-visit for anyone seeking a true taste of the Mediterranean.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo