We think Nostimo is one of the best restaurants in Brisbane, come visit and see if you do too!

Located in the stunning Greek Club facility, Nostimo is a restaurant with a focus on favourite Greek specialties with a modern execution! One of the most exciting things about Nostimo’s menu is certainly the fact that the chef and attentive team in the kitchen managed to retrace all the steps to create the best Greek dishes in the most genuine and authentic way. However, they did not just stop to making great Greek food according to flawless tradition: they also gave it a refreshing modern twist, making for a vibrant and sophisticated contemporary feel. The food at Nostimo is expertly prepared with the best fresh ingredients, sourced from reputable suppliers on a local basis. If you like Greek food, you probably know that some of the best recipes come from humble origins: it’s all about combining a few simple, but high-quality ingredients together, making for a very heart-warming experience…just like the Greek grandma you never had, but with a touch of extra class and a very special contemporary feel that will leave you speechless (your mouth will be too busy enjoying the delicious food!)

The a-la-carte menu offered by the restaurant is really comprehensive, and it features some of the most beloved Greek specialties. From indulgent dip & pita snacks to amazing grilled halloumi, saganaki, dolmathes or pork belly souvlaki, you will be able to enjoy a scrumptious selection of starters, small plate or share plates, filled with amazing food made expertly by people who love what they do.

The house also offers fantastic main style larger plates, such as Pork Neck Kondosouvli and Beef Cheek Stifado, two of the restaurant’s most sought-after dishes!

These are only some of the many exciting dishes that you will find in the menu at Nostimo. The varied selection is always fresh and seasonal and it has something to offer to everyone!

Nostimo offers a wide variety of daily special, to keep the menu interesting and current. For example, you might be able to inquire about the whole roasted fish of the day, often prepared with a stunning olive oil and lemon emulsion, as well as a fragrant mixed her salad to add a nice palette of textures and flavours that go hand in hand with the premium fresh fish.

The catch of the day is also available as a stunning pan-roasted dish, served with a traditional salad, made with onions, shallots, currant, fennel, mint, coriander, chili, grapes, orange, apple cider vinegar and delicious citrus dressing.

Another thing that makes Nostimo very special is certainly the restaurant’s inviting environment. This establishment is particularly perfect for anyone looking to enjoy a refined but informal dinner, but also works well for large parties: Nostimo offers some incredible Greek-style banquet meals, which are perfect for parties from 4 people or more. In addition to that, Nostimo is amazing for corporate lunches and other company events. As you know, there is nothing like sharing bread with your colleagues…literally! An amazing professional lunch is a great way to strengthen the affinity between team members and increase the bond of the employees and managers alike. At Nostimo, the staff works really hard to maintain a direct and welcoming environment, suitable to all guests. As they often say, “I came for the good food, and stayed for the nice place!”

What makes Nostimo so special? Well, if you ask us, we’ll tell you that it is a combination of amazing things: the atmosphere is phenomenal, the food is great and the staff are kind, attentive and professional. This restaurant stands out as one of the top eateries in Brisbane, particularly due to its combination of value, great attention to the needs of customers, as well as high quality through and through.

Whether you are a huge connoisseur of Greek cuisine or you are simply looking for an excellent dining experience, Nostimo will undoubtedly be able to cater to your needs, as it stands out as one of the most exciting restaurants in the whole of Brisbane.

Find out more about Nositmo and book your table right now!
Nostimo is the perfect restaurant in Brisbane for quality dining, corporate events, private parties and more.


Pork Belly Baklava and Ancient Salmon

David Tsirekas introduces signature dishes to Nostimo Restaurant & Bar

Internationally acclaimed flavour-maker, David Tsirekas, has introduced two of his signature dishes – Pork Belly Baklava and Ancient Salmon (recipes below!).

Drawing inspiration from his journey of understanding authentic Greek fare – by reading ancient literary texts – David’s signature dishes balance traditional Greek food with a much-loved contemporary spin and sense of fun.  My signature dishes focus on tradition while still being contemporary and fun, and hero everything that is celebrated about Greek cuisine: produce, quality, seasonality and freshness.”


  • Pork Belly Baklava, roasted pork belly, pistachios, dates, pork crackling, date mustard mastiha sauce
  • Ancient Salmon cured in ouzo, lemon zest and pepper, smoked skordalia, mulberry, blackberry, fish sauce, honey, shaved fennel.

The Pork Belly Baklava, an original dish by David, represents a merging of savoury and sweet with the layering of meat and fat echoing pastry and nuts in the traditional baklava incarnation.

“I dream about new dishes quite regularly, and when I dreamt about this dish back in 2001 while I was at Perama, I jumped in the kitchen the next day and started experimenting. I always wanted to create a savoury baklava and using pork – one of the most used proteins in Greece – works perfectly in terms of flavour and balance.”

The belly is steamed, vinegar-soaked, roasted, sliced then layered with mustard, date puree, pistachios and pastry. Salty tiles of crackling on top work nicely with the sweetness of the dates, the whole dish served with a light date and mastic sauce.

David started his culinary journey later in life after a brief stint as a swimming coach and dived into ancient Greek scripture to gain a true understanding of traditional Greek cooking methods.

“I began my journey of understanding Greek cuisine by going back through history and reading ancient literary texts to help me understand better where Greek cuisine had come from, what path it travelled and how it has evolved to where it is today. In essence, my signature dishes and dishes overall reflect Greece through the ages, portraying elements of each period.”

Derived from a translated 3rd century scripture by Archestratus – a traveller of the Greek colonies who kept a record of how food was prepared differently across the ancient Greek world – David’s Ancient Salmon dish is based on an ancient Greek technique which involved preserving fish in distilled spirits and fermented anchovy sauce.

“This ancient Greek technique is all about subtle natural flavours. Our palates are more refined these days, so this dish has been altered slightly – the fermented anchovy sauce is now a honey and mulberry mixture that lifts the simpleness of the salmon when paired with Greece’s national liqueur, ouzo.”

These signature dishes are complemented by six additional new seasonal dishes that continue to showcase seasonal flavours and feature traditional Greek ingredients:

  • BBQ Kefte, spiced pork and beef mince served with strained fresh Greek yoghurt and rich tomato sauce.
  • Brizoles, thinly sliced T-bone steaks, roasted red pepper puree.
  • Watermelon Salad, manouri cheese, candied walnuts, fresh oregano leaf, grape must vanilla dressing.
  • Caramel Baklava Ice Cream, layered with vanilla bean ice cream, caramel fudge and baklava nuts.
  • Passionfruit Bougatsa, passionfruit semolina custard wrapped in crispy oven baked filo served with passionfruit syrup.
  • Samos and Saffron Poached Pears, with chocolate tahini mousse and toasted tsoureki bread.

Andrew Tambakis, The Greek Club general manager said David’s devotion to the finest Australian ingredients and sustainable practices shines through his signature dishes which showcase some of the country’s best producers.

“We want our loyal customers to fall in love with Greek food all over again. We’re offering them another reason to keep coming back by taking them on a journey of rediscovery.”

The new menu dishes are available now at Nostimo Restaurant & Bar.


OPA! Nostimo Restaurant & Bar named TOP GREEK RESTAURANT at Restaurant & Catering awards

Say hello to Queensland’s favourite Greek restaurant

The Greek Club’s recently opened signature Greek restaurant, Nostimo Restaurant & Bar, is not only tantalising Queensland taste buds with its authentic Greek fare, but it’s making the industry take notice! This week Nostimo took the title for Best Greek Restaurant Award at the 2018 Queensland & Northern Territory Savour Australia Restaurant & Catering Hostplus Awards for Excellence.

With an internationally trained and renowned chef at the helm of a team of passionate and extremely skilled staff, the award comes as no suprise. Since its launch in June this year, Chef in Residence, David Tsirekas, and his team have created a refined, modern Greek offering, celebrating traditional Greek flavours with sophisticated execution – a direct reflection of Tsirekas’ signature style of using traditional knowledge with creative flair.

The Greek Club’s General Manager, Andrew Tambakis, said the state-wide awards were a huge honour, shining the spotlight on and rewarding some of the industry’s best.

“Nostimo Restaurant & Bar’s nomination and win is testament to the professionalism of our dedicated team, led by Chef in Residence, David Tsirekas, who come to work each day with a passion for excellence. It’s their drive that continues to deliver the highest quality products and exemplary Hellenic hospitality and we look forward to continuing to deliver on our promise to provide unique and inspiring experiences for our guests.”

The Awards for Excellence, announced at a gala dinner at the Royal International Convention Centre, saw more than 150 local restaurants, cafes and catering businesses gather to celebrate the achievements of their peers who were judges over 37 categories.

The Awards for Excellence is a nationally recognised, independently judges awards program that celebrates exceptional service and culinary talent across the state and is the only program in Australia where the judging criteria is determined by consumers who rank what is important to them in the dining experience.

