SITE PARTNER:  

Nostimo Greek Restaurant

South Brisbane

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.

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. 

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.

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.

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. 

Nostimo Greek Restaurant Greek Club South Brisbane

Mouth-watering 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.

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. 

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.

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.

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

An adrenaline-charged festival of all things aviation, rail & auto
Join Geoffrey Robertson KC, one of the world's great legal minds
One of Australia’s favourite comedians is bringing his new show to Brisbane
Based on the incredible true story of the inventor of the black box
A fascinating, free exhibition on display at State Library
Park Vibes returns to Victoria Park on Mother's Day
Treat Mum to High Tea at heritage-listed Old Government House
Treat Mum to a delicious buffet breakfast or lunch in beautiful bush surrounds
Celebrate Mother's Day at these top restaurants
EDITOR'S PICK

Win an out of this world family trip to Los Angeles!

To celebrate the launch of IF (Imaginary Friends) in cinemas on May 16, Archie Brothers and IF have teamed up to give you the chance to win a trip to LA
Win an out of this world family trip to Los Angeles!
MUST DO

Mother's Day Dining

Celebrate Mother's Day at one of these top restaurants, open from 11am 'til late for a la carte dining
Mother's Day Dining
THIS WEEKEND

Top Things to Do May 3-6

From outdoor cinema, iconic science-themed films, mega shoe sale and Buddha birthday festival to a gorgeous Maleny escape and a new Chinese hotpot restaurant
This Weekend May 3-6
GETAWAY

Camplify

Plan the ultimate getaway with Camplify - the Airbnb of campervans, caravans, motorhomes and camping trailers
Camplify
THE GUIDE

Mother's Day 2024

Some of the best places to take Mum this Mother's Day, from elegant high teas, treetop buffets, yum-cha lunches, and more
Mother's Day Guide 2024
ENTER NOW

Lord Mayor's Photographic Awards 2024

Photographers and would-be photographers of Brisbane - it's time to get out and about in our beautiful city and start snapping!
Lord Mayor's Photographic Awards
COMING UP

What's on in May in & around Brisbane

From mega Greek, comedy, cheese and writers festivals to Dawn French, Tom Gleeson and Geoffrey Robertson live, some of the top things to do in May
What's On in May 2024 around Brisbane
Outdoor Cinema

Outdoor Cinema in the Suburbs

Get out the picnic blanket and gather friends and family for a fabulous free night out under the stars
Outdoor Cinema in the Suburbs
Britain’s second longest running play comes to QPAC!
CONTENT RESUMES ON SCROLL
ADVERTISEMENT