Greek grandmother cooking white silhouette

Authentic Greek Restaurant

Eleni's Kitchen + Bar

Celebrating 50 years...
Cooking in Yarraville since 1971

Blue Greek urn

Welcome to Eleni's Kitchen

The story of two sisters and yiayia who taught them all

two sisters Natalie and Thierry with Greek yiayia Eleni and chef Hristos standing above them

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…

Read more

table with Greek coffee, prayer beads, evil eye and greek family photos


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. ⁣ 


Join Our Family

Sign up to Eleni’s Newsletter for our special events & promotions. 

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


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


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. 

Eleni's Kitchen and Bar blue logo

Foodies Love Eleni's

But don’t take our word for it…

Featured On

Let's Feast!

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

~ Yiayia Eleni

white Greek plate symbol



Tuesday – Sunday

12:00pm – 3:00pm



 Tuesday – Sunday

5:30pm – 10:00pm

1st Seating 5:30pm – 7:00pm

2nd Seating 7:30pm – 10:00pm