Authentic Greek Restaurant

Eleni's Kitchen + Bar

Celebrating 50 years...
Cooking in Yarraville since 1971

Welcome to Eleni's Kitchen

The story of two sisters and yiayia who taught them all

Situated in the heart of Yarraville, Eleni’s Kitchen + Bar is a stunning Authentic Greek Restaurant named after the family’s matriarch Eleni. Greek food is what we do best; our passion for high quality ingredients and seasonal produce is only surpassed by our desire to marry traditional methods with exceptional service to be able to deliver the best of Greek hospitality in Melbourne.

Eleni’s Kitchen + Bar, was born out of a conversation within our immediate family, reminiscing about the good old days when our family owned a whole host of businesses in Yarraville. Among them the first Greek restaurant, opposite the “Sun Theatre,” in what is now known as the “Yarra Lounge!” In those days the “Sun Theatre,” screened Greek films on Friday, Saturday and Sunday nights. We thought, why not bring back traditional Greek food, back to Yarraville, where it all started…

RESERVATIONS

Eleni’s will be closed January 1 – January 13. We reopen on January 14 for dinner service from 5:30pm

Eleni's Outdoor & Events

Reminiscent of Greek Tavernas, Eleni’s highly sought after outdoor area ‘Dimitri’s Garden’ is rain and windproof with heaters on hand for those fresh Melbourne nights. Dining here on a beautiful day is sure to transport you back to Greece. ⁣

On a sunny day enjoy ‘The Terrace’ right across from Eleni’s and Dimitri’s Garden.

Greek Band Aetos and plate smashing is a regular occurrence on the weekend.

Visit Eleni’s on Instagram for future event announcements. ⁣

Eleni's Desserts

A delicious collection of continental and Greek desserts and made-to-order celebration cakes are now available at Eleni’s.

All desserts are made by Eleni’s in-house pastry chefs using only the finest quality ingredients.

Try our modern range or keep it traditional with Eleni’s Syropiasta (Baklava, Kataifi, Galaktoboureko, Yianniotiko) tray and Mati Baklava cake.

Visit Eleni’s on Instagram for our full range of desserts available. ⁣

Awards

Join Our Family

Your Favourites

Our guests love these dishes and so will you!

Fig Saganaki

Grilled Greek Kefalograviera cheese served with house-made fig jam

Char-Grilled Octopus

We serve only South Australian octopus

King Prawns

Chargrilled Spencer Gulf King Prawns

Ouzo Seafood Saganaki

Chef Hristos’ Signature Dish

Gemista

Oven baked peppers, stuffed with rice, vegetables and mixed herbs

Meat Platter To Share For 2

Lamb & Chicken Gyros, Loukanika, Lamb Cutlets, Greek Rissoles, Pork Kalamakia, Tzatziki & Greek Salad

Eleni's Banquet

A little bit of everything from selected entrees, seafood, chargrilled meat, dessert and coffee.

Housemade Baklava Ice Cream

Served drizzled in honey, cherry syrup, crushed filo pastry and glazed cherries

Eleni's Chargrill

DELICACIES FROM OUR CHARGRILL

Gift Vouchers

There are times when you will get stuck what to get for someone who has it all. It’s in times like these that Eleni’s Gift Vouchers make a perfect gift! Experiences of food and sharing with friends and family are everlasting.

Click Gift Vouchers button to order yours!

Functions & Catering

Whatever your event or celebration, we are here to make your special day a truly memorable one. Eleni’s private dining experts are more than happy to create a custom menu for your event and cater for individual dietary requirements.

Foodies Love Eleni's

But don’t take our word for it…

"Eleni’s Kitchen + Bar pleases with bold flavours paired with meticulously prepared dishes."

"What a terrific restaurant. Eleni’s is a warm, authentic Greek restaurant in the heart of the Yarraville village ( a few minutes walk from the station and just near the Sun Theatre ). Eleni's Kitchen and Bar is run by sisters, Thierry and Natalie who pride themselves on quality Greek dishes and warm hospitality. You really felt as if you were walking into a home and not a restaurant. A great place for families, groups as well as couples."

"Dating back 40 years, Eleni’s is a Yarraville institution dishing up authentic, homely Greek food since the 70s. Still utilising grandma Eleni’s recipes to this day, we thoroughly enjoyed experiencing the simplicity of authentic Greek cooking."

"Our favourite was definitely the lamb chops as they were so tender and full of flavour. The fig saganaki was also amazing! Who knew fig and cheese tasted so well together? We recommend that you also try the galaktoboureko for dessert if you have a sweet tooth! You will not be disappointed! We can’t wait to go back "

"What a wonderful find! Eleni’s took me back to Greece, making me miss the rich culture and wonderful hospitality I experienced there. It is ever so rare that you find a restaurant that has such deep roots and ties to their heritage and community , I could not help but be touched when I heard the story behind Elenis. The owners who are sisters have honoured their grandparents and family very well!"

"I was fortunate enough to be treated to a Greek feast today at lunchtime. I’ve always had a weakness for good Greek food and Eleni’s certainly delivers. You can feel the love in this place as soon as you walk through the door; from the family photos on the beautiful exposed brick wall, to the smiling faces of the front of house to the friendly “Yiasou!” coming from the kitchen. "

"Soaking up the village style living that Yarraville has to offer, expect a warm, family style welcome at Eleni’s Kitchen and Bar. Portions are big, and they want you to leave full, dining on the dishes they grew up with. There’s plenty of choice, from smaller bites to larger mains and the menu is flexible enough to be enjoyed as a sharing style dinner or an order-your-own meal."

Featured On

Let's Feast!

“Good food and plenty of it, makes everyone happy!”

~ Yiayia Eleni

HOURS

LUNCH

Tuesday – Sunday

12:00pm – 3:00pm

DINNER