The Yiros Shop
Zeus Street Greek

The round-up: Brisbane’s best Greek restaurants

Opa! Greek food is – without a doubt – one of the most inventive and flavoursome cuisines in the world. Succulent souvlakis, delicious dolmades, crispy calamari, helpings of haloumi – these are some all-time favourites, but they are only the tip of the iceberg when it comes to Greek feasts. Brisbane boasts a mighty fine selection of Greek restaurants to choose from, so we figured we’d save you the hassle of looking and list our picks right here, right now.

Greca, Brisbane City: The arrival of the Howard Smith Wharves brought with it a host of new favourites to try, but the name on most lips was Greca. The incredible riverside venue comes from Jonathan Barthelmess, the mind behind quality establishments The Apollo and The Appollo Ginza, so you know his first Brisbane venue was going to be ace. Regardless, we were blown away by what was on offer. Dips and breads, plates of sizzling saganaki cheese, spanakopita, fried calamari with prawns and mussels, kritharaki pasta topped with braised oxtail, grilled octopus, charcoal chicken and baked lamb shoulder is enough for a veritable feast.

Hellenika, Fortitude Valley: The Calile Hotel was landmark opening for James Street when it burst onto the strip in 2018, but it’s not just the luxe accommodation options that people were excited for. Acclaimed Nobby Beach restaurant Hellenika opened a new location as the The Calile’s signature restaurant, bringing the likes of seared scallops with ouzo and butter, veal dolmades and Hellenika’s baked lamb house special along with it.

Nostimo Restaurant & Bar, West End: The Greek Club underwent a significiant overhaul in the first half of 2018, updating its on-site eatery into brand-new signature restaurant and bar Nostimo. Spearheaded by acclaimed Greek chef David Tsirekas, Nostimo plates up contemporary Greek cuisine including zesty barbecued swordfish kalamaki skewers, lentil and sweet pea moussaka, horopita and twice-fried mini chicken drumettes.

Little Greek Taverna, West End: One of the most popular spots for a Greek feed is Little Greek Taverna in West End. The corner location offers up a mind-boggling selection of goods such as lamb souvlaki, kefteds, chargrilled calamari, haloumi salads and platters.

Ouzeri, West End: Another West End icon. Ouzeri is perfect for group dining with a great selection of bites including the mezethes platter, piled high with dips, pita bread, Greek peppers, Kalamata olives and fetta cheese.

The Lamb Shop, Bowen Hills: King Street’s recent foodie boom yielded a prize for fans of the iconic souvlaki. Broadbeach concept The Lamb Shop opened up on the strip and immediately set about filling the street with the scent of meat cooking over the coal grill. In addition to the scrumptious souvlaki, The Lamb Shop also serves up flash-fried southern calamari, house-made pork sausage, char-grilled lamb ribs and grilled sheep’s milk cheese.

Kafenio, West End: Vulture Street eatery Kafenio specialises in mouth-watering char-grilled meats, fresh seafood and marvellous mezze dishes. Open for breakfast, lunch and dinner, Kafenio is equipped to handle you big fat Greek cravings any time of the day, but take note – on Friday and Saturday night plus Sunday day, Kafenio serves up lamb on the spit, while on Friday nights, diners can savour wood-fired lamb shoulder that has been lovingly slow cooked to perfection.

The Yiros Shop, various locations: After starting from humble beginnings in small spot on James Street, The Yiros Shop has blossomed into a multi-eatery powerhouse with a plethora of spots around town. Fluffy pita bread stuffed to bursting point with chicken, pork or lamb, salad, tzatziki and chips is a sure-fire winner, but you can also order plenty more Greek delicacies at the South Bank location.

Lefkas Taverna, West End: This eatery has operated across three generations, serving authentic Greek meals from a takeaway nook and adjoining restaurant. If the bustling ambience on a Friday night is any indication, Lefkas is one of the best of the bunch.

George’s Paragon Seafood Restaurant, Brisbane City: George Tassis has opened a string of Paragon restaurants across Queensland, but his Eagle Street Pier location is one of the best spots in Brisbane to sample great seafood and Greek fare. The choicest dish for those after some Mediterranean is the Greek hor’s d’oeuvres with calamari, octopus, souvlaki, taramasalata, fetta and olives.

Five Sisters Cafe and Bar, South Brisbane: Five Sisters is a popular spot for those looking for a bite to eat on Fish Lane, boasting some tasty items such as dolmathes, chicken and haloumi stacks and yiros. You can also find Five Sisters at Eat Street and Davies Park Markets where they regularly cook up souvlaki, wraps and moreish honey puffs.

Ambrosia & Co, Bulimba: One of Bulimba’s newest locales is also one of Brisbane’s newest Greek cuisine locations. breakfast souvlaki, meze plates, souvas and grilled dishes for anyone seeking some tasty Grecian morsels.

Zeus Street Greek, various locations: This establishment caused a stir of excitement when it announced its first Brisbane location in South Bank, bringing with it a election of eight pita varieties, filled with a different meats from the souvla. Partner your pita with traditional Greek dips, or sides such as spanakopita, corn cobs, salads and fetta and oregano chips. Zeus Street Greek now boasts a location in Brisbane City and Chermside.

Euro Cafe, Woolloongabba: If the name didn’t give it away, this Woolloongabba cafe offers a menu of goodies that have a distinct European influence. Sit down to a haloumi or lamb platter, indulge in homemade moussaka or spanakopita or chomp down on a tasty yiros.

Icarus, Jindalee: Out near Jindalee’s DFO complex is a Greek eatery that says true to tradition. Icarus sticks to its authentic recipes, plating up hearty and well-priced fare, including its collection of dips, lamb moussaka, gemistes piperies (stuffed capsicum and zucchini), mixed souvlaki plates and Greek-style rice pudding.

West End Charcoal, West End: This fiery locale is known for it’s exemplary range of yiros, with options including traditional recipes and a host of inventive flavours. Indulge in a classic tasty chicken, beef, haloumi or felafel yiros or get adventurous with red curry tofu, chicken schnitzel, beef brisket or pesto chicken.

SVL Souvlaki Bar, Capalaba: This humble spot can be found at the Capalaba Central Shopping centre, and offers several varieties of Greek souvlaki with a bit of a twist. The giant souvlaki platters need to be seen to be believed, and the sweet treats are just as heavenly.

The Greek Oven, Clayfield: The team at this inner-north eatery boasts more than 30 years of experience cooking Greek fare, so you just know that everything will be cooked as it should be. The Greek Oven is the place to go if you’re craving slow-cooked lamb shoulder, prawn saganaki, psari plaki (fresh cod fillet baked with tomato, onion and crumbled fetta), as well as a strong list of yiros to sink your teeth into.

The Stumble Guide is our comprehensive Brisbane dining guide with more than 2400 places to eat, drink, shop and play.


Sign up for our weekly enews & receive more articles like this: