Nostimo Restaurant Bar

4.4
81 reviews
icon/ic_price_rangeCreated with Sketch.
$40 and under
icon/ic_cuisineCreated with Sketch.
Greek
Top tags:
  • Group Bookings
  • Outdoor Eating
  • Special Occasions
Nostimo Restaurant Bar - Brisbane’s most stylish new Greek restaurant launches in June at the refurbished Greek Club in West End.

Meaning tasty or delicious in Greek, Nostimo represents our purpose; delicious cuisine, delicious hospitality, a delicious experience for all your senses. Serving authentic Greek flavours with a sophisticated and modern execution, Nostimo Restaurant Bar is set to introduce a level of Greek cuisine to Brisbane that rivals Sydney and Melbourne.

Featuring white rendered walls, cascading worry beads, thatched ceilings and terrazzo finishes, diners will be transported to the Greek Islands right here in the heart of Brisbane. Of course our famous terrace will remain the best seat in the house, featuring an chic new cocktail bar and sweeping views of Musgrave Park and the Brisbane city skyline.
What 81 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.4based on recent ratings
4.6
Food
4.6
Service
4.3
Ambience
4.2
Value
Noise · Moderate
90% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
OT
64013 reviews
Dined on 12 February 2019
Overall 5Food 5Service 5Ambience 5

The service was excellent and the food was exception. Will definately be going back

Report
Helpful
OT
64013 reviews
Dined on 10 February 2019
Overall 5Food 5Service 5Ambience 5

Upon arrival we were greeted with a happy Costa- so welcoming. The food, as always, was fantastic. Costa advised he would sort the dishes so they did not all arrive at once because we were sharing the meals as Greeks do ! We will rejoin the club for sure. Thanks

Report
Helpful
OT
64013 reviews
Dined on 6 February 2019
Overall 4Food 4Service 5Ambience 5

We sat on the verandah as the sun set and stayed into the night. Wednesday night was quiet but the food, wine and "feel" of the place was great. Service is fantastic and friendly.

Report
Helpful
OT
64013 reviews
Dined on 19 January 2019
Overall 4Food 5Service 5Ambience 4

First time there , overalll great night, food excellent- we’ll be back

Report
Helpful
OT
64013 reviews
Dined on 8 January 2019
Overall 5Food 5Service 5Ambience 5

Fantastic food, friendly and professional staff. Excellent traditional Greek cuisine. We were welcomed at the door and had a perfect night with so many great dishes.. Would recommend to anyone.

Report
Helpful
OT
64013 reviews
Dined on 31 December 2018
Overall 4Food 5Service 5Ambience 4

Special occasion lunch with friends to share the delicious platers.

Report
Helpful
OT
64013 reviews
Dined on 27 December 2018
Overall 5Food 5Service 5Ambience 5

Lovely relaxed atmosphere and service is terrific

Report
Helpful
OT
64013 reviews
Dined on 14 December 2018
Overall 4Food 5Service 5Ambience 4

Looking for that cultural difference in dining.
The food slightly went in that direction and the staff were not Aust which helped toward a
Foreign experience. Very noisy in the restaurant which should have been quiertier with the
Recent reno but was not in any term quiet.
You could not call the night refined or romantic but generally OK.

Report
Helpful
OT
64013 reviews
Dined on 8 December 2018
Overall 4Food 5Service 5Ambience 3

There was a few functions on the night we had dinner with friends so it was very noisy - hard to have a conversation but the food and retsina were great!

Report
Helpful
OT
64013 reviews
Dined on 5 December 2018
Overall 5Food 5Service 5Ambience 5

10 out of 10. Loved every bit of the food, especially the salad that our waiter recommended. Great coffee, great staff and great food.

Report
Helpful
OT
64013 reviews
Dined on 28 November 2018
Overall 5Food 5Service 5Ambience 5

Our table of 7 was very professionally looked after and we were made welcome. The food was delicious and well spaced, so we were not eating courses too quickly. It was a very pleasant experience and we will be back!

The renovations have made the Club very inviting and welcoming.

Report
Helpful
OT
64013 reviews
Dined on 21 November 2018
Overall 4Food 4Service 5Ambience 4

