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
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

35 restaurants available nearby

A photo of Ikaria restaurant
1. Ikaria
4.7
Exceptional(348)
Price: Expensive
• Mediterranean • Bondi Beach
Booked 22 times today
Ikaria Bondi offers an unparalleled Greek dining experience right on the iconic Bondi Beach. With its breathtaking ocean views and vibrant atmosphere, this restaurant captures the essence of the Ikarian lifestyle. The menu boasts authentic Greek mezes, with dishes like the divine halloumi and the sensational taramasalata earning rave reviews. Diners praise the "lovely vibe, tasty food, and great service," highlighting the attention to detail and the authentic flavors that transport guests straight to the Aegean. Whether you're savoring the expertly crafted cocktails or indulging in the "incredible food," Ikaria Bondi promises a memorable taste of Greece right at the heart of Bondi Beach.
A photo of Iberica restaurant
2. Iberica
4.9
Exceptional(123)
Price: Expensive
• Mediterranean • Bondi
Booked 3 times today
Iberica in Bondi offers a truly authentic Spanish Mediterranean dining experience, capturing the essence of the Balearic Islands with every dish. Known for its "phenomenal experience" and "amazing food," Iberica has quickly become a favorite among locals and tourists alike. The tapas and paella are often highlighted as "delicious," and the attentive service complements the vibrant atmosphere, making it perfect for both intimate dinners and lively gatherings. Guests rave about the "beautiful ambience" and the feeling of being transported to Spain. With stunning interiors and a menu that "packs a punch," Iberica promises a memorable Mediterranean feast.
A photo of The Boatshed La Perouse restaurant
3. The Boatshed La Perouse
4.5
Awesome(3039)
Price: Moderate
• Mediterranean • Little Bay
Booked 58 times today
The Boatshed La Perouse is a Mediterranean gem nestled in the beautiful La Perouse peninsula, overlooking the northern headland of Botany Bay. Known for its exceptional seafood cuisine, this restaurant offers an authentic Mediterranean dining experience that leaves patrons raving. Guests consistently praise the "amazing food and excellent service," highlighting the fresh and perfectly cooked seafood platters. The ambiance and stunning views create a "lovely atmosphere," making it the ideal spot for both casual meals and special celebrations. With "friendly and attentive staff" enhancing the experience, The Boatshed La Perouse is a must-visit for a true taste of Mediterranean cuisine.
A photo of Ezra restaurant
4. Ezra
4.8
Exceptional(127)
Price: Expensive
• Mediterranean • Potts Point
Booked 16 times today
Ezra, nestled in the vibrant Potts Point, offers an exquisite taste of authentic Mediterranean and Middle Eastern cuisine that Sydney diners rave about. The restaurant masterfully combines fresh local produce with bold, punchy flavors that "dance around in your mouth." Guests frequently highlight the exceptional service, describing it as "impeccable" and "attentive," while the atmosphere is lauded as both "inviting and atmospheric." Signature dishes like the Hazelnut Muhammara and Jerusalem Bagels are a must-try, often leaving patrons "delighted" and eager to return. Ezra's vibrant setting and unique culinary offerings make it a standout destination for Mediterranean cuisine lovers.
A photo of Sofia on Cleveland restaurant
5. Sofia on Cleveland
4.8
Exceptional(256)
Price: Expensive
• Mediterranean • Surry Hills
Booked 11 times today
Sofia on Cleveland in Surry Hills, Redfern, is a beacon of authentic Greek cuisine, renowned for its tantalizing share plates and stunning Mediterranean-inspired cocktails. With dishes crafted under the expert guidance of Nathan Treleaven and acclaimed Chef Justin North, patrons are treated to a culinary experience that beautifully marries traditional Greek flavors with a contemporary twist. Guests rave about Sofia's "absolutely amazing food," and "outstanding" lamb ribs, emphasizing the restaurant's commitment to quality and authenticity. The "gorgeous" decor and "wonderful atmosphere" perfectly complement the vibrant and friendly service, making Sofia an unforgettable dining destination that keeps patrons returning for more.
A photo of Mezepotamia Restaurant & Bar restaurant
6. Mezepotamia Restaurant & Bar
4.8
Exceptional(69)
Price: Expensive
• Mediterranean • Redfern
Booked 10 times today
Mezepotamia Restaurant & Bar, nestled in the heart of Redfern, is a culinary gem that truly embodies authentic Mediterranean cuisine, with a special focus on Turkish and Middle Eastern flavors. Diners rave about its "silkiest, smoothest hummus" and "beautiful smoky, spicy flavours," which bring the vibrant and rich traditions of the Mediterranean to life. The restaurant offers a delightful blend of classic and innovative dishes, all using the freshest ingredients. Guests celebrate the "exceptionally tasty" mezzes and the impeccable service that makes each visit a memorable experience. Whether you're a seasoned Mediterranean foodie or new to the cuisine, Mezepotamia promises an unforgettable dining adventure.
A photo of Babylon RESTAURANT restaurant
7. Babylon RESTAURANT
4.3
Awesome(1104)
Price: Expensive
• Mediterranean • Sydney CBD
Booked 13 times today
Babylon Restaurant in Sydney CBD offers an exquisite Lebanese dining experience that stands out for its "amazing food" and "attentive service." Renowned for its rich flavors and authentic dishes, it has become a favorite for locals and visitors alike. Reviewers rave about the "delicious spiced lamb" and the "beautiful humus," complemented by an ambiance that is both inviting and charming. The restaurant is praised for its knowledgeable staff who ensure dietary needs are met, making every visit a "wonderful evening." Babylon's unique blend of traditional Lebanese and modern flair makes it a must-visit for those craving genuine Lebanese cuisine.
A photo of Crafted by Matt Moran restaurant
8. Crafted by Matt Moran
4.7
Exceptional(744)
Price: Expensive
• Mediterranean • Sydney CBD
Booked 6 times today
Crafted by Matt Moran is a standout gem in the heart of Sydney CBD, with a Mediterranean menu that flawlessly captures the essence of the region's cuisine. Diners consistently rave about the "exquisite" flavors and "beautifully presented" dishes, which are crafted using locally sourced produce and premium Australian meats and seafood. Each meal is a symphony of fresh, light, and seasonal ingredients, offering an authentic taste of the Mediterranean. The ambiance, paired with stunning views of Sydney Harbour, creates a perfect backdrop for a memorable dining experience. With attentive service and an all-Australian wine list, this restaurant promises a delightful culinary journey.
A photo of Rocker restaurant
9. Rocker
4.4
Awesome(31)
Price: Expensive
• Mediterranean • North Bondi
Booked 23 times today
Rocker in North Bondi offers an authentic Mediterranean dining experience that perfectly captures the essence of its European roots. With a focus on “fresh, seasonal dishes,” the restaurant takes full advantage of its iconic coastal location, delivering a vibrant, produce-driven menu. Diners rave about the “fantastic food” and commend the “excellent service,” making it a must-visit spot for both locals and visitors. The relaxed, casual atmosphere is enhanced by vibe-y music, creating an inviting setting for any occasion. Whether enjoying a leisurely lunch or indulging in the best roast in Sydney, Rocker promises a culinary journey that’s both memorable and delightful.
A photo of Georges Mediterranean restaurant
10. Georges Mediterranean
4.1
Excellent(329)
Price: Expensive
• Mediterranean • Barangaroo
Booked 9 times today
Georges Mediterranean in Barangaroo, Sydney, is a shining beacon of authentic Mediterranean cuisine. With a focus on the finest fresh produce, this restaurant delivers a vibrant array of flavors through its exquisite meat and seafood dishes. Guests frequently rave about the "delicious mezze banquet" and the "wonderful Greek cuisine," emphasizing the restaurant's dedication to authenticity. The ambience captures the serene essence of the Mediterranean, complemented by "fantastic cocktails" and "superb service." Whether enjoying a business lunch or a leisurely meal, Georges Mediterranean ensures an experience that is "highly recommended," making it a top destination for Mediterranean food lovers.
‘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
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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