The Best Greek Restaurants in Melbourne for Mezze, Seafood and Good Times

Melbourne’s relationship with Greek food is generational. It shows up in Oakleigh cake cabinets, Brunswick tavernas, Southbank coal fire, and late-night souvlaki on Lonsdale Street. Across the city, Greek cooking moves between meze and mains, seafood and slow-cooked classics, wine bars and family rooms built for sharing.

Here are the Greek restaurants in Melbourne worth your time right now, from long-loved institutions to newer arrivals making serious noise.

Capers 

Capers shifts depending on the night. Midweek suits wine-bar dinners and easy catch-ups. Weekends bring a younger crowd and a courtyard that fills quickly. The Greek-Cypriot menu covers olives, halloumi, Cypriot sausage, spanakorizo, pastitsio and the famous dakos, with a vegan moussaka that’s worth ordering.

843 High Street, Thornbury

Bar Sophia

Burke Road gets a sharper edge at Bar Sophia, where the hearth does most of the talking. Order the whey flatbread and cod roe early, then work through sheep’s curd, saffron orzo with Moreton Bay bugs, and mains that feel confidently cooked. A strong wine list seals the night.

161 Burke Road, Glen Iris 

Aegli

From the Sowl team, Aegli brings a Greek lens to a polished South Melbourne setting. Expect Metsovo saganaki with tomato marmalade, lobster hilopites, and a 72-hour lamb shoulder that falls apart at a glance. The former Lûmé space suits it, all warm tones and a dining room that stays busy for a reason.

226 Coventry Street, South Melbourne

Alpha Ouzeri

Alpha Ouzeri is back, and Brunswick feels better for it. Chef Harry Tsiukardanis leans into Kastorian cooking with a modern hand, from triple-cooked pork belly with figs to krasomezze and loukoumades that rarely make it to the end of the table. Bring friends, order widely, and commit to the night.

281 Victoria Street, Brunswick

The Pontian Club

Collingwood’s newest Greek table comes with serious intent. Chef Oscar Tan (ex-Gimlet) cooks over flame and keeps the flavours direct: grilled bread, lamb chops with lemon and tzatziki, moussaka with purpose, greens that earn their place. The Pontian Club reads like a long lunch reworked for now, and it’s easily one of Melbourne’s favourite Greek restaurants right now.

8 Smith Street, Collingwood

Taverna

A Greece-first dining room without the fuss. Co-owner Angie Giannakodakis builds the menu around Blue Zone principles, with olive oil bread, silky fava dip, revithokeftedes, and her mother’s moussaka doing the heavy lifting. Finish with bougatsa or watermelon, then browse the deep Greek wine cellar.

434 Lygon Street, Brunswick East

Caffé Greco

Eaton Mall in peak form. Caffé Greco runs bright and busy, with a menu made for groups who order with conviction. Grilled seafood and slow-cooked lamb lead the savoury side, but the pastry cabinet pulls real attention, especially the galaktoboureko. Coffee has a habit of turning into dinner here.

27/29 Eaton Mall, Oakleigh 

Salona

A Swan Street fixture since 1969, now refreshed with an expansion across neighbouring heritage shopfronts. The menu at Salona stays rooted in Greek classics, with meze, roast lamb, prawn youvetsi and slow-cooked favourites. Add a drinks list that nods to mastiha and other Greek spirits, and you have a place built for proper meals.

260A Swan Street, Richmond 

Tzaki Tzaki

Tzaki Tzaki channels pure Athenian wine-bar energy: no bookings, no fuss, just walk in, claim a stool and let Chef Alex Xinis send out seasonal Greek plates kissed by the wood oven. Greek coffee, delicate pastries and mezze all hit the mark — but the flatbread with date butter is a full religious experience, closely followed by the chickpeas.

Local wines keep the pace, conversations buzz, and for a moment, Yarraville feels deliciously sun-drenched and far away.

31 Ballarat Street, Yarraville

Astoria Bar Ke Grill

South Yarra’s Greek wine-bar answer to “what are we doing for dinner?” Start with pickled WA octopus or calamari, then move into zucchini fritters, snapper with mussels, veg moussaka, and lamb that arrives exactly as it should. The cinnamon rice pudding finishes the job.

302 Toorak Road, South Yarra

Olympia

