Greek grandmother cooking white silhouette

Authentic Greek Restaurant

Eleni's Kitchen + Bar

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
To our beloved customers,
Premier Daniel Andrews has announced further restrictions on our movements and businesses, due to the on-going COVID-19 crisis. Restaurants and cafes will be permitted to continue providing take-away and home delivery.
As there is an 8pm curfew in place, customers who live within a 5km radius of the restaurant, can have one person from their household pick up their take-away order from Eleni’s. If this is your preference you must ensure that you have collected your order in time to make it home before the curfew. Otherwise, we are happy to deliver your order to you, (please check the guide below).
The suburbs that we deliver to are as follows:
3013 Yarraville (0 km)
3011 Seddon (0.9 km)
3012 Kingsville (1.2 km)
3015 Spotswood (1.5 km)
3011 Footscray (2 km)
3015 South Kingsville (2.4 km)
3012 West Footscray (2.6 km)
3015 Newport (2.9 km)
3012 Tottenham (3.2 km)
3012 Brooklyn (3.3 km)
3031 Kensington (3.8 km)
3025 Altona North (3.9 km)
3012 Maidstone (4 km)
3019 Braybrook (4.4 km)
3016 Williamstown North (4.4 km)
3016 Williamstown (4.5 km)
3008 Docklands (4.8 km)
3032 Maribyrnong (4.9 km)
3020 Sunshine (5.6 km)
3020 Sunshine West (5.8 km)
3018 Seaholme (6.7 km)
3018 Altona (7.4 km)
We will continue to deliver all your Eleni’s favourites and thank you all wholeheartedly for your continued support during this difficult time.
Please stay safe.
All our love and support,
Eleftheria and Anatoli
Mezze Plate⁣
Tzatziki, Tarama, Melintzanoslata, Florinis Pipperies, Feta, Olives with Pita Bread.⁣
Eleni’s 6 hour slow roasted Lamb Shoulder with our famous lemon potatoes ⁣
Greek Salad⁣
Galaktoboureko with home made Coconut Macaroons ⁣
Father’s Day Banquet for 2 $110⁣
Father’s Day Banquet for 4 $220 ⁣
Order yours by calling

(03) 9943 4233⁣⁣⁣⁣⁣⁣




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


Fried calamari, served with salad


Lamb or chicken served with tzatziki and salad. Also available as take-away.

Meat Platter To Share For 2

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

Lamb Cutlets

Served with lemon potatoes


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

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. 

Eleni’s Gift Vouchers are currently only available for purchase at our restaurant. 


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








1st Seating 5.30pm-7pm

2nd Seating 7.30-9pm



Monday – Sunday 

12pm – 3pm

5pm – 9pm