Eleni's Kitchen + Bar

Came here for a dinner on a Saturday for a family of 6 adults and 5 kids. We hit the room for upstairs and when we arrive at 6pm, this place was packed, buzzing and lively. I recall coming here a few years ago and it didn’t have the same vibe, this time it was better and I m keen to understand why. We had our own air conditioned room, quiet to talk. We ordered the chargrilled octopus, zucchini chips, dips, Mediterranean salad, lamb gyros and finished with various sweets. I think I found the answers as to why this place is lit. The gyros is bang on point, the char bits and the smokiness is truly unique and hard to come by in this day and age. Their dips are delectable and their salads are really refreshing. The more I had the moorish I get, Eleni must have renewed their chef and this time they are making sure Greek food is served right in the heart of Yarraville.

From the moment we walked in, we were greeted with genuine warmth and hospitality that set the tone for the entire evening. The staff were incredibly attentive and made us feel truly welcomed, always nearby without being intrusive, and ready to help with recommendations or anything else we needed. And the food—absolutely divine. Every dish was bursting with flavour, freshness, and that unmistakable taste of authentic Greek cooking. From the perfectly grilled meats to the fresh salads and warm pita, everything was prepared with such care and attention to detail. I have to admit, this was hands down the best Greek food I’ve had in years. The flavours were rich and balanced, the portions generous, and the quality outstanding. We left feeling totally satisfied and already planning our next visit. This place is a true gem, and I wouldn’t hesitate to recommend it to anyone looking for an exceptional Greek dining experience.

Great experience went there for my son’s Birthday…. Best service.. As soon as we good there they opened the door for us and took us to our table The Food was Delicious and very well priced Also the atmosphere was amazing Definitely going back ☺️

Walk-in for 2ppl to celebrate my Nouna’s milestone birthday. Warm welcome hostess, lovely wait staff who were attentive. The food and drinks were all delicious, fresh and fast to arrive. Our waiter made our visit extra special for our birthday celebration. The entire meal was well priced for a delicious quality meal. Exceeded our expectations, and we will be back.

My sis in law recommended this Greek restaurant in Melbourne. My dad is a big fan of lamb. We ordered 1 main, which is slow cooked lamb shoulder, salad, and 2 entree. Lamb was cooked perfectly every meat it fell off the bone. Juicy and tender. Very strong rosemary fragrant, which I don't mind it. It wasn't on the menu because it was a special menu of the day, and we're so glad they offered us. The mushroom was so good. I don't know the name because I can't find it in the menu. Overall, it was a very nice dinner. As we part, we had a chat with the lady owner. She said her daughter came up with the menu of lamb shoulder, and it was slow cooked for 4 hours. My dad keeps on bragging about how nice and tender the lamb. He said he'll never forget the taste. Thank you for serving us nice dinner.

We got Eleni’s Banquet and it did not disappoint! Everything was delicious and the serving was plenty. Also, my wife is coeliac and the staff were super helpful with explaining the menu and being as accommodating as they could be.

HELLISHLY NOISY The restaurant suffers from tight spacing, overbusy wait staff and a very very noisy environment. Food is ok.. think grilled meats with a focus on lamb. Few side dishes to complement the meat.. reasonable range of drinks The tables are crammed tightly and customers and wait staff are constantly brushing past you. There is an upstairs area as well... equally squishy. Toilets are upstairs, making them inaccessible for people with mobility issues. People in wheelchairs will not manage here given the tight spacing. Decent menu options for vegetarians.

Took my family from Adelaide to Eleni’s because my dad is very particular about Greek food and this place absolutely made him smile! The service was amazing, friendly, and efficient, with excellent recommendations on the specials. Don’t sleep on the desserts they’re absolutely top tier!