Overview

Elia Greek Tavern, nestled in the heart of Heidelberg at 57 Burgundy Street, offers an authentic and inviting Greek dining experience that captures the essence of traditional Mediterranean flavors. From the moment you step inside, the warm ambiance and attentive service set the tone for a memorable meal. It is a place that caters to both intimate dinners and lively celebrations, making it ideal for families, groups, and those seeking genuine Greek hospitality.

The culinary journey here is grounded in well-crafted dishes that balance rustic charm with refined execution. Menu highlights like the slow-cooked lamb shoulder reveal deep, comforting flavors, tenderly prepared to melt on the palate. The lemon potatoes are a standout side—zesty and crisp, providing a perfect citrus note that complements the richness of the meats. Starters such as the saganaki and dolmades showcase the tavern’s respect for tradition, each bite layered with vibrant tastes and fresh ingredients. For those drawn to the sea, the grilled octopus offers a smoky, tender texture that pairs beautifully with simple sides like the beetroot salad or zucchini croquettes, which bring brightness and earthiness to the meal.

Elia’s strength lies not only in its food but also in its respectful and seamless service. Guests with specific dietary needs, such as gluten intolerance, find themselves well cared for, illustrating the staff’s thoughtful attentiveness. The atmosphere thrives on conviviality, although it can lean toward lively, which might challenge quieter conversation. Still, this adds to the authentic taverna feel—a gathering place where food and fellowship intertwine.

Events and large groups are handled with grace, as evidenced by glowing testimonials from birthday celebrations to shared banquets. The food scales beautifully to larger occasions without compromising quality or presentation. For those curious about exploring Greek cuisine beyond the familiar, Elia offers a gateway into flavors that are both traditional and approachable.

In summary, Elia Greek Tavern successfully melds robust, genuine Greek dishes with a hospitable environment in Heidelberg’s welcoming neighborhood. It delivers a rich, sensory voyage into Greek culinary heritage, making it a top choice for anyone craving authentic Mediterranean dining with a sense of warmth and community.


Amenities & Services

Popular for
Lunch
Dinner
Solo dining
Offerings
Alcohol
Beer
Cocktails
Coffee
Halal food
Small plates
Spirits
Vegan options
Vegetarian options
Wine
Atmosphere
Casual
Cosy
Trendy

What Customers Say

itgnius
Dec 11,2025
5/5
My Wife arranged my 50th Birthday celebration at Elia. The team at Elia were exceptional, from the first phonecall to book the event to event itself. Now to the food on the day. Fresh, tasty and very well presented. 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. Thanks Greg, the team at Elia delivered to perfection.
D F
Dec 11,2025
5/5
Food, service, atmosphere all excellent at Elia Tavern. Couldn’t fault anything except the noise which made conversation almost impossible. Had a selection of starters, meats and salads which were all delicious. Beetroot salad and zucchini croquettes were excellent. Service was fabulous and staff were wonderful. I highly recommend this restaurant
BigH_64 Viking
Dec 11,2025
5/5
Our friends fancied Greek food and chose this restaurant without having tried it before, so we were unsure what to expect. But we were very pleasantly surprised. Service from when we walked in to when we left was very good, attentive, efficient, and no fuss just there when needed. One of our group is gluten intolerant and was well looked after at every stage of our dinner. We selected set menu 1 for 4 people, which was a good choice, with enough food and variety. Started with a plate with a white cheese and peppers, eggplant salad, and tarama, all were excellent and the accompanying bread was great. Next, we were served dolmades, some fritters, and deep-fried squid all very good. The main course was slow-braised lamb shoulder which was truly excellent and some grilled chicken was also very good, served with lemon potato and Greek salad. The dessert we great. For sure we will be back and sooner rather than later.
The Bearded Pig
Dec 11,2025
5/5
A delicious meal tonight, thank you Greg & team for your hospitality! Everything we ate was perfect
Two Sheds
Dec 11,2025
5/5
It’s close to faultless here. The Greek food here is as good as I’ve ever had in Melbourne. Every element. We had banquet number II and it was exceptional. Dish after dish was superb. Service was good and the atmosphere lovely. This is a very well run restaurant and a great night out. Highly recommended
Konrad Turner
Dec 11,2025
5/5
First time Greek meal for me! Wow incredibly tasty food, I loved the chicken, lamb was literally falling of the bone, entrees were a delight to the taste buds, lol I was pretty full after the entrees, I loved the deserts, so many different tastes in lots of dishes. The staff were lovely, easy to get their attention for repeat drinks. No waiting for anything actually! We pretty much started eating when we arrived! Top notch service, we highly recommend
Ping Khoo
Dec 11,2025
5/5
Everything was scrumptious, and the service was heart-warming!! Thanks for taking care of us so well.
Chintan E
Dec 11,2025
5/5
We visited after reading several glowing reviews, and from the moment I called to make the booking until the moment we left — having been exceptionally well looked after by Davorin — the experience was faultless. The restaurant was buzzing and busy, yet the staff didn’t miss a single beat. And the food was outstanding — truly some of the best Greek cuisine we’ve ever had. We’re already looking forward to our next dinner there, hopefully in the near future. Thank you, Greg and team!

Leave a Review

Location

Opening Hours

Monday Closed
Tuesday Closed
Wednesday 06:00 PM - 10:00 PM
Thursday 06:00 PM - 10:00 PM
Friday 05:30 PM - 11:00 PM
Saturday 05:30 PM - 11:00 PM
Sunday 05:30 PM - 10:00 PM
Top Picks for You

More Greek Restaurants in Heidelberg, Victoria, Australia

Handpicked spots for food lovers. Your next favorite meal awaits!