Everything we ordered was divine & extremely tasty - especially the lamb dish! However the "ancient salmon" dish was a huge disappointment, the flavours didn't gel at all. But the teens were extremely enthusiastic about the mocktails & the overall dining experience, especially out on the patio. A lovely evening & staff were terrific, thank you!

Report
Helpful
OT
64013 reviews
Dined on 18 November 2018
Overall 5Food 5Service 5Ambience 5

Our Girl's Christmas catch up luncheon was very enjoyable thanks to the lovely staff, wonderful food and ambiance at Nostimo's. We were very well looked after and we thoroughly enjoyed our afternoon.

Report
Helpful
OT
64013 reviews
Dined on 15 November 2018
Overall 5Food 5Service 5Ambience 3

Food is very good as is the service.

The new restaurant lacks the ambiance of the former Greek Club restaurant; rather sterile and noisy because of the walls, floor and ceiling all being hard surfaces. This makes conversation difficult for some diners.

No Greek travelogues on the TVs anymore. It has become a generic restaurant which serves good food with good service.

Report
Helpful
OT
64013 reviews
Dined on 31 October 2018
Overall 5Food 5Service 5Ambience 5

Fantastic fresh food and excellent service. Pork belly souvlaki average but calamari and zucchini fritters were to die for. Great value food.

Report
Helpful
OT
64013 reviews
Dined on 28 October 2018
Overall 4Food 4Service 4Ambience 4

Really enjoyed the banquet menu. Maybe a little too much food before the lamb arrived. Traditional Greek lemon potatoes would be preferable to chips.

Report
Helpful
OT
64013 reviews
Dined on 21 October 2018
Overall 5Food 5Service 4Ambience 5

Food was amazing. Service was friendly and helpful despite it being really busy and understaffed. Everyone killed it!

Report
Helpful
OT
64013 reviews
Dined on 6 October 2018
Overall 3Food 2Service 4Ambience 4

I was very disappointed.
The calamari was tasteless and the batter not cooked through.
Over priced. Average cuisine. 40 minutes to find a park. Would not return. So overated, sorry.

Report
Helpful
OT
64013 reviews
Dined on 26 September 2018
Overall 5Food 5Service 5Ambience 5

Amazing service, food was Devine, staff knowledgeable

Report
Helpful
OT
64013 reviews
Dined on 25 September 2018
Overall 5Food 5Service 5Ambience 5

This is the second time I have eaten at Nostimo and have loved it both times. Great Greek food and wines and warm and friendly staff.

Report
Helpful
OT
64013 reviews
Dined on 21 September 2018
Overall 5Food 5Service 5Ambience 5

Newly revamped with great chef, plates organised to share. We had octopus, ancient salmon, candied Walnuts and figs on cheese, pork/beef meatballs, eggplant fritters and baked potatoes. All with great sauces and herbs. Indulged in desserts which were light but delicious. Everything worked!

Report
Helpful
OT
64013 reviews
Dined on 15 September 2018
Overall 5Food 5Service 5Ambience 4

Food was amazing and wonderful hospitality. Lychee martini was Devine

Report
Helpful
OT
64013 reviews
Dined on 15 September 2018
Overall 5Food 5Service 5Ambience 5

We went for lunch and we were pleasantly surprised by the renovations and the overall atmosphere. The service and food were excellent as is the selection of cocktails. Would highly reccomend it.

Report
Helpful
PS
1 review
Dined on 14 September 2018
Overall 5Food 5Service 5Ambience 5

A stand out Greek restaurant and long overdue in Brisbane!

Report
Helpful
OT
64013 reviews
Dined on 9 September 2018
Overall 4Food 5Service 5Ambience 4

Great spot, great food, very friendly and attentive service. Stayed far too long but never made to feel unwelcome.

Report
Helpful
OT
64013 reviews
Dined on 8 September 2018
Overall 4Food 4Service 4Ambience 3

First time here for dinner - we used to grab a souvlaki and salad for lunch, and our first visit since the refurb. Expected same old but delighted with interesting range of food. Some a little challenging for my son’s taste but overall good quality (imo); although my wife’s pork neck was too chewy. They’ve retained the terrace which is great. Atmosphere (very) boisterous due to a birthday party. Car park is a great addition. Happily come back for a lazy summer lunch.

Report
Helpful
OT
64013 reviews
Dined on 1 September 2018
Overall 3Food 4Service 1Ambience 3

We had a table of 6 and all our meals came at different times which was really disappointing. The first person to get their meal finished ages before the last person even got theirs. Also some of the serving sizes were disappointing. More info on the menu stating how many pieces would have been more helpful. The service from wait staff was also below average.

Report
Helpful
OT
64013 reviews
Dined on 18 August 2018
Overall 5Food 5Service 5Ambience 5

I took my husband for a birthday dinner with friends, the food was exceptional & well priced, the staff were so lovely.. nothing was too much trouble, super friendly & helpful. Can’t wait to come back!

Report
Helpful
OT
64013 reviews
Dined on 16 August 2018
Overall 3Food 3Service 3Ambience 4

Prior to the refurbishment the menu was much more in keeping with what one would expect from a Greek restaurant. For example, there is now a lack of a variety of grilled meats. On a previous occasion I ordered Stifado which was extremely overdone, and last night's lamb dish, although slow cooked as is traditionally the case, looked and tasted like it was reheated.
We have spoken with several Greek friends who have been likewise dissappointed with the menu and the quality of the food preparation

Report
Helpful
OT
64013 reviews
Dined on 4 August 2018
Overall 5Food 5Service 5Ambience 4

Staff where lovely and food was great.

Report
Helpful
OT
64013 reviews
Dined on 31 July 2018
Overall 5Food 5Service 4Ambience 4

Beautiful food. Servers filled my ouzo glass with water by mistake!

Report
Helpful
OT
64013 reviews
Dined on 26 July 2018
Overall 5Food 5Service 5Ambience 5

The food here is seriously good. The lamb shoulder was delicious and well cooked and flavoured. The entree share size dishes were unfailingly good, especially the octopus and gemista and the amazing pie.

Report
Helpful
OT
64013 reviews
Dined on 21 July 2018
Overall 5Food 5Service 5Ambience 5

Food was delicious and interesting with a modern take on Greek food. Modern Greek restaurant with "Melbourne" feel

Report
Helpful
OT
64013 reviews
Dined on 21 July 2018
Overall 4Food 4Service 4Ambience 4

The food is super tasty, freshly made real Greek food, good value for money. The wait staff are attentive and extremely friendly.

Report
Helpful
OT
64013 reviews
Dined on 20 July 2018
Overall 5Food 5Service 5Ambience 5

Excellent food - great friendly service - so welcoming and didn't rush us at all which is what I look for. The food was great, the restaurant was fantastic.

Will recommend and will be going back soon.

Thank you for making a lovely birthday night for me. My parents enjoyed taking me out there - can't wait to come back.

Report
Helpful
OT
64013 reviews
Dined on 16 July 2018
Overall 4Food 5Service 5Ambience 4

The recent renovations have improved the comfort and ambience. Nice, relaxed feel and the staff are attentive and friendly without being intrusive. All the dishes we tried on the new menu were excellent, including the vegan options. Very impressed, all the hard work has been worthwhile.

Report
Helpful
OT
64013 reviews
Dined on 8 December 2017
Overall 4Food 4Service 5Ambience 4

Good wholesome authentic Greek food in a super friendly environment. The staff were wonderful particularly the restaurant manager who gave us personal service. We could have made better food selections but could not fault it. Our first time there and we will definitely go back.

Report
Helpful
OT
64013 reviews
Dined on 24 November 2017
Overall 4Food 5Service 5Ambience 4

Fantastic Food, excellent service and a great bottle of Greek red wine that complimented the meal to perfection. we will definitely be returning when next in Brisbane's west end.

Report
Helpful
OT
1 review
Dined on 18 November 2017
Overall 3Food 3Service 3Ambience 2

A little disappointing, Service was friendly, however not flowing, for example
when the waiter brought out our bottle of wine he placed it on the table and said he
didn't have time to pour it right now as he had to deliver other meals so after about
5 mins we just decided to pour it ourselves, which is fine but if you're serving something
the job should be completed and customers should not be made to feel there is no time
to look after them.
Food was hit and miss, the dolmades were fantastic, spanakopita salty and disappointing,
my salmon was overcooked and dry.

Report
Helpful
OT
64013 reviews
Dined on 20 September 2017
Overall 5Food 5Service 5Ambience 5

Our favourite Greek restaurant in Brisbane. Brilliant food, good location and good service.

Report
Helpful
1
2
3