Greek restaurants in Brisbane: our top picks | Gourmand and Gourmet

Greek restaurants in Brisbane: our top picks

They discovered that the world wasn’t flat, AND brought us haloumi...

We owe a lot to the Greeks, so we’ve decided to get our Greek geek on and bring you the best Greek restaurants in Brisbane!

Wear your stretchy pants friends, you’re going to EAT.

Hellenika | Fortitude Valley

Perch yourself by Hellenika’s poolside bar and Nick’s your uncle. The Calile Hotel’s signature restaurant happens to be one of Brisbane’s best Greek eateries, with all the zucchini chips, veal dolmades and grilled octopus you can physically handle (which is a heck of a lot if you’re actually Greek – thanks for the stomach training, yia yia). While you’re at it, get your hands on an Aphrodite martini and drink in strong beachy vibes under palm trees and sunny skies!

Greca | Howard Smith Wharves

Greca rests by the river at Howard Smith Wharves, but the trusty kitchen team are always hard at work to add the fine to your Greek dining experience. Start with saganaki cheese with honey and oregano before working your way up to grilled pork chop with pistachio and rosemary butter. Better believe you’re ending the night on a sweet note with the perfectly sweet katoumari (smashed filo, walnuts, semolina cream) and another signature spritz!

Lefkas taverna | WEST END

Three words: don’t east breakfast. If you’re planning a visit to Lefkas, you’re going to be greeted by plates of grilled saganaki, stuffed roasted capsicum, moussaka, lemon potatoes, chargrilled green mussels, chicken souvlaki and SO much more. It’s also BYO Tuesday-Thursday, which means you won’t feel guilty ordering that second plate of chips with feta… Spanikopi-that!

  • Lefkas Taverna

The signature restaurant at Brisbane’s historic Greek Club, many a night has been made at Nostimo at The Greek Club. Some of the menu is super authentic (like the chicken or lamb souvlakia sti skara, chargrilled octopus and loukoumades), while some items like the iconic pork belly baklava prove that the Greeks are continuing to innovate!

KAFE MEZE | Graceville

When you crave succulent, oven-roasted lamb or scrumptiously fresh marinated octopus, head to this family-owned taverna. Potentially a contender for ‘cutest walls ever’, the hand-painted murals of Santorini provide the perfect backdrop for a romantic dinner for two (or twenty – they love to feed a crowd!);. Bonus points for offering loads of vegetarian and vegan options, too!


If you haven’t dug into an oversized feta-stuffed mushroom or wrapped your mouth around a lamb yiros from Little Greek Taverna have you even eaten out in Brisbane? Known for its authentic flavours, generous portions and cheeky wait staff, Little Greek Taverna is a West End treasure. Add BYO wine and beer and you’ve got yourself a night to remember.


Pour yourself an ouzo and say yassas to Brisbane’s best Greek!


Want to advertise with the G&G? We love working with businesses of all shapes and sizes to deliver drool-worthy content! To see how we can help you out and to learn more about our food-crazy audience, head here.