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

Best Mediterranean Restaurants in Kyle Bay

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

16 restaurants available nearby

A photo of Bait Restaurant restaurant
1. Bait Restaurant
4.2
Awesome(8)
Price: Moderate
• Mediterranean • Brighton Le Sands
At Bait Restaurant in Brighton Le Sands, the Mediterranean cuisine is not just food; it's a celebration of flavors and culture. The chefs, skilled in Mediterranean and Seafood culinary arts, masterfully blend Lebanese influences with Mediterranean and Middle Eastern styles, creating a unique fusion that delights the palate. Diners rave about the authenticity and quality, with one describing it as "the best seafood ever... made with love." The ambiance, designed by Mia Derbas at Uma Interiors, adds to the experience, making every meal memorable. Reviews consistently praise the delectable dishes, such as the creamy crab arancini and freshly made bread pudding, highlighting Bait's commitment to culinary excellence and customer satisfaction. Whether for a cozy dinner or a special celebration, Bait Restaurant is a standout choice for authentic Mediterranean cuisine in Brighton-Le-Sands.
A photo of The Pearl Mediterranean Dining & Cuisine restaurant
2. The Pearl Mediterranean Dining & Cuisine
4.6
Exceptional(19)
Price: Expensive
• Mediterranean • Padstow
At The Pearl Mediterranean Dining & Cuisine in Padstow, the Lebanese dishes stand out as a testament to authentic Mediterranean flavors. This family-run gem offers a culinary journey with its traditional Lebanese offerings that are both celebrated and savored. Guests rave about the authenticity and quality, with one diner exclaiming, "Omg the bread they make from scratch is enough to brag about the place the mixed grill is very juicy excellent from A to Z." The restaurant's atmosphere is equally praised, creating an inviting space where every meal feels like a festive gathering. With glowing reviews on their exceptional service and vibrant environment, The Pearl is a must-visit for anyone seeking a genuine taste of Lebanon.
A photo of Tsipouro Greek Taverna restaurant
3. Tsipouro Greek Taverna
(0)
Price: Expensive
• Mediterranean • Marrickville
At Tsipouro Taverna we bring the taste of Greece right to the heart of Earlwood, with our delicious traditional cuisine and exclusive Greek wines and spirits. Our chefs ensure all of our dishes reflect the authentic Greek tastes of the food that our family cook back home in Greece.We welcome our customers to our taverna with our warm hospitality and outstanding service, making you feel at home once you walk through our doors. We are passionate about Greek food and culture and want to share this within our community.We welcome you and your loved ones to experience authentic Greek food in a beautiful atmosphere with 5 star hospitality, right here in Earlwood.We look forward to sharing our taverna with you!Emmanuel and Dora Livianos
A photo of Sofia on Cleveland restaurant
4. Sofia on Cleveland
4.8
Exceptional(244)
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 Georges Mediterranean restaurant
5. Georges Mediterranean
4.3
Awesome(316)
Price: Expensive
• Mediterranean • Barangaroo
Booked 4 times today
Georges Mediterranean Bar & Grill in Barangaroo, Sydney, is a gem for authentic Mediterranean cuisine, particularly celebrated for its Greek specialties. Patrons rave about the "amazing and reasonably priced" fare, highlighting the "best Greek food" they've ever tasted. The restaurant's dedication to freshness shines through in its vibrant Mezze dishes, perfect for sharing, and the seafood selections that capture the essence of the Mediterranean diet. With a "fantastic location and atmosphere" complemented by "friendly and attentive staff," Georges not only promises but delivers a culinary journey that's both delightful and authentic. Ideal for any occasion, it’s the go-to destination for those craving a true taste of the Mediterranean in Sydney.
A photo of The Boatshed La Perouse restaurant
6. The Boatshed La Perouse
4.4
Awesome(2985)
Price: Moderate
• Mediterranean • Little Bay
Booked 41 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 Where's Nick Wine Bar restaurant
7. Where's Nick Wine Bar
4.8
Exceptional(22)
Price: Expensive
• Mediterranean • Marrickville
Discover the charm of Where's Nick Wine Bar in the heart of Marrickville, Sydney, where the essence of tapas and small plates cuisine is celebrated with a touch of local flair. Praised for its "terrific selection of wines" and "tasty food selection," this cozy wine bar crafts an ever-changing menu that highlights fresh, seasonal ingredients. Patrons rave about the "fresh ricotta with Italian tomatoes," calling it a favorite and applauding the meticulous attention to detail in each dish. Reviews consistently highlight the exceptional service, with one guest noting, "the service is 100% great." Whether you're a local or just visiting, Where's Nick offers a perfect blend of delicious food, exquisite wines, and a welcoming atmosphere, making it a must-visit destination for anyone seeking a memorable dining experience.
A photo of Hive Bar and Bistro restaurant
8. Hive Bar and Bistro
4.3
Awesome(38)
Price: Expensive
• Mediterranean • Hurlstone Park
At Hive Bar & Bistro in Hurlstone Park, the essence of Australian cuisine is brilliantly captured through a delightful array of dishes that celebrate both local tradition and a touch of Mediterranean flair. Known for its "great food and table service," patrons rave about the lamb shoulder, urging it to remain a staple on the menu. The restaurant's setting in the award-winning Canterbury Hurlstone Park RSL Club adds to its charm, offering a "nice atmosphere and great service" as noted in glowing reviews. The extensive menu features club classics, woodfired pizzas, and innovative mains that ensure every visit is a memorable Australian dining experience. Whether it's for a casual meal or a special event, Hive Bar & Bistro stands out as a culinary gem in Sydney's vibrant dining scene.
A photo of Lady Banks Rooftop restaurant
9. Lady Banks Rooftop
4.3
Awesome(569)
Price: Expensive
• Mediterranean • Bankstown
Booked 2 times today
Nestled in the vibrant heart of Bankstown, Lady Banks Rooftop Bar is a gem for Mediterranean cuisine lovers seeking both quality and an unforgettable ambiance. Patrons rave about the "delicious" food and "fantastic" service, highlighting the restaurant's commitment to a high-quality dining experience. The menu, though modern, respects the authentic flavors of the Mediterranean, offering dishes that are both innovative and true to their roots. With its chic decor and breathtaking views, Lady Banks provides a perfect backdrop for enjoying Mediterranean delights. As one diner put it, the place is "an extraordinary gem," making every visit a special occasion. Whether it's savoring small plates or celebrating with friends, Lady Banks promises a meal that's as spectacular as its setting.
A photo of Eat Lebanese restaurant
10. Eat Lebanese
4.9
Exceptional(92)
Price: Moderate
• Mediterranean • Cronulla
Eat Lebanese in Cronulla offers a delightful culinary journey with its authentic and high-quality Halal Lebanese cuisine. This restaurant's commitment to traditional flavors, coupled with a modern twist, has earned rave reviews for its "exceptional" and "tasty" dishes. Diners consistently praise the "beautifully plated, great serving size" meals and highlight the freshness of the ingredients used. The food, such as the "smoky grilled meats" and the "best-ever cauliflower," is not only delicious but also adheres strictly to Halal standards, ensuring a genuine Lebanese dining experience. One diner's remark, "Absolutely loved it. Great date night spot with yummy food," encapsulates the exceptional quality and atmosphere of Eat Lebanese, making it a must-visit for anyone seeking authentic Halal Lebanese fare.
‘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
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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