Nostimo Restaurant Bar

651 reviews

29 Edmondstone St, South Brisbane QLD 4101, Australia

www.nostimorestaurant.com.au

+61738441166

About

Nostimo Restaurant Bar is a Greek restaurant located at 29 Edmondstone St, South Brisbane QLD 4101, Australia. It has received 651 reviews with an average rating of 4.7 stars.

Photos

Hours

Monday11:30AM-9PM
Tuesday11:30AM-9:30PM
Wednesday11AM-3PM
ThursdayClosed
FridayClosed
Saturday11:30AM-9PM
Sunday11:30AM-9PM

F.A.Q

Frequently Asked Questions

  • The address of Nostimo Restaurant Bar: 29 Edmondstone St, South Brisbane QLD 4101, Australia

  • Nostimo Restaurant Bar has 4.7 stars from 651 reviews

  • Greek restaurant

  • "We booked here for our daughters birthday"

    "My sons and daughter in-law and I had lunch this last Sunday (21/08/22) for a birthday celebration"

    "Amazing experience as always! Thank you for always making every celebration and casual dinner/lunch PERFECT Alex, you have been so attentive, efficient and hospitable during your well over ten year tenure at the Greek Club (why we always come back)"

    "We dined at Nostimo Restaurant while visiting Brisbane just before New Year"

    "I don’t think the images I took do justice to the food because my goodness, the food is just absolutely stunning"

Reviews

  • Carole Dunn

We booked here for our daughters birthday. We had high hopes as the reviews seemed to attest to a good place to eat. This was not our experience at all. The food was average, to say the least. Describing an expensive dish as having certain seafood in it, to not only not have all the said seafood but to be served a sloppy, rice dish with only a tiny amount of seafood was disgraceful. That was only one of the dishes but all, except for the pita bread and feta dish, were actually quite disgusting was really awful. Regarding the feta dish, a surgical masked waitress came and leant in over me and went to take the dish before we’d even finished eating it! She didn’t even bother to ask if we’d finished, like how dare she? The staff didn’t seem to even know which tables food was supposed to go to, they spent an inordinate amount of time lavishing attention over their Greek customers, it took us asking 3 staff and a very long wait at the end to finally get takeaway tubs for leftover food for our dog and to add insult to injury, when we went to the counter to get the bill, they had added a desert we didn’t even have because the staff didn’t even bother to come ask us if we’d like desert or coffee! The waitress at the counter didn’t even bother to apologise (I mean, what the hell?!) I joked it was like Fawlty Towers but honestly it was way, way, worse. If you’re looking for a nice Greek meal, with good service, then do not bother wasting your money on this expensive and awful place. I’d give it no stars but that choice is not available.
Service
Dine in
Meal type
Dinner
Price per person
$40–60
Food: 1
Service: 1
Atmosphere: 1

  • Kim

My sons and daughter in-law and I had lunch this last Sunday (21/08/22) for a birthday celebration. I must say your food was absolutely beautiful. Coming from a Greek family, that is obviously a very large compliment. However , sadly, your staff were rude, dismissive and not one even summoned a smile let alone any form of interaction. Our booking was for 2pm , unknowingly the kitchen was due to close shortly after. We had not quite been seated before being bluntly advised of this by your female waitress. Not a good first impression. All of us were a little taken aback by the rude manner. Our drinks sat at the bar and were only delivered post food serving and the several subsequent staff were as rude as the first. I must mention that one very large male staff member nearly knocked my 6’5 son off his chair with his backside without an apology. To say I was disgusted is an understatement. Thank goodness the food was very good. Sadly due to the staff and appalling service, we most likely will not return or refer friends and family. While food quality should rank higher than service, it quite often determines repeat patronage. In our case, a definite no. Regrettably, Kim Xenitopoulos
Service
Dine in
Meal type
Lunch
Price per person
$200+

  • Christianna

Amazing experience as always! Thank you for always making every celebration and casual dinner/lunch PERFECT Alex, you have been so attentive, efficient and hospitable during your well over ten year tenure at the Greek Club (why we always come back). From the second we walked in the staff were so hospitable, and down to earth, attentive with our orders as I can be very particular, and communication prior to the event was thought by Alex down to every last detail as always, thank you Alex! Food was outstanding as always even considering how busy it was last night the calamari and halloumi chips were divine full of authentic flavours. The slow cooked lamb a favourite with everyone along with the Greek salads breads made us feel like we were back in Greece for the night. Great atmosphere as always with the live Greek music. We now have friends who have told us how impressed they were and can't wait to go back! If you are wanting the ideal place to bring friends for a great traditional vibe with an added bonus of amazing Greek food look no further!!!
Service
Dine in
Meal type
Dinner
Price per person
$60–80

  • Stephen Errock

We dined at Nostimo Restaurant while visiting Brisbane just before New Year. We had a lovely day exploring along the banks of the Brisbane River and were looking to finish the day with a special dinner before leaving the following day. We were so pleased we chose to dine here. From the time came rang to book a table until we wandered back to our accomodation we loved this Restaurant. We chose a lovely red Greek wine and three courses of food, which we shared in banquet style. Being seated inside on a warm night was a great decision as we could see and hear the kitchen in operation. This was a treat as we love seeing the work the chefs and cooks do. The wait staff were exceptional, the food as good as any we ate during a recent holiday in Greece and the ambience of the restaurant, in true Taverna style, is a credit to the Greek Club and the restaurant staff. Every dish we ordered was perfectly prepared and presented. We are glad we chose this Restaurant and will definitely visit again next time we stay in Brisbane.

  • Miss Annur TC

I don’t think the images I took do justice to the food because my goodness, the food is just absolutely stunning. Delicious. Worth every penny. And the service (despite them being understaff because it was a busy night) was just beyond satisfying - they were gold. Hospitality at its best. Friendly, warm, welcoming, efficient. I really can’t fault them, at all. If I could give the team, the food, the service more than 5 stars here, I would. 10 stars for each category. So get down there. Experience it for you, bring your family and your friends. Heck, bring your neighbours and colleagues. It’s the perfect place for celebrations and for a large group who wants to enjoy amazing food and company. Even a memorable date is recommended at Nostimo Restaurant Bar. Worth it. Thank you to all the staff for making our experience so memorable and enjoyable. Love love love everything about Nostimo. ❤️❤️

  • Alaina Mills

Once seated it took awhile for someone to take our order. Food was nice but seemed like they were short staffed as we ordered a drink which they forgot about and then when i asked for the drinks menu to order a hot drink after dinner they gave us the food menu and never came back to take my drink order. When we went to pay we had to wait 10 minutes and when my husband said he wants to pay to the senior male waiter who walked passed twice he put his finger up and said just wait a minute No apology for the wait or even asked how our dinner was and just took our money. They seemed to be busy with a function out the front and not enough coverage to the public customers. Our waitress was nice but seemed a little stressed. Nice food but lacked a good standard of customer service.
Service
Dine in
Meal type
Dinner
Price per person
$100–120

  • Cathy Homer

We went with friends and had a wonderful evening. The atmosphere was fantastic with live music and everyone joining in, either dancing or clapping along. The food was so very good and there was so much we took home leftovers. Staff were attentive and friendly. I can't recommend this restaurant highly enough. If you haven't been - you need to go. If you've been, I know, like us, you'll go back.
Service
Dine in
Meal type
Dinner
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Lamb Shouldler, Calamari
Kid-friendliness
We didn't have any kids there but there were plenty of others and they looked like they were having a wonderful time.

  • Siobhan Fahy

We had a disappointing experience here which was surprising considering the good reviews. There were plenty of waiters for a half empty restaurant but they weren't on the ball as it was hard to even place a drink order and when we did we had to wait a while and watch our drink go out to the wrong table before eventually making it to us. The waiter we had also couldn't answer a basic question of whether it was better to share dishes - perhaps he was new. We had asked to sit outside but were told this wasn't possible yet those tables remained empty all night. The saving grace was the excellent lamb and mains but the baklava was dry and bland. At the end of the night we asked our main waitress to take a family photo of us, she said yes, and then completely left us hanging.

  • Anastasia Savvas

I'm still in the restaurant and just so eager to leave my review. Abbssolluuutteellyyyy incredible restaurant, being Greek myself, I can honestly say I can't remember having such a wonderful meal like this. Reminds so much of mums home cooking. Authentic, reasonable in price, perfect portion size. I wish there was a Nostimo restaurant in Sydney . I highly recommend this place. What a delight. Great team work, lots of friendly staff, looks like good communication in the background too. We ordered the slow cooked lamb(600g), the rocket pear fig salad, potatoes in the oven, spanakopita, calamari, chicken kalamaki kids plate(my 12 yr old said "it was delightful"). She never comments
Service
Dine in

  • Geoff Barr

Best Greek food I have ever had and I have travelled Greece extensively ! In fact cant ever remember eating better food - no matter what the theme. I was part of a group booking for 26 people on the balcony overlooking the city night lights - WOW !. Everyone in group gave same feedback - every person raving about what a great night they had. The atmosphere was absolutely fantastic - relaxed but somehow at the same time it generated energy. Our waitress Sara did an absolutely amazing job - her attentive service was first class - thanks Sara ! This restaurant is everything the reviews said it would be - I could not recommend Nostimo more highly
Food: 5
Service: 5
Atmosphere: 5

  • Holly Watterson

Had a wonderful time, the food was delicious and the service was excellent. My one random feedback is that the floor in the interior dining room is INCREDIBLY slippery and I almost slipped in my heels a few times. Other than this tiny little critique I can't wait to come back and fine again. Thank you for being so accommodating on my birthday. The watermelon salad was my favourite! Although probably best lamb shoulder Ive eaten at any Greek restaurant in Brisbane and I've been to all of them!
Service
Dine in
Meal type
Dinner
Price per person
$120–140
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Saganaki, Lamb Shouldler, Mousakas

  • Jen Venardos

