Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Elia Greek Tavern

57 Burgundy St, Heidelberg VIC 3084, Australia

Recommended by 68 people

Updated

Find Elia Greek Tavern

57 Burgundy St, Heidelberg VIC 3084, Australia

Directions ↗
+61 3 9459 4514
HoursMonday: Closed Tuesday: Closed Wednesday: 6:00 – 10:00 PM Thursday: 6:00 – 10:00 PM Friday: 5:30 – 11:00 PM Saturday: 5:30 – 11:00 PM Sunday: 5:30 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Elia Greek Tavern

Elia Greek Tavern turns Burgundy Street into an energetic Hellenic feast built around generous banquets and slow-roasted meats. Regulars book out long tables for milestones, relying on seamless service that handles everything from gluten-free needs to packed platters without missing a beat. The kitchen anchors each table with shared mezze—tarama, dolmades, and blistered saganaki—before delivering its signature centerpiece: tender, 16-hour herb-braised lamb shoulder paired with crisp lemon potatoes.

  • Communal Feasts: Multi-course chef's selection and set banquet menus built around shared starters, braised meats, and dessert platters.
  • Slow-Cooked Lamb Shoulder: Infused with herbs and slow-roasted for 16 hours until tender and rich.
  • Milestone Group Dining: Attentive coordination effortlessly accommodates dietary preferences and large-scale gatherings.
RestaurantGreekRestaurantTakeaway

What's On at Elia Greek Tavern

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Elia Greek Tavern

Authentic Greek feasting, signature slow-cooked lamb, and seamless family celebrations in Heidelberg

  • Signature Melt-in-Your-Mouth Lamb Shoulder

    Elia's signature lamb shoulder is herb-infused and slow-cooked for up to 16 hours, delivering exceptionally tender, melt-in-your-mouth meat that anchors the tavern's traditional Greek menu.

    The highlight was the lamb shoulder - melt-in-your-mouth tender.

    Kristina Collin

  • Abundant Communal Banquets and Platters

    Multi-course chef's selection banquets offer abundant sharing plates across cold dips, hot entrees, braised meats, and dessert platters designed for group dining.

    This included a large selection of entrees and main meals to share, and a dessert platter at the end.

    Claire Handasyde

  • Effortless Milestone Celebrations for Large Groups

    The tavern expertly accommodates large milestone gatherings, keeping parties of dozens well-fed and satisfied with seamless course delivery.

    We had 38 guests attend in total and every single one of them were satisfied and most if not all commented on how great the food was.

    itgnius

  • Tailored Coordination for Family Functions

    From initial planning to the event itself, management accommodates seating adjustments, menu variations, and dietary requirements without complication.

    From number of guests attending, seating arrangements, dietary requirements, adding dishes to the set menu, nothing was a problem.

    Sarina Sergiou

  • Reassurance and Peace of Mind for Hosts

    Event organizers experience total reassurance and pride, confident that attentive floor staff and reliable pacing will deliver a stress-free event.

    If your looking for a stress free event with wonderful food and atmosphere look no further.

    Anca Pasiopoulos

  • Warm Hospitality That Treats Diners Like Family

    Attentive, personal service creates an inviting atmosphere where guests feel warmly embraced as part of an extended Greek household.

    The staff are so friendly and treat you like family.

    aasam110

Signature tavern classics and communal feasts loved by Melbourne diners

  • Slow-Cooked Lamb Shoulder

    succulent, slow cooked lamb shoulder! Has to be their signature dish!

    Sarina Sergiou

  • Chef's Selection Banquet

    We had the $65 chef’s selection and each of us were absolutely stuffed by the end.

    Elizabeth Lamers

  • Greek Dips with Warm Bread

    Started with a plate with a white cheese and peppers, eggplant salad, and tarama, all were excellent and the accompanying bread was great.

    Viking Global Explorer

  • Saganaki

    We had the Chicken, Pork Belly, Saganaki, Lemon Potatoes, Dips and Greek Salad.

    Chris Cap

Other favorites

Traditional sides, classic desserts, and dietary-friendly specialties

  • Lemon Potatoes

    The lemon potatoes were delicious.

    Kristina Collin

  • Baklava with Ice Cream

    And for desert we ordered Baklava with Ice Cream, Woah woah woah!!!!!!

    Taste Of Melbourne

  • Vegetarian Yiouvetsi

    Vegetarian Yiouvetsi without the cheese.

    Tobia Kipper

  • Saganaki Prawns

    We had the saganaki prawns and feta mushrooms... Yum.

    N

Beyond the menu

Thoughtful hospitality and personalized touches that elevate group banquets and milestone celebrations.

  • Direct Host Coordination

    The management team provides tailored end-to-end planning for milestone milestones like 21st and 50th birthdays, accommodating custom seating, flexible headcounts, and bespoke menu additions.

  • Celebratory Cake Service

    Groups have the flexibility to bring their own celebratory birthday cakes to be served alongside the multi-course banquet dessert course.

  • Attentive Dietary Guidance

    Servers proactively clarify vegan adaptations and safeguard gluten-intolerant guests throughout every banquet stage without friction or judgment.

  • Warm Hospitality & Menu Guidance

    Staff personally guide first-time diners through portion sizing, Greek herb profiles, and wine or cocktail pairings to ensure a confident, tailored dining experience.

Before you head over

Practical dining guidance for your visit to Elia Greek Tavern

  • Book in Advance

    Tables fill quickly during peak dining hours and weekends; reserve your spot ahead of time to ensure seating.

  • Opt for Group Banquets

    For milestone celebrations or larger gatherings, choose set banquet menus to streamline course timing and satisfy hearty appetites.

  • Clarify Dietary Needs

    The team easily accommodates dietary needs like gluten intolerance or vegan preferences when notified ahead or upon ordering.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues