Restaurants

The Best Greek Restaurants Melbourne Has To Offer In 2025

Written by: Navarone Farrell
Astoria Bar Ke Grill in South Yarra, one of Melbourne's best Greek restaurants.

Following waves of immigration in the sixties and seventies, Greek food and culture has become a huge part of Melbourne’s culinary identity. We’ve got the largest Greek population outside of Athens, so it’s no surprise the city is brimming with Greek taverns and family-owned restaurants to suit all occasions and budgets.

Whether you're prepping for a Greek summer of island hopping or wishing you were, you don't need to venture far to taste the Mediterranean flavours you're craving. From authentic souvs to ocean-fresh seafood to vegetarian fare, we've got you covered. 

We want you to be the first in the know. Join Urban List Insiders, we’ll shoot you all Melbourne’s best things to eat, drink and do every week.

It’s a tough task, but we’ve pulled together the freshest, tastiest options so you can take a seat at the best Greek restaurant Melbourne has to offer.  

Astoria Bar Ke Grill

302 Toorak Road, South Yarra

A full spread of food at Astoria Bar Ke Grill.Image: Astoria Bar Ke Grill | Kit Edwards

Housed in a beautiful Victorian-era terrace, Astoria is a little slice of Athens in South Yarra, especially with the tiered seating right onto the streetfront. Headed up by Nik Pouloupatis, who has a 35-year tenure in the industry (and 17 of those as a chef), it’s evident the restaurant is both an homage to his motherland and a labour of love. Seafood, as one would expect, is the star of the show here. Indulge in some hefty, smoky and tomato-ey prawns, Freo octopus, or a whopping big snapper to share. 

INSIDER INTEL 

  • Must-orders include the bite-sized spanakopita, tarama dip and flatbread.
  • Greek twists on classic cocktails are a big yes — a mastiha sour or ouzo mojito are our picks.
  • The Greek wine list is most definitely worth exploring. 

READ MORE

Jim’s Greek Tavern

32 Johnston Street, Collingwood


Image: Jim's Greek Tavern | Supplied

Generations of Melbourne diners have spent a night at Jim’s Greek Tavern—it’s like a rite of passage we all must go through. But once you’ve been, you’ll understand why. Jim’s is one of the most authentic Greek restaurants in Melbourne. It’s bustling, noisy and a bit confusing at times, but the food has kept people coming back for decades. Add it to your to-do list if you haven’t already made the trip. 

INSIDER INTEL 

  • Jim’s is known for their traditional service with no menu, no prices, and generous serves.
  • Let the team know what you like and they’ll curate a delicious array for you. 
  • It’s BYO with no corkage. 

LEARN MORE

Gracie Greco

536 Riversdale Road, Camberwell

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Gracie Greco (@gracie.greco)

Gracie Greco is a family-owned and run tavern serving up traditional recipes in Camberwell. The grandparents are in the kitchen cooking up a storm, while the two sons run the beautiful bar and front of house. 

As for the food, the grilled halloumi is legit drool-worthy—it’s lathered in honey and toasted sesame seeds and is oh-so-gooey. The gemista (stuffed peppers) are amazing too, with both a vegetarian and beef variety available, no one will go home hungry.

INSIDER INTEL 

  • You absolutely have to try the loukoumades (Greek doughnuts) for dessert. 
  • The set menu starts at $59 per person, or go a la carte. 
  • The takeaway packs are perfect for a night in. 

LEARN MORE

Bahari

179 Swan Street, Richmond


Image: Bahari | Supplied

Since 2014, Masterchef alumnus Philip Vakos has been sharing his take on Hellenic food in his Swan Street haunt, Bahari. What started as a restaurant has grown into so much more—they now offer at-home feasts, picnic hampers, catering services, masterclasses, and grazing boxes alongside their in-house service in the restaurant, cocktail bar, and upstairs dining room. 

INSIDER INTEL 

  • Their banquet menu starts at a very reasonable $59 per person. 
  • The menu is designed for sharing, with Vakos’ signature ‘Gringlish’ style filtered across the menu. 
  • You can’t go wrong with the saganaki sliders and moussaka toastie.

LEARN MORE

Stalactites

177/183 Lonsdale Street, Melbourne CBD

Image: Stalactites | Supplied

If you haven’t been to Stalactites yet, are you even a Melburnian? This iconic family-owned restaurant is serving up some of the best Greek food Melbourne CBD has on offer — from the literal stalactite-covered ceiling to the fast-paced service, it’s one-of-a-kind. Start off with the pita and dips before gorging on souvs and gyros. 

INSIDER INTEL 

  • There’s usually a line for a table in the evenings, but it’s so worth the wait. 
  • Originally opening in 1978, this institution has stood the test of time. 
  • They have a pretty great kids’ menu with far more options than your standard selection of burgers and chips. 

LEARN MORE

Kafeneion

161 Spring Street, Melbourne CBD

The flavourful menu at Kafeneion offers a lot, from spicy cheese croquettes and dry cured beef with olives and fennel to braised beef cheeks coated with shallots and cloves. There’s no doubt it’s high on the list for best Greek food Melbourne has to offer, with tradition seeping from the walls. After your meal, engross yourself fully in the evening Euro-style, enjoying company and drinks long after dinner. 

INSIDER INTEL 

  • Kafeneion is open until 3am most nights.
  • Plenty of vegetarian options on the menu. 
  • It can get busy, book a table if you can. 

