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

Best Mediterranean Restaurants in Kyeemagh

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

37 restaurants available nearby

A photo of Bait Restaurant 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 Boatshed La Perouse restaurant
4.4
Awesome(2957)
Price: Moderate
• Mediterranean • Little Bay
Booked 49 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 Kebab Factory restaurant
4.7
Exceptional(29)
Price: Moderate
• Mediterranean • Woolloomooloo
Our New Concept Menu is trialing at Elements Brasserie Belmore.From tender skewers to build-your-own rolls, our menu is designed to offer fresh, flavorful meals made just the way you like it—right inside Elements Brasserie Belmore. Come and join us for the best kebabs in the Canterbury-Bankstown area.
A photo of Where's Nick Wine Bar restaurant
4.8
Exceptional(19)
Price: Expensive
• Mediterranean • Marrickville
Booked 2 times today
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 Mezepotamia Restaurant & Bar restaurant
4.8
Exceptional(54)
Price: Expensive
• Mediterranean • Redfern
Booked 8 times today
Mezepotamia Restaurant & Bar in Redfern offers an authentic culinary journey through the Middle East with a spotlight on Turkish delights. Patrons rave about the "exceptional" and "authentic Turkish dishes," emphasizing the quality and heritage of the flavors. From the adored Halloumi to the "best kunafes ever," each dish is crafted with meticulous attention, bringing forth a symphony of taste that is both genuine and enchanting. A guest with a Turkish background praised it as one of the best, stating it "took me back to my country of birth." This gem of Middle Eastern cuisine is celebrated for its warm hospitality and consistently stellar reviews, making it a must-visit for anyone seeking an authentic dining experience in Sydney.
A photo of Mina Maria restaurant
4.8
Exceptional(19)
Price: Moderate
• Mediterranean • Newtown
Booked 3 times today
Experience the delight of Contemporary European cuisine with a vegan twist at "I Should Be Souvlaki" in the vibrant Newtown neighborhood. This gem stands out for its "60-hour marinated proteins" and "incredible baked cheesecakes," offering a culinary journey that impresses even the most discerning palates. Patrons rave about the authenticity and innovation, with reviews highlighting dishes like the "best vegan Souvlaki" and "delicious vegan calamari" that are "seriously the closest vegan meat substitute" they've ever tasted. The restaurant's commitment to quality and exceptional service makes every meal memorable, ensuring that "I Should Be Souvlaki" is a top choice for both vegans and non-vegans alike.
A photo of Arabella Restaurant & Bar restaurant
3.0
Good(0)
Price: Expensive
• Mediterranean • Newtown
Booked 1 time today
We are proud to be the longest-running and highest quality, Middle Eastern dining experience in Sydney. Our head chef brought the recipes and traditions of Lebanon with him to Australia 18 years ago and has been sharing his knowledge of flavour and creative cuisine with diners in Newtown ever since. Our chefs finishing touches on the Middle Eastern cuisine menu is what has labeled Arabella as the tastiest Middle Eastern Restaurant in the whole of Sydney, Australia.
A photo of Konak Turkish Restaurant restaurant
4.7
Exceptional(97)
Price: Moderate
• Mediterranean • Newtown
Booked 4 times today
Step into the charming ambiance of Konak Turkish Restaurant in the heart of Newtown, where the spirit of Turkish hospitality shines brightly. This gem offers a delightful array of authentic Turkish dishes, praised for their "bursting flavors" and "exceptional quality." Guests rave about the mixed mezze platter and the succulent Butcher's kofte, with one patron exclaiming, "the manti and Ali nazik were absolutely delicious." The warm, cozy setting, complemented by attentive service, ensures a memorable dining experience. Whether you are a long-time lover of Turkish cuisine or exploring it for the first time, Konak Turkish Restaurant is a "must-visit" destination, celebrated for creating an "amazing" atmosphere with food that's "first class."
A photo of The Great Taste Of Greece restaurant
4.5
Awesome(21)
Price: Moderate
• Mediterranean • Kogarah Bay
Experience the vibrant heart of Mediterranean cuisine at The Great Taste Of Greece in Kogarah Bay, Sydney. Celebrated for its authenticity, this gem offers a culinary journey with dishes that are "cooked to perfection" and teeming with traditional flavors. Patrons rave about the "mouthwatering souvlaki" and "decadent baklava," each crafted with meticulous care to showcase the essence of Greek culinary tradition. Live music and a jubilant atmosphere complement the dining experience, making it "like being in Greece." As noted by a delighted diner, "The food was absolutely mouthwatering... Well done 👍." Join us for an unforgettable taste of Greek hospitality and exceptional Mediterranean fare at The Great Taste Of Greece.
A photo of Hive Bar and Bistro restaurant
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.
‘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
  • RUBINA
    Sydney •1 review
    5.0
    Dined 4 days ago
    Boatshed La Perouse has always been our favorite dining spot, and it did not disappoint during our Christmas lunch yesterday. From start to finish, the experience was exceptional. The ambiance set a perfect mood with its inviting atmosphere, and the food was absolutely delicious—everything we hoped for and more. What truly stood out, however, was the outstanding service. A young, charming gentleman named Prince took care of us, and I can’t express enough how attentive, friendly, and professional he was. His service was beyond excellent and made our meal even more special. Boatshed La Perouse is a true gem, and thanks to Prince’s impeccable hospitality, we left feeling truly valued and content. Highly recommend this place! Rubina Mayers Fine Food
    More info
    The Boatshed La PerousePrice: Moderate• Seafood• Little Bay
    4.4
  • Andrewvip
    Sydney •4 reviews
    4.0
    Dined on Nov 22, 2024
    Interesting and tasty weekly specials are the go to @ Where’s Nick’s! Wines by the glass are special and great value. Knowledgeable staff guide you to the wines to best match preference and the delicious food
    More info
    Where's Nick Wine BarPrice: Expensive• Mediterranean• Marrickville
    4.8
  • Nazmul
    Sydney •6 reviews
    5.0
    Dined on Oct 31, 2024
    The atmosphere was warm and inviting! incredible staff who were attentive and helped select the perfect wine pairing for our meal. will surely visit again!
    More info
    Kebab FactoryPrice: Moderate• Australian• Woolloomooloo
    4.7
  • 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
    4.2
  • 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