Best Octopus in Heidelberg

2 restaurant menus in Australia, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated to December 2024)
Selected filters:
Ranking
Sort A-Z
near you
Filters
Elia Greek Tavern
Elia Greek Tavern
90/100 (127 ratings)
Restaurants
Mediterranean
Greek
Mediterranean
Greek
Vegetarian Friendly
Vegetarian Friendly
Dinner
Lunch
House Baked Bread
Patates Tiganites
Octopus
Lamb
Lemon Potato Wedges
Lemon potatoes
Saganaki
GF Calamari
Garlic bread
Chips Lamb and Dip
Mixture
Greek salad
Dolmades
Fruit salad
Leg of Lamb
Dipping Sauces
Sausage Platter
Chefs Special
Beef Cheek
Char Grilled Octopus
Lamb Shoulder
Salad
Sit down
Mediterranean
Greek
Serves Alcohol
Highchairs Available
Takeout
Reservations
Seating
Table Service
Dinner
Lunch
Mid-range
"Decent authentic Greek experience! Friendly staff, bustling environment....classical sat night vibes for a good night. Lamb was super juicy,..."
Prateek Ghosh
"We had a special occasion on Sunday and a group of 20 had a gorgeous, delicious time at Elia. Many commented it was the best Greek good they'd eaten...."
Katherine Frawley
"Delicious modern Greek food! Friendly staff and large portion sizes! Will be..."
Sera M
"I don’t even know where to begin with this amazing restaurant! Best lamb shoulder in Melbourne hands down! Everything from the sides, mains to the..."
Jelena Djokic
"Food was delicious, highly recommend the beef cheeks & lamb..."
Host
"The combination of dolmades & slow cooked braised lamb shoulder was simply superb. Will be back here..."
Mehdi Youssefi Matak
"Excellant. Great food. Waiter was wonderful. He was happy and pleasant. He brought the cake over after our meal and sang Happy birthday with us to..."
Elaine Scott
Elia Greek Tavern
Elia Greek Tavern
85/100 (684 ratings)
Restaurants
Mediterranean
Mediterranean
Greek
Greek
Vegetarian Friendly
Vegan Options
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Octopus
Lamb
Salad
Greek
Mediterranean
Reservations
Seating
Table Service
Serves Alcohol
Highchairs Available
Takeout
Dinner
Lunch
Mid-range
"Absolutely delicious! I highly recommend Elia. The food was incredible. The lamb just melts in the mouth and the lemon potatoes were divine. The..."
Sarah Snell
"Talk about yum in the tum! We've been twice since opening because we just can't get enough of the delectable food, contemporary decor and all round..."
Angelique Demetriou
"Had a wonderful experience at Elia Greek tavern. The restaurant had beautiful decor and a great vibe and the food was amazing, traditional Greek food..."
Rebecca Koklas
"Love the cosy yet modern vibe at Elia. The food is delicious and the service is excellent. I'll be making this place my regular for Greek..."
Jolet Ucchino
"love this place. food and service are top notch. Eliά will be on our regulars..."
Annie Stanogias
"From the moment i walked in, i was blown away by the fresh, vibrant feel of the place. We chose almost everything on the menu and enjoyed it all...."
Jordan Vecchio
"Had an amazing experience at Elia Greek Tavern. The food was absolutely sensational. Great service and very friendly staff that made you feel at..."
Nicole Cipri
"I am still dreaming of the keftedes and pretty much everything else. This place is a must try! Thanks for having us..."
Thaya Nikou
"Great food and service... i highly recommend..."
Con Gerostathos
"Food is cooked with care and love. The Barramundi was so tender and juicy! Wine list was surprisingly very good as..."
James Davey
"Incredible traditional Greek food with a modern twist! Love the small share plates, the grilled octopus a must try! Congratulations, well done!..."
Evelyn Vas
"You won’t leave hungry and the food, atmosphere and staff are..."
Robbie Hancock
"I went to Elia on Sunday night for the first time and found the food to be amazing. The dips,slow cooked lamb,pork belly,lamb cutlets were all yummy...."
Jenny Marinelli
"Thoroughly enjoyed our meal. Food was fabulous. Service excellent. Only downside $10 a bottle corkage. Will be..."
Debbie Finch
"Loved the traditional Greek food, with a modern twist, it was absolutely delicious! The atmosphere and service was fantastic. Definitely found my..."
Maria Nikolarakos
"Fantastic Greek! Modern twist on traditional meals! Decor, menu and staff are fantastic! Looking forward to going back. Congrats on such a great new..."
Rachael Grisold
"Absolutely loved the modern take on all the dishes but still keeping the authentic flavours of Greece! Brilliant food, even better service and love..."
Justine Fitzgerald
"Amazing Greek cuisine. Modern, delicious Greek food. Lamb was 10/10 and so was the fish of the day which was a baby snapper. Salads were awesome...."
LN
"I walked out with a big grin on my face and a very full belly! Every item on the set menu for Elia Greek Taverns 2nd Birthday emobied food..."
Tharinda Medonza
"10/10 for food, service & atmosphere. Great variety and quantity in the banquet - lamb shoulder is a must, falls straight off the bone. Will..."
Natasha Stevanoski
"Was in the area and searching for a place for dinner when we came across Elia on Zomato Gold. And the food was simply amazing! Every dish came out..."
Lil’MissNyonya
"I came here randomly after being in the area and was extremely surprised at how good the food was! I ordered the bread, dips & lamb shoulder, all of..."
Tom Loves 🥘
"Simply great night out. Food come out fast, service was friendly, quality of the food was very good, had lamb shoulder, grilled peppers, grain..."
Frank Spina
"Delicious modern Greek tavern. Staff very attentive and helpful with the menu. We had the mixed dips with pita - when they saw we had run out they..."
Angela Domenica
"Good quality Greek tavern in the middle of the suburbsModern Greek at its bestStaff are quick and alertMeal sizes are..."
Jonathan Voulgaris
"We loved it. The service and the food and location were all excellent. Orange semifredo desert was a standout, as was the char grilled barramundi...."
Bodhimovementonline
"This place is super local for us so we decided to pop in! The food is really tasty & the service is really good! I wish they served some gyros or..."
Thebrunchgirls
"Went to dinner here and really enjoyed it! Really busy restaurant! It was my mums birthday and they made it special for her! Food was lovely. Will..."
Courtney Bird
"Fantastic from the time we walked in the door. Service was second to none and food was spot on.Elia was recommended by friends and it did..."
Scotty
"Visited on a Saturday night and it was busy with good atmosphere. This place is delicous. Try the fish, it's amazing. Also the saganaki and lamb are..."
Rem Delle
"Visited this restaurant with friends for dinner. Lovely to see a modern stylish restaurant on Burgundy Street serving delicious food. Staff were..."
Mrs D
"Love Elia!!! Have dined here multiple times and every time we visit we are greeted with friendly staff and delicious food. How lucky are we to have..."
AEC
"Really impressed, as a local I had dined at the prior Village Tavern but I certainly believe Elia is a step up with yummy Greek food presented..."
John Gee
"I eat out a fair bit and I’ve been to a lot of Greek Restaurants but Elia was amazing. I honestly have not had seafood like theirs since I was..."
Adrianna Bogdanovski
"I came to this restaurant as a fan on the older, archaic restaurant that preceded them. They have taken suburban Greek food to another level in our..."
Oswald
"Dined here last night and was super impressed! Decor was amazing, not something you would expect from a suburban restaurant. Service was quick and..."
Sarah Alper Jenkins
"Had been to the old venue a few times so was looking forward to trying the updated version. It didn’t disappoint! Food was very tasty, well..."
T-Yum
"Dined at Elia last night and was really impressed with the food, fitout and service. Lamb was the best I have eaten and the salads were all really..."
Socrates Ioannou
"Elia is a beautiful Greek restaurant that provides great service and delicious traditional Greek food! I came here for dinner and was so impressed..."
Stephanie Jade
"Came here on a Saturday night and it was extremely busy but service was still very friendly and attentive.Started with a sweet saganaki (roasted..."
Greg Stan
"The best Greek outside of Greece, I thoroughly enjoyed dining at this restaurant. The lamb melted in my mouth and the sweet saganaki was so..."
Jessica Takla
"Our party of 4 dined at the Elia last evening. I was disappointed when the previous Tavern closed – we had many very enjoyable meals there – but..."
Frank Meredith
"Wowee!!!! I was in food heaven from my first bite!! Prawn saganaki was to die for, octopus was amazing. Lamb melted in my mouth. Thankyou for your..."
Vicky Panagopoulos
"Elia offers the best geek food with a modern twist. I will definitely be returning. The lamb shoulder were to die for! Succulent meat that just melts..."
Natalie Mercuri
"Started with the calamari which was soft and tasty. I had the market fish and my better half had the lamb skewers. We shared the delicious lemon..."
Melbourne Foodie
"Simply Fantastic. Cannot go past the lamb shoulder or pork belly, both were delicious. Friendly service and a bubbly atmosphere is exactly what I'd..."
Sot Ioannidis
"Great experience I had at Elia, it ticked all my boxes for food and service. I Will definitely be recommending Elia my friends ad family and heading..."
James Longo
"Fabulous venue, wonderful service and delicious food! We opted for the banquet menu... do not pass up this offering- try all the yummy authentic..."
Chiba
"Went on a Friday night, full house but absolutely could accommodate our table of 8. Started with a round of cocktails (which were perfect) and was..."
Lauren Bliem
"We recently dined at Elia Tavern and the food was delicious!! We had banquet number one which consisted of bread and dips (the dips were so tasty and..."
Bubbababy
"In a word....DELICIOUS!!! My first experience at Elia was for an engagement party that I was invited to. The venue was perfect. It looked fabulous..."
Vanessaparkes411
"My favourite Greek restaurant! The prawn saganaki is a must. It has a beautiful rich red tomato sauce with large prawns. Recommend to order a side of..."
Olivia
"Place is very nice and modern. Food was nice the lamb shoulder was delicious, the lemon potatoes were ok. The dips were ok bread was a little..."
Saady
"Wow! The food was just amazing with it’s authentic yet innovative twist on Greek cuisine, accompanied by impeccable service and cosy surroundings,..."
Marissa-71
"Amazing food! Really fresh melt in the mouth lamb shoulder. Everything we ordered was full of flavour and delicious. The staff were friendly and..."
Tania
"Highly recommend , everything was spot on - food, service , atmosphere . From our entree of saganaki gluko ( this was amazing a bit of a twist..."
Jane Howard
"Loved the traditional Greek food, with a modern twist, it was absolutely delicious! The atmosphere and service was fantastic. Definitely found my..."
MariaN
"Elia was phenomenal.For two people we had:2 small shares: dolmades and saganaki with fresh bread1 large share: slow cooked..."
J
"had a lovely experience there with the family. Food was amazing and great value. As a vegetarian it was good to go to a place where we all good..."
Cristina Digby
"Decent authentic Greek experience! Friendly staff, bustling environment....classical sat night vibes for a good night. Lamb was super juicy,..."
Prateek Ghosh
"We had a special occasion on Sunday and a group of 20 had a gorgeous, delicious time at Elia. Many commented it was the best Greek good they'd eaten...."
Katherine Frawley
"Delicious modern Greek food! Friendly staff and large portion sizes! Will be..."
Sera M
"I don’t even know where to begin with this amazing restaurant! Best lamb shoulder in Melbourne hands down! Everything from the sides, mains to the..."
Jelena Djokic
"Food was delicious, highly recommend the beef cheeks & lamb..."
Host
"The combination of dolmades & slow cooked braised lamb shoulder was simply superb. Will be back here..."
Mehdi Youssefi Matak
"Excellant. Great food. Waiter was wonderful. He was happy and pleasant. He brought the cake over after our meal and sang Happy birthday with us to..."
Elaine Scott