Business Details
50+ Years
experience
Award-Winning Greek Restaurant in South Brisbane
Since 1975, Nostimo Restaurant Greek Restaurant at The Greek Club has established itself as a culinary landmark in South Brisbane. Our award-winning team combines traditional Greek techniques with modern innovation to deliver exceptional dining experiences. With a reputation as Queensland's most celebrated Greek restaurant, we pride ourselves on authentic hospitality, seasonal menus featuring dishes like pork belly baklava and chargrilled octopus, and an extensive selection of Greek and international wines. Our 2018 renovation enhanced our iconic status while preserving the warmth of Greek philoxenia.We cater to private events from intimate gatherings to large celebrations, offering tailored banquet menus and versatile function spaces. Our commitment to quality is reflected in 4.4/5 Google ratings from over 940 reviews, with guests consistently praising our prompt service, gluten-free options, and vibrant atmosphere. Located at 29 Edmonstone Street, we operate Wednesday to Sunday with extended hours for lunch and dinner, complemented by mezze plates on weekends.
Services
Greek Cuisine
Banquet Menus
Private Dining
Corporate Events
Mezze Plates
Wine List
Cocktails
Beer Selection
Desserts
Dietary Options
Details
- Year established: 1975
Highlights and features
- We've pioneered modern Greek cuisine in Brisbane since 1975
- Our menu features signature dishes like pork belly baklava
- Award-winning private dining with multiple function spaces
- Extensive selection of Greek wines and cocktails available
- Consistently rated 4.4/5 by over 940 Google reviewers
What people say
Amazing food
Authentic Greek food
Fantastic service
Seasonal menus
Vibrant atmosphere
Services
Greek Cuisine
Our kitchen crafts traditional Greek dishes with contemporary presentation. Signature items include pork belly baklava, chargrilled octopus, and loukoumades. We use seasonal ingredients while maintaining authenticity in every meal. The menu balances classic souvlakia with innovative creations, supported by knowledgeable staff who can explain each dish's origins.
Private Dining
We offer multiple venues for exclusive events including The Terrace, Private Dining Room, and corporate spaces. Our team accommodates groups from intimate dinners to large celebrations with tailored banquet menus. Each space features Greek-inspired decor and flexible configurations to suit occasions ranging from baby showers to corporate functions.
Wine List
Our beverage program features an extensive selection of Greek and international wines. The curated list includes rare Greek varietals like Assyrtiko and Xinomavro alongside Australian classics. Staff receive regular training to provide expert pairings that enhance our Mediterranean cuisine, with options available by glass or bottle for all dining experiences.
Cocktails
Our bar creates modern interpretations of Greek-inspired cocktails. The menu features ouzo-based creations, Greek brandy cocktails, and Mediterranean twists on classics. We use house-made syrups and fresh ingredients to maintain quality across all drinks, with seasonal specials available throughout the year.
Dietary Options
We accommodate various dietary requirements including gluten-free, dairy-free, and vegetarian options. Our kitchen staff receives regular training to handle allergens safely while maintaining meal integrity. Menus clearly mark dietary classifications, and wait staff can provide detailed ingredient information upon request.
Questions
How do I book a table at Nostimo?
Reserve online through our website or call +61 7 3844 1166 during operating hours. Group bookings of 12+ require advance notice for banquet menu arrangements.
Does Nostimo cater for dietary restrictions?
Yes, we offer gluten-free, dairy-free, vegetarian, and vegan options. Please inform staff of requirements when booking or upon arrival for best service.
What function spaces are available?
We have four venues: The Terrace, Dining Room, Private Dining Room, and corporate spaces Olympus/Acropolis. Each accommodates different group sizes and event types.
Are there menu samples available?
Full menus including banquet options are available on our website under the 'Menus' section, updated regularly to reflect seasonal changes.
What payment methods are accepted?
We accept major credit cards with standard surcharges. Cash payments are also welcome at our South Brisbane location.
When is Nostimo open?
We operate Wednesday to Sunday from 11:30 AM, with Sunday closing at 5:00 PM. The restaurant is closed Mondays and Tuesdays.
Reviews (5)
Luciano Suettugo
Jan 02, 2022
Report
We had a great experience at Nostimo, celebrating New Years Eve. Excellent food and amazing service. Thanks a lot Kareen for helping out with our group booking and the staff for such a great night. Cheers!
Danielle Stevenson
Dec 19, 2021
Report
We went for lunch and had the celebration banquet and it was soooo good! Generous servings, big, delicious, punchy flavours as you would expect at any good Greek restaurant, food cooked well, and our lovely waitress was awesome and helped us navigate the wine list with amazing skill. Beautiful and clean restaurant and could see the kitchen was… lovely and clean from where we were seated. Highlights of the banquet were the perfectly cooked prawns, the feta Kataifi and of course the exquisitely tender, fall off the bone lamb. We can’t wait to come back and try more!
Lyn Jackson
Dec 12, 2021
Report
Everything was perfect. The service was outstanding, the food was fresh and very tasty, the atmosphere was just right, our waiter was extremely obliging and friendly and the price was reasonable. We very much enjoyed our time at Nostimo. Thank you.
Leo Tsimpikas
Dec 11, 2021
Report
Yesterday,7 of us turned up for lunch and the moment we stepped inside the door we were met by Corrinne who made us feel so welcome it reminded me of the old days 70's 80's and 90's where the meetter and greeter played the most important role in the place. Food was delish and the service great. I will certainly be recommending my Club to everyone who seeks the complete good vibe while eating out. A deserved 10 out of 10 for the whole experience.
Jules Daniel
Nov 20, 2021
Report
Celebrations banquet is great value for money. wait staff were happy and friendly and looked after us well. Recommend
