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

Best Mediterranean Restaurants in Gladstone Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

18 restaurants available nearby

A photo of Basq Essendon Fields restaurant
1. Basq Essendon Fields
4.5
Awesome(4)
Price: Expensive
• Mediterranean • Essendon
To experience delicious Modern European Cuisine Owner and Chef, Jaysen a culinary artist creates each dish with passion and distinction. All dishes are freshly made with seasonal produce with an extensive wine list to match Chef Jaysen puts paradise on a plate to satisfy your eyes and your palate.
A photo of Yakamoz Mediterranean restaurant
2. Yakamoz Mediterranean
4.6
Exceptional(83)
Price: Expensive
• Mediterranean • Brunswick
Booked 2 times today
Yakamoz Mediterranean in Brunswick East is a beacon of authentic Turkish cuisine, beautifully mingled with Mediterranean flavors. Celebrated as one of Melbourne’s Best New Restaurants of 2023, Yakamoz dazzles with its wood-fired pide and a variety of sharing-style dishes. The head chef, Cagri Ergin, an Istanbul native, masterfully brings to life the rich culinary traditions of his homeland, creating dishes that resonate with both authenticity and innovation. Reviewers rave about the "amazing Turkish food" and the "perfectly cooked lamb cutlers," with one noting, "the food was authentic with a modern twist." Whether it’s the exquisite wood-fired Turkish bread or the creatively presented manti, Yakamoz Mediterranean offers an unforgettable dining experience that keeps guests returning for more. Join us for a culinary journey that celebrates the best of Turkish fare right here in Melbourne.
A photo of Maven by Morgan restaurant
3. Maven by Morgan
4.7
Exceptional(105)
Price: Expensive
• Mediterranean • Fitzroy
Booked 5 times today
Step into Maven, Fitzroy's lively and stylish dining spot by Morgan Hipworth. Enjoy Mediterranean-inspired dishes designed for sharing, alongside innovative cocktails in a relaxed and buzzing atmosphere. Whether for a casual night out or a special occasion, Maven offers memorable moments over great food and drinks.
A photo of The European restaurant
4. The European
4.7
Exceptional(1283)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 11 times today
Tucked away near Melbourne's Princess Theatre, The European stands as a vibrant jewel of Mediterranean cuisine. Celebrated for its "awesome environment" and "excellent food," this Melbourne CBD favorite dazzles with an authentic European atmosphere, where guests are "immediately transported to Paris." Patrons rave about the culinary delights, like the heavenly Coq au Vin, praised for sending palates "to food heaven." Its extensive wine list, featuring impeccable selections, complements each dish perfectly, enhancing the dining experience. As one reviewer puts it, dining at The European is an "epic adventure" for the taste buds, consistently hailed for its "reliable," "brilliant," and "first-class" offerings.
A photo of Amarillo Fitzroy restaurant
5. Amarillo Fitzroy
4.6
Exceptional(130)
Price: Expensive
• Mediterranean • Fitzroy
Booked 3 times today
Amarillo Fitzroy, nestled in the vibrant heart of Fitzroy, is celebrated for its exceptional Tapas and small plates, offering an exquisite blend of flavors that promise a delightful culinary adventure. Patrons rave about their "sensational Manchego cheese croquettes" and commend the "incredible croquettes" that are frequently dreamt about. The restaurant's ambiance, combined with its superb selection of cocktails and wines, complements the high-quality, delicious food, making every dining experience memorable. With glowing reviews like "the best food I’ve had in the area" and "food and drinks were exceptional," Amarillo Fitzroy stands out as a must-visit destination for authentic and meticulously crafted Tapas.
A photo of The Moat restaurant
6. The Moat
4.8
Exceptional(315)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 2 times today
Nestled beneath the State Library in the vibrant heart of Melbourne, The Moat offers a genuine slice of Italy with its rich and authentic cuisine. Crafted by owners Paul and Rosie and head chef Monica, the menu showcases hand-made dishes celebrated for their simplicity and the use of fresh, local ingredients. Patrons rave about the "home-made pasta," noting it "just tastes better," and the gnocchi is hailed as "to die for." The atmosphere is described as "cosy and welcoming," with service that makes every dining experience memorable. Whether it's the "exceptional food and service" or the intimate ambiance, The Moat stands out as a top destination for Italian dining in Melbourne CBD.
A photo of Punch Lane Wine Bar & Restaurant restaurant
7. Punch Lane Wine Bar & Restaurant
4.7
Exceptional(621)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 6 times today
Punch Lane Wine Bar & Restaurant is a Melbourne dining gem, celebrated for its exquisite Mediterranean cuisine. Nestled in the heart of Melbourne CBD, this cozy establishment boasts a seasonal menu that highlights the best of local produce, curated by the talented Nuno Gabriel. Diners rave about the authenticity and quality of the Mediterranean dishes, with reviews highlighting the "delicious food & vibes" and the "homemade focaccia bread with whipped smoked butter" as unforgettable. The restaurant's vibrant atmosphere is complemented by an "extensive wine list" that enhances the dining experience, making every meal a delightful Mediterranean journey. Whether it's for a pre-theatre dinner or a casual lunch, Punch Lane promises an enchanting culinary adventure with "first class service" and a menu that's both inventive and deeply rooted in Mediterranean flavors.
A photo of 2 Fat Greeks restaurant
8. 2 Fat Greeks
4.6
Exceptional(216)
Price: Expensive
• Mediterranean • Essendon
Booked 2 times today
At 2 Fat Greeks in Essendon, you're treated to a sublime taste of authentic Mediterranean cuisine, particularly Greek street food that dazzles the palate. The restaurant is renowned for its "delicious and diverse" menu, featuring standout dishes like the succulent chicken and pork gyros, seasoned to perfection. Guests rave about both the quality and the atmosphere, with one review highlighting the "crispy and flavorful zucchini chips" and the "tender and flaky barramundi." The fast, friendly service complements the vibrant, bustling ambiance, earning 2 Fat Greeks glowing endorsements for anyone craving a genuine Mediterranean feast. Whether you're a local or visiting, this spot is "highly recommended" for an unforgettable dining experience.
A photo of Ca de Vin restaurant
9. Ca de Vin
new
4.5
Awesome(6)
Price: Moderate
• Mediterranean • Melbourne CBD
Booked 3 times today
Located in an iconic Melbourne laneway at the heart of the city’s shopping district, Ca De Vin has been a cherished dining destination since 2004. We bring the flavours of the Mediterranean to life with classic dishes, specializing in house-made sauces paired with the freshest ingredients. Our menu, crafted by Head Chef Efstathios Passalidis, showcases a commitment to quality and culinary artistry.We’re known for our unique, Roman-style pizzas, featuring crispy crusts and rich, flavorful toppings, along with freshly baked breads that add a rustic, comforting touch to your meal. By day, our laneway buzzes with lively energy, and by night, it transforms into a romantic, candle-lit haven, offering an intimate setting perfect for special dining experiences. The combination of stunning architecture and a warm glow creates an atmosphere unlike any other.Whether you’re savouring a leisurely lunch or a celebratory dinner, Ca De Vin provides an experience as unforgettable as the food itself
A photo of Stalactites Restaurant restaurant
10. Stalactites Restaurant
4.4
Awesome(153)
Price: Moderate
• Mediterranean • Melbourne CBD
Experience the authentic taste of Europe at Stalactites Restaurant in the heart of Melbourne's bustling CBD. A beloved Melbourne institution since 1978, this family-owned Greek gem offers an unforgettable culinary journey with its array of traditional dishes. Patrons rave about the "fantastic" Greek cuisine, highlighting the "best souvlaki I've ever eaten" and the "delicious authentic Greek meal" that transports them straight to Greece. Whether you're indulging in their famous gyros souvlaki, homemade dips, or the zesty fish soup, every dish is crafted with passion and authenticity. Stalactites is not only known for its food but also its vibrant atmosphere and exceptional service, making every visit memorable. It’s no wonder patrons insist, "You will not be disappointed!"
‘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, 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