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


Upcoming Events

Join us for our monthly Greek Tavern Night in October and exclusive event Zorba The Greek in November at Eleni’s.


A Delicious Greek Matinee in partnership with Sun Theatre 

Zorba The Greek A Delicious Greek Matinee in partnership with Sun Theatre


November 17th at 11:30am


Includes Private Screening of “Zorba the Greek” at Sun Theatre followed by 8 Course Mezze Style Banquet at Eleni’s Kitchen and Bar. 


– Mixed dips (Tzatziki, Melintzanosalata (Eggplant), Tarama), Fried Zucchini, Florinis Piperies and Housemade Bread
– Flash Fried Calamari 
– Greek Salad
– Greek Loukanika
– Keftethes soaked in tomato concasse
– Chicken skewers 
– Eleni’s famous marinated lamb gyros from the charcoal spit
– Desserts – Chef’s Selection

Vegan and vegetarian options are available.  


Arrive at Sun Theatre 11.30am

You will receive a glass of Sparkling upon arrival and a hamper with movie snacks to enjoy during the movie (with 2 Eleni’s Kitchen wine glasses, with Deakin Estate Chardonnay(187ml), Deakin Estate Shiraz(187ml)

Private Screening of “Zorba the Greek” at Sun Theatre followed by 8 Course Mezze Style Banquet at Eleni’s Kitchen & Bar


This is pre-paid event. Tickets are $90 per person (only 50 available) 

Book online (select SPECIAL and Zorba event than proceed to payment) 

or call (03) 9943 4233⁣⁣⁣⁣⁣⁣ (credit card required)


Public Transport is 100m away from Eleni’s and Sun Theatre (Yarraville Station). Free parking is available behind Sun Theatre. 

Eleni’s Kitchen & Bar 28 Anderson St. Yarraville ⁣⁣⁣⁣⁣⁣

Sun Theatre 8 Ballarat St, Yarraville

Join us every month for

Greek Tavern Night

Friday October 18,  7PM

Friday November 22, 7pm

$65 Banquet

Greek Music 

Belly Dancing

Plate Smashing


Never miss another event again! 

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. 

Eleni's Kitched and Bar gift certificate

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


Tuesday to Saturday 

12pm – 3pm & 5:30pm – 10pm

Sunday 12pm – 10pm