Best Greek Restaurants Melbourne: Our Honest Guide


Melbourne loves Greek food, and the feeling is entirely mutual. This city has one of the largest Greek communities outside Greece — so many Melburnians trace their families back to Athens, the islands and the Peloponnese that Melbourne has been called the third-largest Greek city in the world. For eaters, that lineage is a gift: proper souvlaki, charcoal-grilled octopus, creamy tzatziki, honey-soaked baklava and the kind of slow-cooked lamb that makes you want to call your yiayia and apologise for every shortcut you’ve ever taken in the kitchen. This is our honest guide to the best Greek restaurants Melbourne has to offer — the places we eat at when we’re in town, and what we order when we get there.

Where to find Greek food in Melbourne

Greek Melbourne has two hearts. The first is Oakleigh — the suburb along Centre Road in the city’s south-east that wears its Greekness proudly, from the bakery windows full of glyka to the smell of souvlaki smoke drifting over the railway line. This is the closest thing Australia has to a Greek village high street, and on weekends it hums with families doing the same thing Greek families do in Athens: eating long lunches and arguing about which bakery is best. The second is the CBD and inner north, where decades-old Greek institutions share streets with newer, modern Greek restaurants putting clever spins on the classics.

Our advice is simple: do both. Oakleigh for the atmosphere and the bakeries, the city for the institutions. And wherever you eat, order like a Greek — a few dishes for the table, bread and olive oil first, and no rush whatsoever.

Our favourite Greek restaurants in Melbourne

What makes Greek restaurants in Melbourne so good

A fair question, and the answer is a happy accident of history and geography. Greek migrants brought their family recipes to a city with a Mediterranean climate, superb local produce and a food culture already mad about coffee and long lunches. Six decades on, the best Greek kitchens cook with ingredients sourced from Victorian growers — lamb from the goldfields region, olive oil from groves north of the city, vegetables from market gardens that have supplied Melbourne since the 1800s — and they cook them the way their grandmothers did, slowly and without shortcuts.

The experience is part of it too. A good Greek taverna is cosy rather than sleek: paper tablecloths, mismatched chairs, walls hung with photos of the islands. Service is famously friendly — you will be offered more food than you ordered, and ouzo you did not ask for, and you will be treated like a cousin by the end of the night. The menus offer the full Mediterranean spread: grilled seafood, charcoal meats, phyllo pies, salads dressed in nothing but olive oil and oregano, and honeyed sweets that make the delicious finale non-negotiable. It is honest cooking, known and loved across the city, and it is what central Melbourne diners cross town for on weekends.

The Oakleigh legends

If you only have one day of Greek eating in Melbourne, spend it in Oakleigh. Kalimna Souvlaki Art takes souvlaki seriously — properly marinated pork and chicken over charcoal, wrapped in hand-folded pita with tomato, onion and a liberal hand of tzatziki. Across the road, Oi Souvlaki does a roaring trade in the same essentials, and the debate over which is better is Oakleigh’s version of a local sport (we have our answer, but we’re not telling you what to think — go try both). For a sit-down meze spread, the Greek tavernas along Centre Road serve everything from grilled haloumi and loukaniko sausage to lamb cutlets and slow goat, in portions designed for sharing and then some.

The city institutions

In the CBD, Gazi — the souvlaki-and-something-fancy restaurant from the team behind Melbourne’s most famous fine diner — puts a polished spin on Greek street food: souvlaki wrapped in flatbread with interesting fillings, golden crumbed everything, and a room that hums from open to close. Nearby, Stalactites has been feeding late-night Melbourne its souvlaki since 1978 — an institution in the truest sense, open late, unglamorous and beloved. Out in Brunswick East, Ima & Nom has made its name on yiayia-style food done with heart — slow-cooked meats, phyllo pies and the sort of recipes that taste like someone’s grandmother is in the kitchen, because effectively someone’s grandmother inspired them.

