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

The Breakfast Creek Lifestyle Precinct will transform into a twinkling wonderland
Experience a dazzling Christmas spectacular at Movie World
The largest LEGO® brick exhibition in Australia! 
Christmas Lights are back at Government House this year
Brisbane’s best local independent makers and their handmade goods
Get into the festive spirit at City of Logan Christmas Carols
Embrace the true spirit of Christmas with Handel's Messiah
For lovers of the strange, unusual and bizarre
Be transported to Spain with this vibrant & passionate performance
EDITOR'S PICK

Christmas Gift Guide 2023

When it comes to finding unique Christmas gifts, this guide has it covered, from personalised plates and must-do experiences to tickets to must-see shows
Christmas Gift Guide 2023
MUST DO

Christmas on Eat Street

Eat Street Northshore is getting into the spirit of Christmas this month with heaps of fun for the entire family
Christmas On Eat Street
FREE

City of Logan Christmas Carols

Get into the festive spirit at the City of Logan Christmas Carols, and celebrate the magic and joy of the holiday season
City of Logan Christmas Carols
THIS WEEKEND

Top Things to Do Dec 8-10

From Christmas at South Bank, twilight Xmas markets, opera and a curiosity expo to a new bakery cafe, the top things to do around Brisbane this weekend
This Weekend Dec 8-10
HOT TICKET

Sneakers Unboxed: Studio to Street

First unveiled by The Design Museum, London, the stunning exhibition is showing exclusively at contemporary cultural precinct HOTA
Sneakers Unboxed: Studio to Street
COMING UP

What's on in December in & around Brisbane

From concerts, Christmas shows and markets to festive dining and blockbuster summer exhibitions, what's on in December 2023 in and around Brisbane
What's On in December 2023 around Brisbane
KIDS

December School Holiday Guide

Looking for fun things to do with the kids this December? From Christmas putt putt and nocturnal wildlife tours to fantastic kids shows & activities
December School Holiday Guide 2023
MUST SEE

Government House Christmas Lights

Christmas Lights are back on at Government House with a spectacular display that is open to the public nightly for free
Government House Christmas Lights
COMING UP

Pacific Fair Magic Millions Polo & Showjumping

Set against the stunning backdrop of the Gold Coast, enjoy a sensational day of equestrian excellence and family-friendly festivities
Pacific Fair Magic Millions Polo & Showjumping
ESCAPE

The Brooklet

Experience the ultimate in luxury at the newest boutique accommodation in the Byron Bay Hinterland
The Brooklet
FESTIVE FUN

Christmas Putt Putt

Get into the festive spirit with the whole family at Victoria Park's special Christmas-themed Putt Putt course
Christmas Putt Putt
HOLIDAY SHOW

The Smeds and the Smoos

Soar into space these school holidays with this joyful tale of star-crossed aliens, based on the award-winning picture book
The Smeds and the Smoos
MUST SEE

The Sleeping Beauty

Enter the magical world of Ballet Theatre Queensland’s new production of The Sleeping Beauty in January
The Sleeping Beauty
MUST GO

Bluesfest 2024

Marking its 35th anniversary with a five-day celebration of music, community and good vibes, headlined by Tom Jones & Jack Johnson
Bluesfest 2024
Be transported to Spain for a night
CONTENT RESUMES ON SCROLL
ADVERTISEMENT