A rooftop in an Oakleigh carpark should not work this well, but Olympia makes it easy. Cocktails lead the charge, share plates follow, and the menu hits its stride with saganaki croquettes, lobster rolls, and taramasalata with caviar and koulouri. On weekends, the DJ takes over and the night gets louder.

12-18 Chester Street, Enter Via Portman Street, Market Entrance, Oakleigh

Kafeneion “emeis & emeis” Melbourne

In the former Melbourne Supper Club space, Kafeneion brings a Greek dining room with serious personality. Con Christopoulos and Stavros Konis keep the menu tight and satisfying, from fava with capers to avgolemono and slow-braised beef cheek. The wine list stays Greek-leaning, and the portokalopita is non-negotiable.

First Floor/161 Spring Street, Melbourne 

Golden Fleece Hotel

A heritage pub with Greek flair and a rooftop that earns its popularity. Start with dips, saganaki and whitebait at the Golden Fleece Hotel, then move into souvlaki, seafood, and lemon potatoes that disappear quickly. The drinks list keeps things playful too, including a Greek-salad martini for anyone who likes their classics with a twist.

120 Montague Street, South Melbourne 

Ok Billy

Bayside Greek worth the drive. Ok Billy keeps things casual and generous, from meze and gyros to daily specials that reward repeat visits. Add ouzo, Greek coffee, and weekends with live music, and you’ve got a place that turns dinner into an occasion without trying too hard.

574a Main Street, Mordialloc 

Vanilla Lounge

Oakleigh’s Greek all-rounder with serious staying power. Drop in for cakes and coffee, or settle in upstairs for seafood, grilled meats, pita and dips across a menu designed for groups and families. It’s busy for a reason, a pillar of Eaton Mall… and dessert is never optional here.

17-21 Eaton Mall, Oakleigh 

Plaka Gyros 

Plaka Gyros is a modern Athenian street-food fix in Hawthorn. Expect spit-roasted meats, chips, salad and tzatziki tucked into pita, or order it plate-style with Greek salad and tirokafteri. Fast, satisfying, and perfect for an unfussy dinner.

Shop 5 & 6/673 Glenferrie Road, Hawthorn

Jim’s Greek Tavern

Calling Jim’s Greek Tavern a “local institution” barely scratches the surface. After 50 years, this family-run taverna still swings with the same unfiltered charm: banquet-only, BYO wine, and a glorious parade of seafood, meats, cheeses and bread that arrives whenever the kitchen feels the moment. There’s no menu, no rules, and no chance you’ll leave hungry — and honestly, that’s exactly the point.

32 Johnston Street, Collingwood 

Gracie Greco

Gracie Greco is a family-built Greek table in Camberwell, run by two brothers who grew up in the business. Banquets cover taramosalata, tzatziki, pita, saganaki, then roll into octopus, prawns, gyros and stuffed peppers. Finish with baklava and a table that stays put.

536 Riversdale Road, Camberwell 

Nikos 

A Greek institution since 1987, now with Oakleigh and Fairfield addresses. People arrive for the sweets, from croquembouche to éclairs, but the cafe menu at Nikos holds its own with spanakopita, koulouri, pastitsio and moussaka. Weekends bring loukoumades, and they are worth timing your visit around.

25 Portman Street, Oakleigh

254-262 Wingrove Street, Fairfield

Greca Street

In Oakleigh’s famed Greek precinct, Greca Street serves a bright, generous take on Mediterranean dining. The room feels warm and lively, lifted by owner Mike’s charisma and an easy sense of hospitality. Plates arrive full of colour and care, celebrating hand-selected Australian produce and regional Greek wines. It all comes together with an atmosphere that feels beautifully transportive, as though Athens has slipped quietly into suburban Melbourne.

66 Portman Street, Oakleigh 

Bahari The Hellenic Palate

In six short years, Bahari, led by MasterChef alum Philip Vakos, has become a Swan Street staple. The menu reworks traditional Greek recipes with a modern rhythm — dips, small plates, grilled meats, slow roasts, bright salads and easy-to-share mains. It’s relaxed and consistently rewarding, securing Bahari’s place as one of Melbourne’s standout Greek dining rooms.

177-179 Swan Street, Richmond

Stalactites