LEARN MORE

Kalimera Souvlaki Art 

43 Chester Street, Oakleigh


Image: Kalimera Souvlaki Art | Supplied

Meaning ‘Good Morning’ in Greek, Kalimera has become a pillar of the Souvlaki community in Melbourne. Its store on the top end of Oakleigh’s main hub is constantly heaving with a raft of loyal locals and hungry travellers who’ve come for a souv. Serving up authentic Greek-style souvlaki, they have the option of pork and chicken Gyros which is served in a house-made pita with chips, tomato, and signature Kalimera sauce (a garlicky tzatziki yoghurt sauce with paprika). This might be the best souvlaki in Melbourne. 

INSIDER INTEL 

  • Ben Shewry of Attica named this place in his top 5 restaurants. 
  • A souvlaki will set you back $12, the perfect wallet-friendly Greek meal. 
  • It’s all authentic here, which means you won’t find a lamb souvlaki on the menu. 

LEARN MORE

Eleni’s Kitchen and Bar

28 Anderson Street, Yarraville


Image: Eleni's Kitchen | Supplied

If it’s family cooking you’re after, then head to Eleni’s Kitchen and Bar in Yarraville. Marking 50+ years of family hospitality businesses in Yarraville, Eleni’s is the best Greek restaurant in Melbourne for authentic home-style food. Named after the family matriarch, the space offers a gorgeous outdoor terrace with regular plate-smashing and live music on the weekends. The desserts are a sight to behold too, with their in-house pastry chef churning out stunning made-to-order treats.

INSIDER INTEL 

  • Book in a Greek Tavern Night with live music, belly dancing, dinner and plate smashing — the Greek night you’ve always wanted to experience. 
  • Want to recreate this feast at home? They’ve just released a new cook book. 
  • Thierry's bread and butter pudding is the ultimate dessert. 

LEARN MORE

Mediterranean Greek Tavern

511 Glen Huntly Road, Elsternwick

Freshness is the keyword at John and Angelo’s Mediterranean Greek Tavern. Everything is handpicked and selected from the market each morning to be served on your plate that night, so you know you’re getting the freshest meal possible. The menu slants to the seafood side of things, with fish, calamari, prawns and oysters on offer each day. It’s a wonderful local gem that’s worth every cent. 

INSIDER INTEL 

  • The Greek wines are delish, just know there’s a maximum of two bottles per table. 
  • There’s plenty of entree options and sharing platters. 
  • For dessert, you can’t go wrong with the baklava or turkish delight. 

LEARN MORE

Philhellene

551-553 Mt Alexander Road, Moonee Ponds

A regular feature in the Good Food Guide, Philhellene celebrates provincial Greek cuisine and culture with a strong Cretan influence. Eating at Philhellene is like eating in a Greek home, with family recipes dominating the menu and owners Susie and John’s mothers preparing everything in the kitchen. It’s all about the love for Greek cuisine and culture here, and you can taste it in the food from the dips to the souvlakis. Hands down one of the best Greek restaurants Melbourne is home to. 

INSIDER INTEL 

  • The interior gives big Greek tavern energy, there’s even live music and dancing if you’re lucky. 
  • Plenty of Greek beers, wines, spirits and cocktails on offer. 
  • The loukoumades or galaktoboureko for dessert. Yum. 

LEARN MORE

Yakamoz

74 Lygon Street, Brunswick East

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Yakamoz (@yakamozbk)

Not confined solely to Greek food, Yakamoz is Brunswick East’s cosy neighbourhood Mediterranean restaurant. From the family behind Lygon Street favourite Halikarnas, Yakamoz is a father-son venture serving up food that will warm your body and soul. 

For dinner, select from a range of hot or cold meze, seafood, mains, wood fired pide, and salads. There’s an entire menu with gluten free and vegan options, perfect for those with dietaries. The lunch menu is shorter but no less impressive, with favourites including the double cheeseburger cooked on an open flame, served with reggiano french fries. 

INSIDER INTEL 

  • Halloumi with brown butter, wild honey and walnuts. Just do it. 
  • Get a spicy sumac marg. 
  • Save room for their tiramisu or baklava. 

READ MORE

Alpha Ouzeri

281 Victoria Street, Brunswick

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Alpha Ouzeri (@alphaouzeri)

One of the newest additions to Brunswick, Alpha Ouzeri has received quite the welcome. This quaint and cosy family-run joint is giving all the old school Greek tavern vibes you’re craving, minus the flight to Greece. The menu is all your Mediterranean dreams come true. Think feta saganaki with tomato jam, whole snapper with olives, medjool dates stuffed with labneh. Drop it in the group chat now. 

INSIDER INTEL 

  • Open until 11pm every night except Sunday. 
  • The Rakomelo (cinnamon and honey flavoured raki) is the perfect winter warmer. 
  • The drinks and cocktails here are on point — our fave is the creamy risoyallo with rice milk, cream, cinamon, vanilla and lemon. 

READ MORE

Main image credit: Astoria Bar Ke Grill | Kit Edwards

Urban List Best Of: has our highest stamp of approval—curated lists of the very best recommendations for you to eat, do, see, buy or book, carefully chosen by our Editors.

Get our top stories direct to your inbox.

Subscribe

Get our top stories direct to your inbox.

Subscribe