Nostimo Restaurant Bar
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.
The service was excellent and the food was exception. Will definately be going back
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
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.
First time there , overalll great night, food excellent- we’ll be back
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.
Special occasion lunch with friends to share the delicious platers.
Lovely relaxed atmosphere and service is terrific
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.
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!
10 out of 10. Loved every bit of the food, especially the salad that our waiter recommended. Great coffee, great staff and great food.
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.
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!
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.
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.
Fantastic fresh food and excellent service. Pork belly souvlaki average but calamari and zucchini fritters were to die for. Great value food.
Really enjoyed the banquet menu. Maybe a little too much food before the lamb arrived. Traditional Greek lemon potatoes would be preferable to chips.
Food was amazing. Service was friendly and helpful despite it being really busy and understaffed. Everyone killed it!
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.
Amazing service, food was Devine, staff knowledgeable
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.
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!
Food was amazing and wonderful hospitality. Lychee martini was Devine
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.
A stand out Greek restaurant and long overdue in Brisbane!
Great spot, great food, very friendly and attentive service. Stayed far too long but never made to feel unwelcome.
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.
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.
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!
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
Staff where lovely and food was great.
Beautiful food. Servers filled my ouzo glass with water by mistake!
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.
Food was delicious and interesting with a modern take on Greek food. Modern Greek restaurant with "Melbourne" feel
The food is super tasty, freshly made real Greek food, good value for money. The wait staff are attentive and extremely friendly.
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.
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.
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.
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.
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.
Our favourite Greek restaurant in Brisbane. Brilliant food, good location and good service.