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

Best Mediterranean Restaurants in Heidelberg

Price
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

37 restaurants available nearby

A photo of Enoteca Boccaccio restaurant
4.6
Exceptional(313)
Price: Expensive
• Mediterranean • Kew East
Booked 2 times today
Enoteca Boccaccio, nestled above the bustling Boccaccio Continental Supermarket in Melbourne’s Kew East, Balwyn neighborhood, truly stands out as a paragon of European cuisine. Celebrated for its authentic Italian flair and exceptional European menu, patrons rave about its "outstanding food" and "excellent/extensive wine list." The restaurant has garnered numerous accolades, including a One Hat Award from The Age Good Food Guide and the title of Best New Wine List in the World at the Star Wine List Awards 2024. Guests consistently praise the "impeccable service" and the ambiance, noting that it's "a fabulous place to go if your focus is food and wine." With its meticulously curated wine selection and a menu that delights with every dish, Enoteca Boccaccio offers an unrivaled dining experience that keeps diners returning for more.
A photo of L'Artigiano Ivanhoe restaurant
4.5
Awesome(585)
Price: Moderate
• Mediterranean • Ivanhoe
Booked 5 times today
L'Artigiano Ivanhoe, nestled in the charming neighborhood of Ivanhoe, is a beacon of authentic Mediterranean and Italian cuisine. This beautifully renovated old Fire station building offers an artisanal approach to its dishes, ensuring every meal is crafted with the utmost care and quality. Guests rave about the "amazing feast of variety" and the "exquisite food" that highlight the restaurant's commitment to freshness and authenticity. With standout dishes like linguine di mare and baked camembert, L'Artigiano Ivanhoe delivers an exceptional dining experience. Patrons consistently praise the "fantastic service" and the "great atmosphere," making it a must-visit for anyone seeking genuine Mediterranean flavors in Ivanhoe.
A photo of Cedar Bakery Preston restaurant
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • Preston
Cedar Bakery Preston epitomizes the heart and soul of traditional Lebanese cuisine, nestled in the vibrant neighborhood of Preston. Renowned for its authentic Lebanese breakfast and lunch offerings, this bakery and coffee house delights with its array of freshly baked goods and specialty coffees. Patrons rave about the "delicious Lebanese/modern food," emphasizing the quality that Cedar Bakery consistently delivers. The "outstanding service" and warm ambiance make every visit a memorable experience. Whether it's the zaatar, halloumi pies, or the highly recommended harissa scrambled eggs, every dish is crafted with genuine Middle Eastern flair. A visit to Cedar Bakery is a culinary journey to the Middle East, right in the heart of Preston.
A photo of Vorea Polaris restaurant
4.3
Awesome(6)
Price: Moderate
• Mediterranean • Bundoora
Booked 1 time today
Vorea Polaris, a family-owned gem since 2013, has become a beacon of Modern Australian cuisine in Bundoora's Polaris Town Centre. Renowned for its diverse menu that shines from breakfast through dinner, Vorea Polaris offers a unique charcoal grill experience that locals rave about. Diners consistently praise the restaurant for its "fabulous food" and declare it the place for coffee "fit for an Aussie." The ambiance is equally appreciated, with reviews highlighting the "nice atmosphere" and "friendly service." Vorea Polaris also excels in special touches, as one diner exclaimed how the staff went "above and beyond" for a birthday celebration, making every visit memorable. This establishment is a must-visit for anyone seeking authentic and exceptional Modern Australian fare.
A photo of Yakamoz Mediterranean restaurant
4.6
Exceptional(84)
Price: Expensive
• Mediterranean • Brunswick
Booked 1 time 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
4.7
Exceptional(105)
Price: Expensive
• Mediterranean • Fitzroy
Booked 7 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.7
Exceptional(1285)
Price: Expensive
• Mediterranean • Melbourne CBD
Booked 14 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 Ripponlea Food and Wine restaurant
4.8
Exceptional(133)
Price: Expensive
• Mediterranean • Ripponlea
Booked 4 times today
Ripponlea Food and Wine, nestled in the charming village of Ripponlea, is a gem of Australian cuisine, known for its modern take on traditional flavors. Patrons rave about the "excellent food" and the ambiance that combines comfort with a touch of elegance. The restaurant’s approach to Australian cuisine is highly praised, with dishes like the lobster pasta and barramundi being described as "outstanding" and "one of the best." Guests consistently commend the welcoming, personalized service, highlighting the "fantastic" staff and the overall "fabulous experience." This spot is a must-visit for anyone looking to explore authentic Australian flavors in a cozy, upscale setting.
A photo of Donovans restaurant
4.7
Exceptional(1651)
Price: Very Expensive
• Mediterranean • St Kilda
Booked 42 times today
Nestled on the idyllic St Kilda beachfront, Donovans offers more than just a dining experience; it's a foray into the heart of Mediterranean cuisine. Praised for its "beautiful Mediterranean inspired food," Donovans thrives on a menu that showcases modern interpretations of classic dishes, all crafted with the finest local produce. Guests consistently celebrate the authenticity and quality of the cuisine, with one reviewer exclaiming, "The seafood linguine was absolutely delicious." The restaurant's atmosphere, described as a 'house on the beach,' complements its culinary prowess, making every meal a cozy yet refined occasion. Whether it's the Fremantle octopus or the char-grilled baby snapper, Donovans is a testament to Mediterranean excellence, promising an unforgettable culinary journey right in Melbourne.
A photo of Ms Jackson Restaurant & Bar restaurant
4.3
Awesome(40)
Price: Expensive
• Mediterranean • Doncaster East
Booked 6 times today
Ms. Jackson Restaurant & Bar in Doncaster East is renowned for its exceptional Bar / Lounge / Bottle Service, offering an amazing atmosphere paired with a meticulously selected wine list and innovative cocktails. Guests consistently praise its "deliciously excellent" food and beverages, highlighting the cozy yet vibrant setting perfect for any occasion. The service at Ms. Jackson is frequently described as impeccable, with staff who go above and beyond, creating an inviting and memorable experience. One reviewer raved about the "professional and timely" service, emphasizing how the "drinks menu [is] amazing", making Ms. Jackson a must-visit for those seeking quality and authenticity in their bar experience.
‘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
  • Jake
    Sydney •1 review
    5.0
    Dined 1 day ago
    This is the place to go! Incredible atmosphere, amazing wine list & phenomenal food. New regular Friday night spot!
    More info
    Enoteca BoccaccioPrice: Expensive• Italian• Kew East
    4.6
  • OpenTable Diner
    Melbourne •2 reviews
    5.0
    Dined on Dec 20, 2024
    We enjoyed an amazing bottomless Friday and everything was just right! Thanks, team Maven!
    More info
    Maven by MorganPrice: Expensive• Mediterranean• Fitzroy
    4.7
  • Kate
    Melbourne •14 reviews
    5.0
    Dined on Dec 17, 2024
    The food was delicious and service was attentive.
    More info
    L'Artigiano IvanhoePrice: Moderate• Italian• Ivanhoe
    4.5
  • Anne
    Melbourne •9 reviews
    4.0
    Dined on Dec 1, 2024
    Having been to Vorea Polaris some time ago I was happy to recommend the restaurant for a family gathering/Sunday Brunch. Unfortunately (as sometimes happens), the standard of cooking and food was not quite as good as previously. The once tender steak sandwiches were gristly and difficult to eat. My Eggs Benedict came with firm egg yolks. In their defence, when I queried this I was provided with two perfectly poached replacement eggs. The waitress was fantastic. The noise level a tad high. Parking was VERY difficult. The ability to pay separately for a table of six was a bonus.
    More info
    Vorea PolarisPrice: Moderate• Café• Bundoora
    4.3
  • JasonE
    Melbourne •2 reviews
    5.0
    Dined on Dec 30, 2023
    We are from Adelaide and took some family their for breakfast. Service was great and friendly. Food was served fast and arrived fresh and hot. Coffee was just how I like it and price was good for what it was. Well done cedar bakery 😊
    More info
    Cedar Bakery PrestonPrice: Moderate• Lebanese• Preston
    5
  • 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