I dine here often but this was the first time I brought along new customers to Nostimo. Everything was brilliant as usual and my friends just as impressed as I am on each visit. Front of house is always just so good...attentive and nothing is ever too much trouble. Nikolais is always keen to share his wine knowledge. All staff wonderful and the FOOD!!...Incredible as always..thank you chefs! Can't wait for the next visit. This place holds a very special place for us as it was founded by my husbands family. Highly recommend becoming a member for the benefits also. The perfect restaurant for food, family vibes and service.
Food: 5
Service: 5
Atmosphere: 5

  • Sharon Mitchell

Fabulous outlook sitting in the verandah enjoying the view over the park. There is street parking but it is luck of the draw. Enjoyed cocktails then moved to dining area for dinner. Food was delicious, full of flavour. We over ordered but we just wanted to try everything! Had the slow cooked lamb, which I highly recommend, Greek Salad was fresh and the eggplant was tasty. Service was lacking, unfortunately. They were definitely short staffed and we did not have a waiter servicing our table and had to keep grabbing someone as they rushed past. This however would not stop us from going back again.
Service
Dine in
Meal type
Dinner
Price per person
$40–60

  • Crystal Roulston

Was heading through brisbane, was craving Greek food and this place came up on Google. We got the lamb and chicken lunch special. I have to say it was some of the best food I've had in a very looooong time. The chicken and lamb were cooked perfectly! The Greek salad was delicious, tomatoes that actually had flavour! And they actually give you a decent serve of tzatziki, not just a little speck on the side. But the chips, omg when was the last time you actually had crisp chips? I'll be dreaming about these chips for years. Great value for the lunch special. This place will become a must on any of my trips through Brissy.
Service
Dine in
Meal type
Lunch

  • Paul Kolostroubis

I am Greek living in USA and was visiting Australian friends and family. Nostimo, which means delicious I'm Greek, was one of the few restaurants outside of Greece that offers authentic Greek food. And because Greek food without good Greek music is meaningless Nostimo excels in that aspect, too.
Service
Dine in
Meal type
Dinner
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Baklava Ice Cream, Horiatiki Salad, Saganaki, Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Dolmades, Haloumi Chips, Lamb Shouldler, Portokalopita, Calamari, Zucchini & Eggplant Crisps, Lamb Skaras

  • Sherlyn Ng

We came here to celebrate my fiance's birthday and ordered Apollo Banquet which everyone loved! The service staffs were amazing! The attention to detail and helpful recommendations were spot-on. Thank you to the service staff Sara who added humor to our dining experience, making it truly enjoyable. Leading up to the date, Anna has been wonderfully proactive in offering menu suggestions and guidance regarding parking options. A perfect balance of attentiveness and giving us space to enjoy our meal. Highly recommended!! We will definitely come back for more.
Service
Dine in
Meal type
Dinner
Food: 5
Service: 5
Atmosphere: 4

  • Stephen & Jade Wilson (S&JWilson)

Service was outstanding. Thanks Santiago. Food was very good. This was our first time and for some reason I expected it to be less casual (I expected fancier dining experience) but it was more casual than I expected. This didn’t take away from the service or the food standard though. It was great. I will probably go more often now. All the food we shared was ample for our group of four and we were full by the end of the meal. We had the lamb, spinach and feta pastry, calamari, watermelon salad, stuffed zucchini, pita bread.
Service
Dine in
Meal type
Dinner
Price per person
$40–60
Food: 4
Service: 5
Atmosphere: 3

  • Cheryl Rainey

The food was good and we had one vegetarian. Nostimo looked after well even though fish was offered she received a capsicum dish instead. It was slow getting wine that was ordered at the table. We ended up ordering from the bar.
Service
Dine in
Meal type
Lunch
Price per person
$60–80
Vegetarian options
As previously mentioned, the person was asked if she ate fish and she said yes, that would be good to replace the lamb in the banquet. She didn't get the fish but a stuffed capsicum instead.
Parking
We had no trouble getting a parking spot but we did arrive before 12.30pm which I think was advisable.

  • Mara Timmoneri

I’ve been twice now. First for lunch with 7 people and ordered an array of food including dips, vegetables, the smaller sized lamb shoulder and some seafood dishes. There was a bottle of wine (and a few single glasses) some soft drinks and dessert (just 2 we all shared). I felt the final price was very good value on a per head basis as there was a lot we shared. My second time there didn’t seem as good value for money even though I ordered a smaller selection of the same dishes. For example the dips seem expensive in comparison to other dishes.
Service
Dine in
Meal type
Dinner
Price per person
$40–60

  • Adolyce Umuhire

Wonderful place for our Friday Fun Day @ Metro Community Hub Menu options were great for our varied dietary needs including vegetarian and coeliac
Service
Dine in
Meal type
Lunch
Price per person
$20–40
Vegetarian options
Lunch time special
Dietary restrictions
Great options for Coeliac with house made pita bread and fries cooked in separate fryer.
Parking
Parking up the driveway with wheelchair parks directly outside the front door
Wheelchair accessibility
Wheelchair parking at the front door, ramps for any inclines, plenty of room for wheelchairs and wheely walkers

  • Adam Broit

Great food. Service was great at the start, but then..had to try and catch the eye of 5 servers, during the course of the meal -which was nigh impossible. Don't get me wrong - food was excellent, just the business lost out by not dishing up food at the right time. My wife had to wait 20 minutes whilst my food was there. The restaurant lost dessert and dessert wine fees, as we just grew tired of waiting. Pity. Food and wine excellent and excellent value for price.
Service
Dine in
Meal type
Lunch
Price per person
$60–80
Vegetarian options
Albeit, not vegan - plenty of options.

  • Glenn Merchant

We used the private dining room available to patrons of Nostimo and found it to be a good experience. Conversations were able to be private and any laughter or noise was contained so as not to disrupt the wider room. The delivery of the entrees was a little slow but that would be my only criticism. The banquet selection was well cooked and very tasty. The staff were very friendly and helpful to all. I would have absolutely no hesitation in recommending Nostimo to anyone looking for a relaxed place for lunch.
Service
Dine in
Meal type
Lunch
Price per person
$100–120

  • James Buck

City views and atmosphere without the price tag. Best value in Brisbane this one…to put this in context, we had our staff Xmas party here so our spend on drinks was higher than normal which pushes up our cost per head vs what this would normally cost you. The food is as good as Hellenika and half the price ($78 pp extended banquet for ten and we took a doggy bag home). Wine list is humble but still totally acceptable, something for everyone. Add this one to your list! It’s damn good.
Service
Dine in
Meal type
Dinner
Price per person
$120–140

  • Lyn Pickersgill

Service was possibly the best we have ever had at a restaurant. The food was absolutely magnificent, we all had the smorgasbord. Very busy so drinks were a bit slow, could have had an extra drink or 2 between us all. Otherwise would highly recommend your restaurant and fabulous staff as a “ must go to “ for dinner place.
Service
Dine in
Meal type
Dinner
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Lamb Shouldler
Parking space
Somewhat difficult to find parking

  • Sam Platsis

It was a very pleasant evening, and what was more noticeable, was that the atmosphere was happy and the staff also seemed to be enjoying their job , which is so very important. a compliment to the Manager.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 4
Atmosphere: 5
Recommended dishes
Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Fried Kalamari, Calamari, Mousakas
Parking options
Free parking lot
Parking
We were early so did not find it difficult

  • Netty

We enjoyed a wonderful birthday celebration. The dishes are wide-ranging, cooked to perfection and well presented. Importantly, the menu caters to all tastes and needs. Enhancing great food and drinks is the amazing customer service. Staff are engaging, knowledgeable, attentive and courteous. Nostimo delivers the full dining experience. Big shout out to Anna who looked after our party so superbly and afforded a lasting impression on our family. Thank you!
Service
Dine in
Meal type
Lunch
Price per person
$40–60

  • Jake Moore

This was my first time at this Restaurant, for Valentine's Day. It has a nice airy Mediterranean Island feel to the place. I really enjoyed the experience and customer service. They made you feel welcome the moment you stepped into the place. The food was good serving size and was perfectly cooked and tasted real and homey. Would recommend.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 4
Recommended dishes
Lamb Shouldler, Village Olive Bread

  • Janet Leigh

Booking for our a group of 5! Arrived and waiters told us there was a wedding on and completely understaffed. Food took over an hour to come out and was average. Ordered a coke in first 10 min came at the end of meal. Was charged incorrectly. All we received were apology after apology. Also very expensive. Cost of food and drink isn’t going to staff clearly.
Service
Dine in
Meal type
Dinner
Price per person
$200+
Food: 3
Service: 1
Atmosphere: 2
Recommended dishes
Lamb Shouldler

  • Cherie Drews

Once again, the Greek Club has outdone itself. Our work Xmas Party was a roaring success. The food was sensational, the staff were amazing as always. Nothing is too much trouble and they go above and beyond every single year. We had three special dietary requirements and they were all met without any problem at all. This is why we keep coming back, and we will be back again for sure! Thank you Nostimo Restaurant for your excellent service.
Service
Dine in
Meal type
Lunch
Price per person
$60–80

  • Tracey Morton

What a brilliant place. Staff were really friendly, no problems with a small child and high chair. Very patient when we ordered. Food was delicious! We bought a lot of plates to share and drinks and the cost was really good. Thanks for giving our family a great memory for 2022.
Service
Dine in
Meal type
Dinner
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Kid-friendliness
The waiter was so patient and friendly, chatting to our littlest family member .

  • Alita Abraham

the food was great and the customer service was nice and all, but when i booked the reservation i also selected the option saying that we were celebrating a birthday. yet when we went for our lunch nothing was different and they didn't do anything about the birthday. it might be that they don't celebrate birthdays there or something, but if they don't then they shouldn't give the option in the reservation booking thing
Service
Dine in
Meal type
Lunch
Price per person
$20–40

  • Laura van Houten

So accommodating when we arrived early for our reservation due to my error - seated us immediately. Food was amazing - highly recommend the Lamb Shoulder and Greek Potatoes. Our server was fantastic and never far away for drink refills, etc. Wonderful evening and will definitely be back.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Grilled Octopus and Greek Salads, Lamb Shouldler

  • Graham Fresser

Great food & service, however other dining groups on the verandah were extremely noisy. Staff kindly relocated us to an inside table, however the noise level from the verandah was still intrusive. Could staff please remind other diners to consider their noise levels and the impact on other patrons. I would prefer not to have to raise ones voice to talk to diners at the same table. Still a pleasant dining experience thank you.
Food: 5
Service: 5
Atmosphere: 4

  • Peter Smith

Had lunch here last Friday with my wife, son and his partner for my wife's birthday. Honestly could not fault the service, menu selection, wine or food. All meals were well presented, generous, fresh and tasty. Service was prompt and courteous without being intrusive. To top it off, my wife received a complimentary cocktail: a well made martini!
Meal type
Lunch
Price per person
$40–60
Parking
Paniyiri preparations across the street made parking a challenge.

  • andrea P

Went there for my Birthday. The lamb was to die for. The best that I have ever tasted. Complements to the chef. The baklava was also the best. The entree calamari was top notch. The lemon potatoes were nice but a bit soggy and a bit tooooo lemony. Will be going back again. Please keep the lamb and don't change a thing. Would have given them a 5 star except some of the chairs need to be replaced.
Service
Dine in
Meal type
Dinner
Price per person
$60–80

  • Nithiya Sagar

Was great ambient with delicious food. The alcohol lists was great too. Choose your seating according to occasion. We were yelling at each other as the live music was on.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Calamari, Zucchini & Eggplant Crisps, Mousakas
Vegetarian options
Plenty of Vegetarians options
Parking options
Paid street parking

  • Sarah Sergeant

Had a beautiful valentines Day dinner. The food was delicious, the drinks amazing and the staff were absolutely lovely. Definitely coming back again soon.
Service
Dine in
Meal type
Dinner
Price per person
$80–100
Parking
We had no problem finding a park literally right at the front of the restaurant.
Kid-friendliness
We had to bring our infant son on our dinner date the staff and owners were so very accommodating and nice.

  • Frankie C

When this restaurant first opened several years back, I was extremely disappointed in the food, quality and experience. It replaced an older style Greek restaurant that had great food and was always full of life. I went back for the first time in a couple of years yesterday, and it was simply immaculate. A $40 lunch banquet that was simply exceptional, as were the beautiful staff that went above and beyond to ensure everything was perfect. Highly recommend.

  • Philip Harris

Food and service was excellent but it was extremely noisy (inside). Everywhere was hard surfaces, with no soft furnishings and materials anywhere to help deaden the sound of other diners and the open kitchen. For this reason, we will not go back there unless perhaps if we could dine outside on the deck.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Parking
Had great difficulty finding a carpark, even on nearby streets.

  • Jia Hao Lee

Lunch sets at $25 each from Wed to Fri were well worth it in my opinion. Meats were very well seasoned and tender. The sides were great, especially the fries and salad. Lemon potatoes were too sour for our taste but paired well with the lamb. Wife and I had a great meal here today!
Service
Dine in
Meal type
Lunch
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 4
Recommended dishes
Lamb Shouldler

  • Tony “Poppy T” Smith

Had a Birthday celebration with Family, great atmosphere and service is awesome. Food is great and delicious. Will continue to keep returning
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Baklava Ice Cream, Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Grilled Octopus and Greek Salads, Haloumi Chips, Calamari, Mousakas

  • Nikola Ballinger

The staff onshift during my visit should be incredibly proud! The care shown to me and my daughter during our visit while we waited for our guest to arrive made our experience one to boast about. We will be back thankyou. Ps. The food was also AMAZING!!
Meal type
Dinner
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 4
Recommended dishes
Baklava Ice Cream, Grilled Octopus and Greek Salads

  • Terence O'Shea

Had lunch with my 2 Sisters and brother in law ,very relaxed ,good food ,efficient service ,friendly staff, great ambiance
Service
Dine in
Meal type
Lunch
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Calamari
Parking options
Free street parking, Paid street parking
Parking
Reasonable

  • Uma Nath

Excellent customer service !!! Very delicious foods!! Definitely going back again !
Service
Dine in
Meal type
Lunch
Price per person
$40–60
Vegetarian options
Vege options available
Dietary restrictions
Dietary foods available
Parking
Free parking but you got get in bit early otherwise hard to find parking because of the restaurant popularity.
Kid-friendliness
Definitely kid friendly

  • Shar L

Our group of 4 went for my birthday dinner. We were seated promptly and when we requested a change to an outdoor dining table our request was granted seamlessly. Our waitress was Layton (sorry if not correct spelling) and she was lovely. The food was exceptional. We thoroughly enjoyed our visit and have since recommended to others. It is worth a visit.
Service
Dine in
Meal type
Dinner
Price per person
$80–100

  • shikha singh

Really happy with portion size of the food, tasty as well. The service was exceptional. All in all will definitely go back.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 4
Service: 5
Atmosphere: 4
Recommended dishes
Haloumi Chips, Lamb Shouldler
Parking space
Plenty of parking
Parking options
Free parking lot, Free street parking, Paid street parking

  • mel sonter

Wow! Such beautiful food. We’ve found our new go to Greek when in Brissy. The banquet for $75… such good value for money… I’ve just woken up from a food coma nap. The spanakopita . Thank you to Nicholas for taking such good care of us.
Service
Dine in
Meal type
Lunch
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 4
Recommended dishes
Saganaki, Fried Kalamari, Calamari

  • Anthony Johnson

56 of my family and friends joined me on the balcony at Nostimo to celebrate my 60th birthday. It was a huge success - absolutely everyone thoroughly enjoyed the occasion. The food was outstanding and the service was excellent - and a wonderful location. I can't thank Alex enough for everything he did to make it such a special day.
Service
Dine in
Meal type
Lunch
Price per person
$200+

  • Caroline Harvey

Had a fabulous meal. Staff were attentive. We had the banquet, was so much food we took some home. Place was busy and might be a tad noisy for some, but we thoughly enjoyed it.
Meal type
Dinner
Price per person
$120–140
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Saganaki, Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Lamb Shouldler, Calamari

  • Lauren Schwieso

I celebrated my 60th birthday with family at Nostimo on Saturday night. I have wanted to go there for a long time. The food was amazing the staff couldn’t do enough for us. We will definitely return.
Service
Dine in
Meal type
Dinner
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Haloumi Chips, Lamb Shouldler, Mousakas

  • John Lazarou

our group booking of 24 people was fantastic at Nostimo, the food was perfect, everything greek food should be, good quality produce prepared fresh and served hot. The service was amazing and we all left feeling satisfied. thank you to all the staff who were on top of our drinks and made sure we were all looked after.
Service
Dine in
Meal type
Dinner
Price per person
$40–60

  • Lenneke Broeze

We had a lovely dinner here last night. The staff was friendly, attentive and professional and made us feel welcome. The food was great too. We ordered a variety of starters and veggie dishes and it was delicious. Recommend giving them a go when in West End!
Service
Dine in
Meal type
Dinner
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 5

  • Clarah Luxford

Delicious dining experience. Highly recommend the Roka salad, haloumi chips, salt & pepper calamari and beef brisket for lunch, or the lamb shoulder and roast potatoes for dinner.
Service
Dine in
Meal type
Lunch
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Saganaki, Haloumi Chips, Lamb Shouldler, Calamari

  • Kyle

Location very nice with good outdoor area. I ordered the chicken with asparagus which was delicious. One of the people I was with got food poisoning after eating the moussaka. Waiter got our order wrong (which is fine) but blamed us for the mistake, which it wasn't. After that didn't see him again for ordering drinks and dessert.
Food: 3
Service: 1
Atmosphere: 5

  • Phoebe McKenna

Great atmosphere, I like how the staff assisted and served the food. Happy to visit here and have lunch yesterday with couple of friends. I got to try the pork belly and it's so delicious. Highly recommended.
Service
Dine in
Meal type
Lunch
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Pork Belly Baklava

  • Angela Bryant

Amazing, authentic food. Great menu which makes it very difficult to choose. The food is sooooo good but what was really refreshing was the lovely, attentive staff. Highly recommend trying this place.
Service
Dine in
Meal type
Dinner
Price per person
$100–120
Food: 5
Service: 5
Atmosphere: 3
Recommended dishes
Haloumi Chips

  • andy robinson

This is a really great restaurant, the food and the service are both excellent. Great wine list and menu options.
Service
Dine in
Meal type
Lunch
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Grilled Octopus and Greek Salads, Lamb Shouldler, Lamb & Potato, Mousakas

  • Chris Hawkes

What a fantastic place to dine. Service was prompt and very professional. We had the Lamb shoulder, Octopus, Spanakopita and Haloumi. Lamb was fall apart with a very tasty crust, the Octopus was the perfect texture, and the entrees were excellent. Highly recommended for high quality food and service! Thanks Nostimo!
Food: 5
Service: 5
Atmosphere: 5

  • anna ballas

Nostimo has such a lively ambience. The friendly staff make you feel welcome. The food is to die for. It is so tasty and plentiful. I like how there is space around me and i dont feel squashed. I eat often at nostimo and i dine with many people and they love it too. Value for a hearty healthy Mediterranean meal...
Food: 5
Service: 5
Atmosphere: 5

  • Monique Miklos-Martin

Amazing dinner as always. Staff are so friendly and kind, and the food is AMAZINGGGG!!! Yum!
Service
Dine in
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Baklava Ice Cream, Horiatiki Salad, Saganaki, Village Bread Lightly Grilled with Tyrokafteri & Fava Dips, Zucchini & Eggplant Crisps

  • Steven Perry

