SITE PARTNER:  

Nostimo Greek Restaurant

South Brisbane

Updated: Sep 25, 2025

A visit to Nostimo Greek Restaurant at the Greek Club, South Brisbane, is the next best thing to visiting Greece without leaving Brisbane.  

Found inside the long-time institution and heart of Brisbane’s Greek culture, Nostimo dishes up classic Greek fare with a modern twist served with a generous helping of famous Greek hospitality.

Seating at Nostimo Greek Restaurant Greek Club South Brisbane

Patrons can dine inside the stunning dining room featuring worry beads cascading from the ceiling, classic white arches and terrazzo finishes, or al fresco on the terrace overlooking Musgrave Park and the Brisbane city skyline. 

Tables and chairs with chef in kitchen at Nostimo Greek Restaurant Greek Club South Brisbane

The menu, created by renowned Chef in Residence David Tsirekas, is a modern interpretation of a traditional Greek dining experience.

Plate of Greek food at Nostimo Greek Restaurant Greek Club South Brisbane

Designed to be shared amongst family and friends, small plates to start with include olives served 3 ways (kalamata olive tapenade, green olive butter and mixed marinated olives) and dips such as tarama (white roe caviar), tzatziki (yoghurt with garlic and cucumber) and tyrokafteri (feta, ricotta and red peppers) served with warmed pita bread.

Plate of Greek food at Nostimo Greek Restaurant Greek Club South Brisbane

Standout dishes are Saganaki (Kefalograviera cheese with caramelised figs and candied walnuts), charred octopus served with pickled vegetables and warm split pea puree, and Chef’s signature pork belly baklava. 

Plate of Greek food at Nostimo Greek Restaurant Greek Club South Brisbane

Mouthwatering meats range from chicken souvlaki and slow cooked beef cheek to melt-in-your-mouth lamb cooked on a charcoal grill and served on a bed of wilted spinach and herbed yoghurt.

Plate of Greek food at Nostimo Greek Restaurant Greek Club South Brisbane

As for side dishes, you can’t go past Patates Sto Fourno (oven baked lemon oregano potatoes) and Horiatiki – a traditional Greek salad of tomato, cucumber, Spanish onion, kalamata olives, oregano, extra virgin olive oil and feta. 

Plate of Greek food at Nostimo Greek Restaurant Greek Club South Brisbane

Delectable desserts range from Kataifi pastry with custard, whipped cream and a hint of mastiha liqueur and Bougatsa of Thessaloniki (baked semolina custard wrapped in filo with strawberry coulis and mixed berries) to Nostimo Indulgence – layers of white chocolate ice cream, dark chocolate ice-cream and sour cherry preserve.

Seating at Nostimo Greek Restaurant Greek Club South Brisbane

Nostimo is fully licensed with craft beer on tap, bottled beer including 4 Greek brews, an extensive wine list ranging from a Barossa shiraz and NZ sauvignon blanc to regional Greek wines, eight different ouzos, and classic cocktails.

Greek cocktail at Nostimo Greek Restaurant Greek Club South Brisbane

Signature cocktails to try include Pomegranate Mojito (Pampero Blanco rum, muddled lime, fresh pomegranate, mint and soda), Lychee Martini (Smirnoff Red vodka, muddled lychees, pineapple juice, lychee liqueur, and Chambord) and Ouzo Quencher (Metaxa ouzo, Cointreau, mango puree and Schweppes blood orange).

Good to know – Nostimo provides a children’s menu ranging from fried calamari and chips, and barbecue chook and chips, to rotisserie lamb with chips, pita bread and salad.

By Deb Lidster           

The menu may have changed since our visit.

See our full list of the best Greek restaurants in Brisbane HERE

Nostimo Greek Restaurant

29 Edmondstone St

South Brisbane

Opening hours

Licensed

3844 1166

Map

29 Edmondstone St South Brisbane

Top Things To Do In Brisbane This Week

Archie Moore's kith and kin makes its Australian premiere at GOMA
A turbo-charged, Olivier and Tony Award-winning comedy smash
Stories and music create the unforgettable - as Camerata has captured
Brisbane Writers Festival has launched its 2025 program
One of Australia’s and Brisbane’s very own great lyric soprano, Leanne Kenneally
Bringing together the best of Australian rodeo, campdrafting & country hospitality
Milton House Spring Social is a four weekend pop-up bar
The Plantapalooza plant festival returns to the Saturday Fresh Market
Step inside the world of Waltzing the Wilarra, a powerful, entertaining and music-filled night
EDITOR'S PICK

Best Picnic Spots Around Brisbane

When it comes to picnic spots, Brisbane offers no shortage of stunning locations to lay out a rug and soak up the spring sunshine. Here's 8 of the best
Best Picnic Spots in Brisbane
MUST DO

Brisbane Writers Festival

Brisbane Writers Festival (BWF) unveils an exciting new chapter with a star-studded program of events, held for the first time at the Brisbane Powerhouse
Brisbane Writers Festival 2025
THIS WEEKEND

Top Things to Do Oct 3-6

From a 2 day CelticFest, The Veronicas at The Triffid. a stunning art exhibition and Oktoberfest at Eat Street to a mega country music festival, the top things to do this long weekend
This Weekend Oct 3-6
COMING UP

What's on in November in & around Brisbane

From Brisbane's top foodie night feast, Halloween at Eat Street, 2-day chilli festival, Melbourne Cup events and Supanova ComicCon to a free pop up riverside concert, what's on in November
What's On in November 2025
MUST SEE

Recovered Futures Art Exhibition

A huge exhibition showcasing 300 stunning works from more than 217 artists with lived mental health experience is taking over King George Square
Recovered Futures
HOT TICKET

The Long Sunset

After a massive sellout in 2024, The Long Sunset is back - and this year it’s setting up camp in Boonah for 3 unforgettable days
The Long Sunset
THE GUIDE

September School Holiday Guide

Spring into the September school holidays with these fantastic activities, shows and events in and around Brisbane
September School Holidays 2025
BEST OF BRISBANE

50+ Best Restaurants in Brisbane

Looking for the best restaurants in Brisbane? Then check out this guide for the must-do dining experiences from the city to the suburbs
Best Restaurants in Brisbane
A wild ride through love, lust & lunacy!
CONTENT RESUMES ON SCROLL
ADVERTISEMENT