Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Nostimo Restaurant Bar

29 Edmondstone St, South Brisbane QLD 4101, Australia

Recommended by 13 people

Updated

Find Nostimo Restaurant Bar

29 Edmondstone St, South Brisbane QLD 4101, Australia

Directions ↗
+61 7 3844 1166
HoursMonday: Closed Tuesday: Closed Wednesday: 11:30 AM – 9:00 PM Thursday: 11:30 AM – 9:00 PM Friday: 11:30 AM – 9:00 PM Saturday: 11:30 AM – 9:30 PM Sunday: 11:00 AM – 3:00 PM

*Opening hours may differ during holidays.

Visit website

About Nostimo Restaurant Bar

Perched above South Brisbane, Nostimo dishes up lively Hellenic dining built for gatherings across a sunlit terrace. Patrons bring their parea to feast on sprawling communal banquets, lingering over plates without being rushed out the door. The kitchen turns out blistered prawn saganaki, tender lamb skewers, and chargrilled octopus cut through with fennel and orange. Pour a glass of minerally Skouras Assyrtiko to balance a platter of dips before finishing with warm, crisp bougatsa.

  • Standout Seafood & Meze: Tender chargrilled octopus tossed with fennel and orange anchors a generous spread alongside blistered prawn saganaki.
  • Communal Greek Banquets: Multi-course feast options ease group dining for celebrations without feeling rushed between courses.
  • Scenic Terrace Dining: An open-air verandah setting gives celebratory lunches and evening gatherings sweeping views of the city fringe.
  • Curated Greek Wines: Selections spotlight Greek varietals like crisp Skouras Assyrtiko to cut through rich spreads and grilled meats.
RestaurantGreekRestaurantBar

What's On at Nostimo Restaurant Bar

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Reasons to Choose Nostimo Restaurant Bar

Why Brisbane diners choose Nostimo for celebratory gatherings, live entertainment, and authentic Greek hospitality.

  • Relaxed Milestone Celebrations Without Sitting Cutoffs

    Guests celebrating milestone occasions are given unhurried table time through closing rather than being rushed through split evening sittings.

    we were able to eat, drink & celebrate until closing time (not rushed out to accommodate a second sitting)

    Sarah Patching

  • Attentive Hosting for Major Group Events

    From surprise parties to birthday groups, attentive front-of-house staff coordinate custom timing, cake service, and personalized care.

    The Greek Club management and staff were wonderful and the banquet was amazing.

    Anna Porfyri

  • Festive Greek Music and Dancing

    Evenings regularly feature vibrant Greek musical performances and room-wide dancing that immerse dining parties in authentic celebration.

    With Greek music and being able to dance was a BONUS! The atmosphere was festive and fun!

    Kassandra Behrendt

  • Atmospheric Live Performance Setting

    Live duos and performers accompany dinners on the terrace and dining hall, adding an energetic, celebratory atmosphere.

    The outdoor setting was lively and inviting, made all the more special by a duo providing live music that gave the evening a unique, vibrant feel.

    Spencer Dimitrov Melides

  • Abundant Multi-Course Greek Banquets

    Communal multi-course banquet menus feature abundant staples from dips and salads to grilled mains and traditional bougatsa.

    We ordered the 8 course banquet for our group. The servings for each course were more than enough and delicious.

    maricar gobalesa

  • Terrace and Verandah Open-Air Dining

    Diners can enjoy expansive meze selections, weekday lunch specials, and cocktails overlooking the city on the outdoor terrace and verandah.

    The terrace was so beautiful. Trio of dips were superb and the platter for two.

    Hannah Caruso

Signature traditional dishes celebrated by guests

  • Chargrilled Octopus

    Food was excellent with loads of flavour especially the chargrilled octopus.

    Connie Amato

  • Moussaka

    We especially like that the moussaka has nutmeg in it

    Sarah Patching

  • Spanakopita

    The spanakopita 😍.

    mel sonter

  • Prawn Saganaki

    We shared prawn saganaki, chargrilled octopus with fennel & orange and lamb souvlaki. Each dish was a flavour triumph.

    Alexandra Grove

Other favorites

Authentic desserts, Greek wines, signature dips, and cocktails

  • Bougatsa

    We tried the bougatsa for dessert. It was definitely worth the wait.

    Alexandra Grove

  • Skouras Assyrtiko

    We had a glass of Skouras Assyrtiko which has a great mouth feel & structure with good minerality & citrus notes. It matched our meal perfectly.

    Alexandra Grove

  • Tzatziki Dip

    You must at least get the Saganaki cheese and Tzatziki dip, Greek staples.

    Nicki S

  • Lychee Martini

    I had the lychee martini (x2) and was delicious!

    Nicki S

Beyond the menu

Concrete hospitality gestures and personalized details that enhance celebrations at Nostimo Restaurant Bar.

  • Complimentary Roses and Bubbles for Date Celebrations

    Guests celebrating Valentine's Day receive complimentary roses and glasses of bubbles alongside decorated tables.

  • Live Musicians Joining Birthday Cake Presentations

    Live performers sing along with guests and restaurant staff when birthday cakes are presented to celebration tables.

  • Traditional Cultural Touches for Orthodox Easter

    Holiday banquet seatings feature authentic traditional touches, including dyed red eggs and koulouria for Orthodox Easter.

  • Direct Chef Menu Recommendations at the Table

    Chefs personally visit tables to offer menu recommendations and connect with dining guests directly.

Frequently Asked Questions

Is there live music and dancing?

Yes. Nostimo features live Greek music performances and entertainment where guests can enjoy dancing alongside dinner.

Are banquet options available for groups?

Yes. Communal sharing banquets are offered, including multi-course options such as an 8-course banquet, which provide generous servings from dips and mains through to dessert.

Is outdoor seating available?

Yes. Outdoor seating is available on the terrace and verandah alongside the indoor dining room.

Are vegetarian, vegan, and gluten-free dietary options available?

Yes. Nostimo accommodates gluten-free diners, and reviewers note menu selections catering to vegetarian, vegan, and gluten-free dietary needs.

Is parking available on site?

Guests have access to on-site parking at the venue as well as street parking options nearby.

Explore more places in Brisbane

Find familiar flavours, neighbourhood favourites and somewhere new in Brisbane.

More in South Brisbane

Keep exploring this neighbourhood.

Browse all Brisbane venues