Such a great restaurant! Authentic, delicious Greek dishes in a beautiful environment. Staff were really friendly and the food just exceeded expectations. The best food I've had in year's! And finally the live Greek music was the icing on the cake....five stars without a doubt!
Service
Dine in
Meal type
Dinner
Price per person
$60–80

  • Scott & Hannah Klokman

A wonderful venue for a large family celebration. The staff were so kind, the atmosphere was relaxed and classy, and the food was exceptional! Parking and access for older people was straightforward, and the children in our group were catered for perfectly. We’ll be back!
Service
Dine in
Meal type
Lunch
Price per person
$40–60

  • Teva Smith

Had a wonderful dinner with friends. Food is absolutely divine, service great and a party kind of atmosphere as it got later. Will definitely go back!
Service
Dine in
Meal type
Dinner
Price per person
$120–140
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Saganaki, Lamb Shouldler, Calamari

  • Tara Pearson

I have always enjoyed going to the Greek Club as the food and service is wonderful. I recently went for a lunch to celebrate my birthday and the staff went above and beyond to make the meal and day extra special. Thank you so much.
Meal type
Lunch
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 5

  • david copland

Had a nice lunch of shared plates but were disappointed there were no zucchini fritters. Zucchini are everywhere right now. Had to eat inside due to a christening party and atmosphere not as good as verandah
Service
Dine in
Meal type
Lunch
Price per person
$60–80
Food: 4
Service: 5
Atmosphere: 3

  • Sandra Korf

The service was great! Food was good but I had better Greek in Brisbane. Recommend to try though! We loved the Zucchini Fritters and the Custard in pastry dessert. Must try! The only thing our table was so small that it couldn’t fit all the food and the tables near us were so close that we could hear everyone’s conversations so clear…

  • C McL

Food and wine was delicious. Apollo banquet had generous servings. Wait staff were friendly and attentive. Ambience was loud and boisterous even on a mid-week at 7pm. The view of the city was blocked by trees, but at a different table may have been better.
Service
Dine in
Meal type
Dinner
Price per person
$80–100

  • Tania Drahonchuk

Omg, real Greek feast! Very nice food and atmosphere. Until 5 they serving only short menu but it’s still more than enough
Service
Dine in
Meal type
Lunch
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Calamari
Vegetarian options
Eggplant

  • Georgia Smith

I went for lunch in late December 2022. I am a coeliac, I told the waiter and he assured me my meal would be gluten free. Sure enough, I got extremely sick not long after eating and it lingered for weeks. Tried to contact the restaurant but no response. Disappointing. Don’t go here if you have dietary requirements. More

  • Peter Dracakis

Great selection of authentic Greek dishes, served up in an alfresco setting coupled with panoramic views of the city. The Souzoukakia as an entree and Plum Tsoureki for dessert were my picks. Make sure you top it off with a proper greek coffee like a Freddo Cappuccino or Freddo Espresso. Ask for Alex to serve you too!

  • Grace Loo

Beautiful restaurant, delightful food and dessert menu and interactive staff with the entertainment of an open kitchen. The Semolina custard in filo pastry was the winner for us that day!
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 5

  • Mel Brown

Food was delicious, service was outstanding. Just found the restaurant to be quiet noisy. The sounds tends to bounce off the ceiling. But everyone was just having a good time.
Service
Dine in
Meal type
Dinner
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 3

  • Lorrraine Cussen

Lovely experience, seated on the terrace. Staff delightful, attentive, professional. Moved tables for us when requested, without a fuss . Food was yummy, plenty of it and timely serving. Definitely be back for more. Thank you
Service
Dine in
Meal type
Lunch
Price per person
$120–140

  • 준라드Junrard

Let's begin with positive things. The atmosphere, live music and vibe. Actually, quality of foods are just ordinary level. Honestly, disappointed as the price is pretty high. So, the negatives are price and service. I don't know the name who she was but her service was poor enough to give 3 stars here.

  • Anna Porfyri

We celebrated mum's surprise 75th birthday party. The Greek Club management and staff were wonderful and the banquet was amazing. The setting on the terrace was lovely and it was an event enjoyed by all. Thankyou Les and the team, Anna and Maria xx
Service
Dine in
Meal type
Lunch

  • Juliette Flowers

Beautiful venue! Lovely staff and delicious food. The staff went above and beyond. I’d recommend specifically requesting an outside table as the balcony has gorgeous plants, architecture and fairy lights.
Service
Dine in
Meal type
Dinner
Price per person
$20–40

  • Julie Cantwell

We recently celebrated my husbands birthday at Nostimo. The atmosphere, service and food was thoroughly enjoyable. Looking forward to our next visit.
Service
Dine in
Meal type
Lunch
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 5

  • D F

I had the lunch special. $25 for a big plate of delicious lamb and potatoes and a cocktail. Best deal in town.
Service
Dine in
Meal type
Lunch
Price per person
$20–40
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Lamb & Potato

  • Greg Rickard