Greek bakeries and sweets

No Greek food guide to Melbourne is complete without the bakeries. In Oakleigh, Monobody and the cake shops along Centre Road turn out trays of baklava, kataifi, galaktoboureko and kourambiethes dusted in snowdrifts of icing sugar. Our ritual after a Centre Road lunch is non-negotiable: a box of mixed glyka for later, plus whatever fresh bougatsa is coming out of the oven. In the city, Greek cake shops have fed generations of Melburnians after late shifts and long nights.

What we order at a Greek restaurant

  • Tzatziki, taramosalata and melitzanosalata — the dip trio, with warm pita. If the tzatziki is right (thick, garlicky, cucumber-forward — close to how we make our own tzatziki at home), the meal has started well.
  • Grilled haloumi and loukaniko — squeaky cheese and Greek sausage, both better over charcoal than any other way.
  • Souvlaki or gyros — pork or chicken, properly marinated, wrapped with tomato, onion and tzatziki (our homemade version is here).
  • Octopus and calamari — the test of any serious Greek kitchen; charred outside, tender within.
  • Moussaka or pastitsio — the baked layers, when they’re on the menu.
  • Lamb — chops, shoulder or a whole leg slow-cooked with lemon and oregano, the way we do our Greek lemon chicken at home.
  • Baklava and a Greek coffee to finish. Always.

Practical tips for eating Greek in Melbourne

  • Getting to Oakleigh: Centre Road is a short walk from Oakleigh station, about 25 minutes by train from the city on the Pakenham/Cranbourne lines.
  • Weekends are family time — expect queues at the best souvlaki shops and bakeries on Saturdays and Sundays. Go early or go patient.
  • Portions are generous. Order fewer dishes than you think, add more if needed. Greeks invented the concept of “you didn’t eat enough”.
  • Save room for bakery sweets — or do what we do and take a box for the train home.

FAQ

What are the best Greek restaurants in Melbourne?

The best Greek restaurants in Melbourne include the souvlaki shops and tavernas of Oakleigh’s Centre Road — like Kalimna Souvlaki Art and Oi Souvlaki — plus city institutions such as Stalactites (open since 1978) and modern Greek restaurants like Gazi and Ima & Nom in the inner north. Eat in Oakleigh for the village atmosphere and in the city for the institutions.

Where is Melbourne’s Greek precinct?

Melbourne’s Greek precinct is Oakleigh, along Centre Road in the south-east, about 25 minutes by train from the CBD. It’s the heart of Greek Melbourne: souvlaki shops, bakeries, cake shops and tavernas all within a few walkable blocks.

Is Melbourne the largest Greek city outside Greece?

Melbourne is often described as the largest Greek-speaking city outside Greece and Cyprus — the third-largest “Greek city” in the world by common claim. Whatever the exact ranking, the Greek community here is one of the biggest in the diaspora, and the food scene reflects it.

What should I order at a Greek restaurant?

Order like a Greek: tzatziki and dips with warm pita to start, grilled haloumi and loukaniko sausage, souvlaki or gyros from the charcoal grill, octopus if it’s on the menu, moussaka or pastitsio for the baked-course lovers, and baklava with Greek coffee to finish.

Where can I buy Greek ingredients in Melbourne?

Greek ingredients are easiest to find in Oakleigh — the delis and supermarkets along Centre Road stock olive oil, oregano, honey, phyllo, cheeses and everything else a Greek pantry needs. Our own Greek cooking at home starts with good olive oil — see our olive oil guide — and simple recipes like tzatziki and souvlaki.

Before you go

Greek food in Melbourne is not a novelty — it’s the daily bread of a huge community, and the restaurants reflect that: generous, unpretentious and serious about the grill. Do Oakleigh on a weekend, do the city on a weeknight, and order one more dish than seems sensible. For more guides like this, see our Food Guides, or cook the classics yourself with our Greek recipes. Opa!

Recent Posts