The Awards are judged by an independent team of trained judges who anonymously visit the venues to determine the restaurant/café winners. The sores are based on the entire dining experience from food to the customer service experienced when the judges anonymously dine.

The Greek Club was also a finalist in the Wedding Caterer and Function/Convention Centre Caterer categories.


Nostimo Banquets to the Rescue

Upon the opening of our new on-site restaurant, Nostimo Restaurant Bar, we are excited to introduce a delicious new Greek Banquets menu. Think saganaki cheese dressed in caramlised figs, or Pork Karameles- skewered pork belly served with mustard mayo, tomato, onion and parsley.

With options to suit everyone, indulge in this delicious new menu created by our chef in residence, David Tsirekas. Nostimo Restaurant is taking Greek in Brisbane to the next level by keeping to the traditional and authentic flavours and adding a modern twist.

Nostimo’s Banquet includes the following:

To Start Mixed dips & pita bread, Horiatiki
Saganaki with caramalised figs
Fried calamari with ouzo mayonnaise
To follow Lamb kondosouvli and herbed yoghurt, and horta Chips with kasseri
Dessert Bougatsa of Thessaloniki served with strawberry coulis, macerated mixed berries


The Nostimo Banquet is just $58 per person and is designed to be enjoyed by the whole table and parties exceeding 12 guests (minimum 4 guests).

Strapped for time? Try our Express Lunch Banquet, available 11:30am – 3:00pm Monday – Saturday. Perfectly designed to fit in with your lunch break, our Express Lunch Banquet has a selection of Nostimo signature dishes. At just $30 per person, this banquet is designed to be enjoyed by the whole table and parties exceeding 12 guests (minimum 4 guests).

Looking for something different? Take your meeting to the next level with Nostimo’s private dining room. Seating up to 12 people this is the perfect break out space from your office or even our function spaces. With a ceiling of over 10, 000 cascading koumboli (worry beads), there won’t be a worry in sight while dining.

For all enquiries please do not hesitate to contact Nostimo Restaurant & The Greek Club on (07) 3844 1166.

Nostimo’s Private Dining Room of cascading worry bead ceiling 

Bougatsa of Thessaloniki served with strawberry coulis, macerated mixed berries

Photo source- Faces of Brisbane


kostas m

Meet Nostimo’s Restaurant Manager Kostas

Kostas Manekas has recently joined The Greek Club team as Nostimo Restaurant Bar manager. Born and trained in Greece we asked Kostas to give us a bit of an insight on his life growing up and how his past has led him to The Greek Club’s Nostimo. 

pita dips

Afternoon Pick Me Up

It’s that time of day again. Three in the afternoon. Too late for lunch, but too early for dinner. Nostimo Restaurant has the solution for you!
David Tsirekas our Chef in residence has developed a delicious menu of bar snacks to satisfy all types of cravings to keep you going until dinner time. PLUS the perfect beverage menu to fit.


Nostimo Restaurant Bar: Design Files

You might have heard us boasting that we’re Brisbane’s most stylish destination for Greek dining. That’s because our fresh look was expertly designed by highly awarded Brisbane based firm, KP Architects, and executed by Rohrig Constructions. Each element of 180 seat restaurant is a modern taste of the Greek Islands right here in Brisbane.

Our white rendered wall perfectly capture the iconic image of Greece and are even finished in the same white-set plaster as used in the islands as opposed to being painted white. The white allows the beautiful finishes and textures of the décor to shine. One of our favourite elements of the entire restaurant are the Santorini blue cedar doors which line the corridor to the terrace. If you have been to Greece, this blue will immediately take you back to days spent by the Mediterranean.

A staggering 15,000 cascading komboloi (Greek worry beads) line the ceiling about our booth seating, entrance and private dining room. The komboloi is representative of the Greek easy-going mentality and is used as a recreational pastime. Beneath the hanging komboloi, our feature wall of arched terracotta tiles offers diners a window into the Grand Foyer of The Greek Club. The soft terracotta leather of the booth seating beautifully ties in with the tile finishes and the scattered cushions reflect the blues, whites and greys of the komboloi above.

Beautiful hardwood floors, dark terrazzo bars and thatched ceilings bring the entire look together. You’ll feel as though you’re in the heart of Greece even before you’ve tried our authentic Greek cuisine. Add a signature cocktail, some meze to share and watch our traditionally trained Chefs prepare an authentic Greek feast through the open servery. Welcome to the Greek Isles. Welcome to Nostimo Restaurant Bar.

  • 1
  • 2