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.

Before you head over

Practical dining guidance on bookings, banquets, and terrace seating

  • Booking Celebrations and Arrival Parking

    Tables celebrating birthdays or milestone dates enjoy single-sitting flexibility without second-sitting turn pressure, and can easily secure convenient street or on-site restaurant parking.

  • Navigating Banquets and Group Portions

    For large groups and celebrations, sharing banquets provide ample generous portions with well-paced service intervals across courses to avoid over-ordering.

  • Securing Outdoor Terrace and Live Music Tables

    Reserve seating on the outdoor terrace or verandah to catch live Greek musicians and weekend atmosphere while enjoying open-air dining.

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