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
Award-winning
Accessibility

33 restaurants available nearby

How are Featured results ranked

A photo of Fides Bar & Grill restaurant
1. Fides Bar & Grill
4.9
Exceptional(93)
$$$$
• Mediterranean • Niddrie
Booked 12 times today
Fides Bar and Grill is a family-owned Turkish restaurant located in the heart of Niddrie on Keilor Road. Specializing in skewered charcoal-grilled meats, mezes, and lahmacun, the restaurant offers a menu that highlights traditional Turkish flavors.Fides features a connecting wine bar that offers a selection of Middle Eastern and Mediterranean wines. Guests can enjoy a variety of grilled meat platters alongside cocktails and other drinks, making it an inviting destination for dining.
A photo of Vargas Restaurant & Bar restaurant
2. Vargas Restaurant & Bar
2.0
(1)
$$$$
• Mediterranean • Melbourne Airport
At Vargas Restaurant and Bar, we create a welcoming dining experience that brings together modern Australian cuisine and global flavours, crafted using fresh local produce. Our menu features a variety of dishes from hearty mains and seasonal specials to lighter options and buffet selections, with highlights such as char-grilled octopus, vibrant salads and comforting favourites designed to suit a wide range of tastes. Each plate reflects our focus on quality ingredients and balanced, satisfying flavours.Our bar offers a curated selection of local and international wines, alongside creative cocktails and classic drinks that complement the menu. Guests can relax in a comfortable, contemporary setting where soft lighting and an easygoing atmosphere make it ideal for casual dining, meetings or catching up before or after travel.
A photo of Semosh Mum's Kitchen - Essendon restaurant
3. Semosh Mum's Kitchen - Essendon
4.6
Exceptional(10)
$$$$
• Mediterranean • Niddrie
Booked 9 times today
Bringing the authentic flavors of Mum's kitchen to your table with fresh, quality Mediterranean and Turkish cuisine. At Semosh Mum's Kitchen, food is more than a meal – it's a connection to family, heritage, and home.Inspired by traditional home cooking, every dish is carefully prepared daily using the freshest ingredients. From hearty slow-simmered stews to vibrant salads, our kitchen delivers the warmth and passion of Mediterranean flavors.Located in Essendon, we're dedicated to sharing Mum's cherished recipes with you. Whether you're craving something comforting or fresh, Semosh Mum's Kitchen makes you feel right at home with every plate.
A photo of Shanglish - Broadmeadows restaurant
4. Shanglish - Broadmeadows
2.0
(1)
$$$$
• Mediterranean • Broadmeadows
At Shanglish we celebrate Lebanese street food culture with warmth and modern flair. Our menu draws inspiration from the kaak carts of Tripoli and the beloved fatteh bowls of Beirut, reimagined for today’s diners while honouring tradition. Guests enjoy signature dishes such as kaak, fatteh, crispy kibbeh and kafta m’illeye, alongside comforting plates of foul and falafel prepared with care and flavour.To complement our food we proudly serve Toby’s Estate Coffee, adding a refined finish to the experience. During special seasons including Ramadan, our Executive Chef William Adinkwuye curates generous banquet menus that bring families together for Iftar and shared celebration.Our space is vibrant yet welcoming, designed to reflect the charm of Lebanese hospitality. With lively entertainment and attentive service, we create an atmosphere filled with energy, tradition and the aroma of freshly prepared dishes that connect community through food.
A photo of Chef Sofra restaurant
5. Chef Sofra
4.8
Exceptional(11)
$$$$
• Mediterranean • Essendon
Booked 9 times today
The food we eat together strengthens our family and friendship ties. Sofra and food culture are central to a nation’s identity, shaped by geography, climate, and centuries of shared knowledge. Turkish cuisine is a priceless heritage, passed down through generations of mothers preserving legendary recipes from Central Asia and the ancient food traditions of Anatolia, dating back over 12,000 years. A Sofra is more than a table—it is a place of solidarity, peace, and connection, where families and communities strengthen bonds, share stories, and create solutions. It is both art and nourishment for the soul, expressed through the setting, the flavours, and the conversations it inspires. The greatest legacy we inherit is Sofra: gathering with loved ones, sharing moments in joy and hardship, and creating unforgettable memories around dishes and scents handed down by our elders.
A photo of Basq Essendon Fields restaurant
6. Basq Essendon Fields
4.5
Awesome(11)
$$$$
• 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 Maven by Morgan restaurant
7. Maven by Morgan
4.4
Awesome(294)
$$$$
• Mediterranean • Fitzroy
Booked 13 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 2 Fat Greeks restaurant
8. 2 Fat Greeks
4.6
Exceptional(313)
$$$$
• Mediterranean • Essendon
Booked 12 times today
At 2 Fat Greeks in Essendon, you'll find an authentic taste of the Mediterranean that transports you straight to the heart of Greece. Known as the "masters of delicious Greek food," the restaurant offers a delightful menu brimming with souvlaki, pitas, and fresh salads. Diners rave about the "amazing clean fresh food" and "authentic Greek flavors" that impress even the most discerning palates. The warm and welcoming atmosphere, coupled with "wonderful hospitality," ensures an unforgettable dining experience. Perfect for both intimate dinners and lively group gatherings, 2 Fat Greeks promises a genuine Mediterranean feast you won't soon forget.
A photo of Rumi Brunswick restaurant
9. Rumi Brunswick
4.8
Exceptional(481)
$$$$
• Mediterranean • Brunswick
Booked 19 times today
Rumi is one of Melbourne’s most beloved Middle Eastern restaurants, founded in 2006 by chef-owner Joseph Abboud and originally on Lygon Street before moving to East Brunswick Village. For nearly two decades, Rumi has defined soulful and generous Middle Eastern dining in Melbourne.The menu blends Lebanese roots with regional influences, celebrating handmade breads, vibrant mezze and charcoal-grilled dishes. Signature favourites include quail kebabs, Persian meatballs, fried cauliflower with currants and pine nuts, and the iconic sigara boregi. Every plate is designed to share — generous, warm and rich with flavour, with a wine list highlighting Victorian and international producers.Rumi’s contemporary dining room is welcoming and relaxed, ideal for date nights, family dinners and group celebrations, with a private dining room for corporate events, weddings and milestones. A neighbourhood restaurant at heart, Rumi is a place people return to and pass on like a story worth sharing.
A photo of Bar Idda restaurant
10. Bar Idda
4.5
Awesome(31)
$$$$
• Mediterranean • Brunswick
Booked 26 times today
Established in 2009 by chef-owner Alfredo LaSpina, Bar Idda is a Sicilian-inspired restaurant and wine bar in the inner north. We cultivate a rotating menu of modern and authentic Sicilian recipes, and a small wine list of hand-selected bottles to complement our food offering. Good food, sincere service and excellent wine and cocktails are at the heart of what we do. Located at 132 Lygon st in the heart of Brunswick East, we offer a warm, lively and welcoming experience across our indoor and outdoor dining areas. Our upstairs private dining rooms are perfect for larger groups and special moments.
‘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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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