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

Best Mediterranean Restaurants in Tullamarine

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

45 restaurants available nearby

How are Featured results ranked

A photo of Vargas Restaurant & Bar restaurant
1. Vargas Restaurant & Bar
new
2.0
(1)
$$$$
• Mediterranean • Melbourne Airport
Booked 9 times today
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 Fides Bar & Grill restaurant
2. Fides Bar & Grill
4.9
Exceptional(93)
$$$$
• Mediterranean • Niddrie
Booked 13 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 Shanglish - Broadmeadows restaurant
3. Shanglish - Broadmeadows
2.0
(1)
$$$$
• Mediterranean • Broadmeadows
Booked 1 time today
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 Semosh Mum's Kitchen - Essendon restaurant
4. Semosh Mum's Kitchen - Essendon
4.6
Exceptional(10)
$$$$
• Mediterranean • Niddrie
Booked 11 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 Basq Essendon Fields restaurant
5. 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 Chef Sofra restaurant
6. Chef Sofra
4.8
Exceptional(11)
$$$$
• Mediterranean • Essendon
Booked 2 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 The European restaurant
7. The European
4.7
Exceptional(1450)
$$$$
• Mediterranean • Melbourne CBD
Booked 22 times today
The European, nestled in the heart of Melbourne CBD near the Princess Theatre, is a true gem for Mediterranean cuisine enthusiasts. With glowing reviews praising its "consistently excellent" food and "brilliant, friendly" service, this restaurant stands out for its commitment to quality and authenticity. Diners are transported to the Mediterranean through dishes that showcase the best seasonal produce, complemented by an extensive wine list featuring both old and new world selections. The European's dedication to "simple, classic foods" with a European flair ensures a dining experience that is as memorable as it is delicious. Don’t miss the chance to indulge in this vibrant culinary journey.
A photo of 2 Fat Greeks restaurant
8. 2 Fat Greeks
4.6
Exceptional(313)
$$$$
• Mediterranean • Essendon
Booked 6 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 MoVida | Aqui restaurant
9. MoVida | Aqui
4.7
Exceptional(254)
$$$$
• Mediterranean • Melbourne CBD
Booked 10 times today
Opening in late 2010, MoVida Aqui is our bigger space located on the terrace of 500 Bourke Street. With large windows throughout and a more contemporary feel than the original MoVida, Aqui offers a bright, lighthearted space to indulge in some of Frank Camorra's exquisite dishes. The menu offers an extensive selection of tapas and raciones featuring La Parilla (the charcoal grill) and specialising in Paella dishes for 2-6 people. Our private dining room is perfect for larger groups and can accommodate for exclusive parties of up to 35 people for those looking to celebrate with a bit more privacy.
A photo of Madonna Electric restaurant
10. Madonna Electric
4.7
Exceptional(8)
$$$$
• Mediterranean • Brunswick
Booked 9 times today
Madonna Electric is a happy place. Driven by the love of quality food and nostalgic Nonna vibes we aim to craft the best pizza this side of the Vatican. And that makes people happy.Every move we make, every step we take is directed at making our pizza lighter, tastier and better value than the rest. We cold ferment our dough for 3 to 4 days before we stretch it by hand, dress it with top-shelf ingredients and bake it in a stone-base oven. The result is a light, crispy crust that’s undeniably delicious. A modern take on the old-school pizzas we grew up on.Pair a pizza with one of our wonderful cocktails, mocktails, wines or beers and we’re pretty sure that Madonna Electric will be your happy place too.Find us at 833 Sydney Road in Brunswick.
‘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