Subscribe      List an Event or Business      Invite a Writer      Write for WN      Writers      Other Locations
list an event      1 million Australian readers every month      facebook

Nostimo Restaurant and Bar

Home > Brisbane > Bars | Fine Dining | Food and Wine | Gluten Free | Restaurants
by Claudia Bianchi (subscribe)
A Brisbane-based writer who enjoys discovering good food experiences, great coffee and fun events. Subscribe and we will keep you posted on what's happening in your city.
Published June 28th 2018
Greek for Tasty
Bougatsa of Thessaloniki

Last week I attended a Flavour Tasting at the freshly revamped Greek Club's Nostimo Restaurant and Bar.

Opened only a week ago, Nostimo is already becoming a fast favourite. In fact it was likely the best flavour tasting event I have attended. The ambience, the share nature of Greek cuisine and the staff allowed for a relaxing meal and exceedingly pleasant conversation. I don't think any one of us wanted to leave.

Nostimo restaurant and bar
Nostimo's Private Dinning

The Chef in Residence is the internationally acclaimed Sydney-based Greek Ccef, David Tsirekas, He has successfully incorporated his flair for creating flavoursome traditional Greek cuisine with a modern twist.

Nostimo Restaurant and Bar
Nostimo's Chef in Residence David Tsirekas

Located at 29 Edmondstone St, South Brisbane, Nostimo's outdoor seating has a gorgeous park view and city backdrop. The $3 million refurbishment has created a wonderful holiday ambience through modern day Mediterranean d้cor and clever design.

Nostimo Restaurant and bar, worry beads
Greek worry beads (Komboloi)

White walls, arched terracotta tiles and a show stopping 15,000 Greek worry beads (Komboloi) adorn the ceiling in the entrance and the private dining room, as well as the booth seating area.

The genuine Greek hospitality displayed by the entire staff is another giant tick! Clearly leading by example, we were welcomed with a huge smile by Kostas, the Nostimo Restaurant Bar manager. He is not only friendly, but also a wealth of knowledge.

I think you would all agree that a great setting and exceptional service is nothing without a menu to match. No need to pull out your worry beads, Nostimo's menu has something for everyone.

The menu is made up of all your favourite traditional flavours combined with chef's magic touch. It's a great introduction to modern Greek cuisine. On the menu you will find, Swordfish, Pork belly, Pita and Dips, Zucchini fritters, Lentil and sweet potato moussaka, Vine Dolmades, Kefalograviera (Cheese) with caramelised figs and crushed almonds and Hortopita.

There are also vegetarian, vegan, gluten-free, dairy-free and nut-free options.

Nostimos restaurant and bar
Dips, Pita and Greek Slaw

Nostimo restaurant and bar
Hortopita - Whole filo pie of wild greens, leeks, rice herb filling

Nostimo restaurant and bar
Mini swordfish skewers served with braised mixed beans

Nostimo restaurant and bar
Pork, beef and rice meatballs with a spicy tomato sauce, fresh yoghurt

nostimo restaurant and bar
Lamb Souvla

nostimo restaurant and bar
Chips to die for. Grated kaseri , oregano and topped with a fried egg!

Did someone say dessert?
The hardest part is picking just one. I recommend you order one each and play nice. I loved the Bougatsa - it's a custard wrapped in filo with strawberry sauce and mixed berries. There is also stuffed roasted apple, rice pudding with poached quince, and the decadent ice cream dessert pictured below.

Nostimo restaurant and bar
Nostimo Indulgence - White and Dark Chocolate Ice cream with sour cherry preserve.

There is, of cours,e a great list of cocktails, wine and beer available. The entire dining experience was so wonderful that I have already booked a table for another visit.

Make sure you wear loose waisted clothing.

11.30am – 3.00pm
5.30pm – 9.00pm

11.30am – 3.00pm
5.30pm – 10.00pm

11.30am – 4.00pm

Public Holidays:
Help us improve  Click here if you liked this article  52
Share: email  facebook  twitter
Why? A fantastic dinning experience
When: Open 7 days a week
Phone: 07 3844 1166
Where: 29 Edmondstone Street, South Brisbane, Queensland 4101
Cost: $25 - $40
Your Comment
I've never tried Greek cuisine, but these dishes look lovely.
by Bryony Harrison (score: 4|12626) 1042 days ago
Articles from other cities
Top Events
Popular Articles