A late-night Melbourne constant, Stalactites is open 24 hours and has been feeding the city for decades. Go for dips and plates if you want, but the souvlaki is the point, wrapped in fluffy pita with lettuce, tomato, onion, tzatziki and your choice of lamb, chicken, bifteki, or veggie and feta.

177/183 Lonsdale Street, Melbourne

10 Greek Plates 

Gather your crew for a feast at 10 Greek Plates, where the focus is on generous Greek cooking and a table built for sharing. Dip trios, souvlaki, saganaki and zucchini fritters set the pace, followed by heaving platters of lamb, chicken and all the accompaniments. Ouzo flows, conversations rise, and every dish brings a little Athenian joy to Brighton.

136/138 Martin Street, Brighton 

Agapi

Richmond’s Swan Street is ground zero for the best Greek restaurants in Melbourne, and family-owned Agapi has been doing its thing here for over 50 years. Known for their rustic cuisine and relaxed atmosphere, they’re a go-to for lovers of Mediterranean food. The kitchen bangs out delicious meze, grills, souvlaki and a wide variety of fresh seafood seasoned lightly and given just a touch of flame to bring out peak flavour and texture.

262 Swan Street, Richmond 

Ammos Greek Tavern 

An abundant menu of dips and meze, oven-baked moussaka, chargrilled and fried seafood, mix grill plates, salads, baklava and loukoumades await at Sandringham’s Ammos Greek Tavern. Authentic Greek food from the heart (hello, lamb and chicken roasted on the spit), you’ll be drawn in not just for the succulent dishes and droolworthy flavours, but also by the friendly service and warm ambience. Like a real Greek taverna by the sea, the serves are generous and the plates of fresh seafood shine. 

66 Station Street, Sandringham

Yassas

For Greek food with serious Southbank energy, Yassas brings the flavours of southern Kalamata to the riverfront. Meats are cooked over a coal fire pit, giving each cut a deep, smoky edge, while the table fills with grain salads touched with pomegranate, grilled saganaki, and ouzo for good measure. It’s relaxed, lively and consistently satisfying; an easy choice when you want Greek done right.

4-9/3 Southgate Avenue, Southbank

Eleni’s Kitchen & Bar 

A Yarraville mainstay since 1971, Eleni’s Kitchen & Bar dishes up Greek comfort with genuine charm. Slow-cooked lamb, chargrilled meats, bright seafood plates and traditional desserts fill a menu made for sharing across busy family tables and long, laughter-heavy dinners. Warm service and homestyle flavours create a welcoming, celebratory atmosphere that keeps locals returning generation after generation.

28 Anderson Street, Yarraville

Mykonos Taverna 

Channeling the spirit of its namesake island, Mykonos Taverna brings Greek warmth to Oakleigh with bright white-and-turquoise interiors and a lively, welcoming mood. Traditional recipes meet modern touches across mezze, grilled seafood, slow-cooked meats and generous share plates. It’s a beloved local spot for long, easy dinners, Greek wines and weekend energy that feel straight out of the Aegean.

58 Portman Street, Oakleigh 

Elia Greek Taverna

Elia Greek Taverna is a Greek restaurant in Melbourne built for groups, with classic styling and a menu that leans hearty. Go for zucchini and feta croquettes, octopus on fava, pork belly with grape molasses, and chicken lifted by lemon labneh and salsa verde. A reliable place to settle in for a proper feed.

57 Burgundy Street, Heidelberg

Now that you’ve tackled the best Greek restaurants in Melbourne, continue your gastronomic world tour with our top foodie picks, these are the most delicious Japanese restaurants, Korean BBQ and Italian spots in town. In between meals, you’ll find us playing tourist for the day – checking out cool street art and discovering hidden gems all over the city.

Writer

Kelsey Harrington

24 February 2026

Kelsey Harrington is a Melbourne-based writer with a sharp eye for the city's ever-evolving food, wine, arts, and culture scene. Her journey into the creative industry took the scenic route—what started as a passion for capturing Melbourne’s energy through a camera lens led her to Sitchu, where she worked her way up to Melbourne Editor. With over four years in the industry, she’s all about uncovering the best places to eat, drink, and explore. Off the clock? You’ll find her diving into a platter of fresh oysters and crudo, gallery-hopping, or sipping an extra dirty martini while plotting her next adventure.