Excellent Greek food, great variety, and lots for sharing. Waiter had great suggestions. Greek style cocktails refreshing and excellent Greek wine. Atmosphere relaxed, outdoor table overlooking park.
Service
Dine in
Meal type
Lunch
Price per person
$80–100

  • Nicole Smith

Beautiful lunch and amazing service. Group of 10 and could not fault. Thanks again!!
Service
Dine in
Meal type
Lunch
Price per person
$60–80
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Horiatiki Salad, Saganaki

  • Jason West

Stored our birthday cake for us and provided a candle. Very kind.
Service
Dine in
Meal type
Lunch
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Saganaki, Pork on the Spit, Calamari

  • David McBride

This was an absolutely amazing evening with the family. Great food, great service and what a view of good old Brisbane City.
Service
Dine in
Meal type
Dinner
Price per person
$80–100
Food: 5
Service: 5
Atmosphere: 5

  • Brooke Goodwin

Great place to eat! The staff seated us before our booking time and were very attentive the whole night. Alessandro was amazing and I will definitely be back for more Greek delicacies! Well done Nostimo! Your lychee cocktail was my favourite! Xx More

  • Foodie Adventure

Such a brillaint and beautiful restaurant. Visited during Melbourne Cup and l was so impressed at how organised they were. They were super busy but still provided amazing service. Really enjoyed my lunch and the Melbourne Cup package was perfect.

  • Poppy Simonidis

Great food and excellent service! Lovely and cool inside on a very hot day! Thank you. We will definitely be back!
Service
Dine in
Meal type
Lunch
Price per person
$200+
Food: 5
Service: 5
Atmosphere: 4

  • Rebecca May

Absolutely incredible. Food was out of this world. Service was exceptional! Highly recommend.
Meal type
Lunch
Price per person
$40–60
Food: 5
Service: 5
Atmosphere: 5
Recommended dishes
Lamb & Potato

  • Jimmy Pyne

A very relaxed outdoor space, sheltered from the sun and breeze but spacious and well naturally lit. A very diverse menu. The food we ordered was wonderfully presented and tasted very fresh and authentic. Each dish was clearly different and

  • Suzanne King

We had a wonderful family dinner. Food was absolutely fabulous (my highlights were the seafood skewers and the fava dip), great atmosphere and live music too.
Service
Dine in
Meal type
Dinner
Price per person
$60–80

  • Bela Csucs

Very busy restaurant showing how popular they are. Still maintaining attentive and fast service as well as very good quality Greek food. Can't wait to return.
Service
Dine in
Meal type
Dinner
Price per person
$60–80

  • Kazz O

Absolutely amazing! Last time I came to the Greek club was before the refurbish and wow! I just love what they've done to the place! The service is still as impeccable as before, the food was divine. I cant recommend this place enough!

  • nick spalding

Only an hour and a half between courses.... And we still not finished. We left after 10 having had small portions for a banquet with too much time between dishes. Felt like we’d been forgotten. Great that there’s a wedding on the next

  • Bob Riek

Most enjoyable evening. the service was great, the staff couldn't be more helpfull. Our 2 your grand daughter were welcomed. I was suprised i enjoyed the food. I recommend Nostimo for a celerbration, they will make you feel welcomed.

  • Margo McLay

I am definitely organising another lunch sooner rather than later at Nostimo. Everything was just perfect – our food was delicious, our table service was very attentive and the atmosphere so perfect for a Sunday lunch. so enjoyable.

  • Maya Till-Rogers

A new favourite for sure. Everything we ordered came quickly and tasted incredible.
Service
Dine in
Meal type
Lunch
Price per person
$80–100
Food: 5
Service: 4
Atmosphere: 5

  • Out With a Difference

Our group were very happy with the ambience and the food. Service was very attentive. We all had a great time and you will see us again.
Service
Dine in
Meal type
Lunch
Price per person
$20–40

  • M Pin

Our first, but not our last, meal at your restaurant! We loved every single dish we ordered, we loved that there were so many vegetarian options, and we enjoyed so much the flavours of every dish. The service was

  • Judy Scharf

Highly recommended. Delicious meal with generous portions. Definitely coming back. Decor and ambiance were lovely. Multiple areas to sit including on alfresco. Service was prompt. Parking available for patrons.

  • Vanessa M

Dined here during Paniyiri. Les and the staff were professional, efficient and friendly. Food came out quickly. Great wine list. Extremely reasonable pricing. Will definitely be back! Loved it!

  • Nicole Harvey

The food is amazing, very well priced for the quality and portion size. The wait staff and chefs are warm and friendly. Always recommend!!
Food: 5
Service: 5
Atmosphere: 5

  • Peita Walker

We’ve been here a couple of times now and the food has been excellent each time. Service has been great too and the location/restaurant has a nice feel. Out on the deck is lovely. More

Similar places

Lemoni Greek Cuzina

1138 reviews

1795 Wynnum Rd, Tingalpa QLD 4173, Australia

Icarus Greek Restaurant

354 reviews

All sports shopping centre, 1/235 Sinnamon Rd, Jindalee QLD 4074, Australia