Best Mediterranean Restaurants in Kyle Bay

14 restaurants available nearby

1. Bait Restaurant

3.8

Excellent(10)

Price: Moderate

• Mediterranean • Brighton Le Sands

The Bait Restaurant chefs team brings the best in Mediterranean and Seafood culinary skills to Brighton-le-Sands. Lebanese cuisine, Mediterranean and Middle Eastern influences combine to create a fusion of styles and tastes. You can delight in the cuisine in our beautiful restaurant, designed by Mia Derbas at Uma Interiors, or enjoy a completely separate menu to take home. Book a table online or order your take away for collection at the time you chose.We hope you enjoy Bait enough to become a frequent visitor. Tell us what your family favourite dishes are and as we evolve and adjust our menu we can hopefully include them. We would be honoured to become your friends or family restaurant of choice.We are not licenced but you are welcome to bring your own alcohol – BYO.

A photo of Tsipouro Greek Taverna restaurant

2. 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 Georges Mediterranean restaurant

3. Georges Mediterranean

4.3

Awesome(324)

Price: Expensive

• Mediterranean • Barangaroo

Booked 4 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.

A photo of Sofia on Cleveland restaurant

4. Sofia on Cleveland

4.8

Exceptional(246)

Price: Expensive

• Mediterranean • Surry Hills

Booked 5 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 The Boatshed La Perouse restaurant

5. The Boatshed La Perouse

4.5

Awesome(3005)

Price: Moderate

• Mediterranean • Little Bay

Booked 69 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 Where's Nick Wine Bar restaurant

6. Where's Nick Wine Bar

4.8

Exceptional(22)

Price: Expensive

• Mediterranean • Marrickville

Where's Nick Wine Bar in Marrickville, Sydney, is a hidden gem for tapas and small plates enthusiasts. Known for its “fantastic and rare selection by the glass,” diners can indulge in a variety of exquisite wines perfectly paired with the menu's seasonal offerings. The fresh ricotta with Italian tomatoes is a standout dish that truly embodies the authenticity and quality of their cuisine. With “tasty food selection, and great service all wrapped up in a space with a cool little vibe,” this venue offers an intimate and delightful dining experience. Where's Nick ensures that each visit is a memorable one, with food that transports you to a European tapas bar.

A photo of Lady Banks Rooftop restaurant

7. Lady Banks Rooftop

4.3

Awesome(572)

Price: Expensive

• Mediterranean • Bankstown

Booked 6 times today

Lady Banks Rooftop in Bankstown is a vibrant gem for Mediterranean cuisine, offering an "elegant classy venue" with breathtaking 360-degree views. Diners are treated to a menu that seamlessly blends traditional Mediterranean flavors with modern twists. The chargrilled octopus, smoked duck, and delightful antipasti are just a few highlights that have left guests raving. The "amazing service" and "great atmosphere" make each visit a memorable experience. Diners appreciate its Mediterranean authenticity, as captured in a review describing it as "an absolute marriage of taste and texture." Lady Banks Rooftop promises a culinary journey that's as exquisite as its stunning vistas.

8. Eat Lebanese

4.9

Exceptional(92)

Price: Moderate

• Mediterranean • Cronulla

Eat Lebanese in Cronulla offers an authentic Mediterranean experience that leaves diners raving about its "deliciously fresh and beautifully plated" dishes. This local gem stands out with its modern take on traditional Lebanese cuisine, consistently described as "the best Lebanese food in the Sutherland & St George areas." Visitors and locals alike are captivated by the "tender chicken and standout potatoes," bringing them back for more. The chic, stylish setting complements their vibrant and flavorful menu, making it a perfect spot for both casual dinners and special occasions. With attentive service that goes "above & beyond," Eat Lebanese is a must-visit for Mediterranean food enthusiasts.

A photo of Zafferano Trattoria Mediterranea restaurant

9. Zafferano Trattoria Mediterranea

4.6

Exceptional(147)

Price: Expensive

• Mediterranean • Paddington

Booked 2 times today

At Zafferano Trattoria Mediterranea, nestled in the charming Paddington neighborhood, Mediterranean cuisine is celebrated with unparalleled authenticity. Head Chef Simone, a native of Sicily, infuses every dish with "passion and tradition," creating an experience that transports diners straight to a Sicilian piazza. Guests rave about the "outstanding & fresh" flavors, highlighting signature dishes like the Risotto Marinara and Spaghetti Marinara. The intimate, 38-seat setting offers a cozy ambiance, perfect for a romantic evening or a special celebration. With dishes described as "absolutely divine," Zafferano is a "hidden gem" in Sydney, cherished for its heartfelt service and exceptional culinary artistry.

A photo of Mezepotamia Restaurant & Bar restaurant

10. Mezepotamia Restaurant & Bar

4.9

Exceptional(64)

Price: Expensive

• Mediterranean • Redfern

Booked 7 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.

‘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

C
Charles
Sydney •2 reviews
5.0
Dined 2 days ago
Excellent choice for a casual yet sophisticated dining experience in Surry Hills. Our meal was sensational on many levels, with the food being delivered with a lot of attention to detail. Our order was- Starters: Heirloom Tomato Salad, Fried Cheese with Honey and Tuna Crudo. Main: Murray Cod. Sides: Kipfler Potatoes and the Horta. Staff were very attentive and regularly checking in and just making sure we were comfortable and enjoying ourselves without being overly in your face. Great date night option, or, in my case a last minute 'OMG I forgot to book for our anniversary' random casual dinner in the city type place. Huge thank you to Erine and her team - well done.
More info
Sofia on ClevelandPrice: Expensive• Mediterranean• Surry Hills
•
4.8
S
Sophie
Sydney •2 reviews
5.0
Dined 4 days ago
We booked The Boatshed because it is on the water. Unfortunately the weather was terrible for my overseas visitors. However, the service and the food that was provided was fantastic! Highly recommend The Boatshed!
More info
The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
•
4.5
A
Anna
Sydney •3 reviews
5.0
Dined 5 days ago
Absolutely incredible food - especially the whipped cod roe & potato fugel. The decor of the restaurant is so beautiful and the attention to detail doesn't go amiss. The vibe was impeccable - will definitely be returning & couldn't recommend more!
More info
EzraPrice: Expensive• Middle Eastern• Potts Point
•
4.8
F
Fiona
Sydney •2 reviews
5.0
Dined on Sep 27, 2024
Excellent service, beautifully designed restaurant. Delicious food. Thank you for fun night.
More info
Bait RestaurantPrice: Moderate• Mediterranean• Brighton Le Sands
•
3.8

Explore OpenTable

Kyle Bay

Mediterranean

Best Mediterranean Restaurants in Kyle Bay

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

14 restaurants available nearby

1. Bait Restaurant

2. Tsipouro Greek Taverna

3. Georges Mediterranean

4. Sofia on Cleveland

5. The Boatshed La Perouse

6. Where's Nick Wine Bar

7. Lady Banks Rooftop

8. Eat Lebanese

9. Zafferano Trattoria Mediterranea

10. Mezepotamia Restaurant & Bar

See what locals rave about

Explore OpenTable