Choose a location

Nostimo by MYTHOS

Greek Seafood Vegan Friendly Vegetarian Friendly
RR

Attributes

  • Child Friendly
  • Outdoor Seating
  • Great Views
  • Sunsets

Mythos launches it's brand-new bespoke restaurant in Waterfall Estate. Combining it's popular contemporary Greek cuisine with a family-friendly focus, making it the ideal venue for a quick weekday bite or a leisurely Sunday lunch with the whole family.

Nostimo, meaning ‘tasty’ in Greek, has something for everyone. A strong family focus with features that include a pottery studio, and a nature-themed kids play area complete with an organic playground. In addition to it's exclusive Mediterranean recipes, Nostimo will be serving freshly-baked artisianal bread, piping hot pizza fresh from their new coal ovens and a variety of luxury, homemade ice creams.

Reviews (245)

4.0 out of 5.0
Based on the past 12 months
Food 3.8
Value 4.0
Service 4.0
Ambience 4.1
  • Yvonne V. Dined: 1 week ago
    2.3
    Food 2.0
    Value 3.0
    Service 1.0
    Ambience 3.0

    Reviewed on: Mon 24 Mar 25
    I was so disappointed with the service we received. Firstly, the table that I reserved on Saturday morning was not reserved for us. Then when our food arrived it was cold. The pasta was a lump as it had been sitting waiting in the kitchen to be served. The prawns were nice but not what I expected for the price. After sending them back because they were cold, they came back dry. The only meal out of 6, that was really hot when it arrived, was the lamb loin chops.

  • Mita G. Dined: 1 week ago
    2.5
    Food 3.0
    Value 3.0
    Service 1.0
    Ambience 3.0

    Reviewed on: Sun 23 Mar 25
    Last 3 visits ( service n quality ) has been very average. Waiter very knowledgeable about the menu. Disappointing !

  • Christina L. Dined: 3 weeks ago
    5
    Food 5.0
    Value 5.0
    Service 5.0
    Ambience 5.0

    Reviewed on: Thu 13 Mar 25
    LOVE NOSTIMO! AMAZING SPACE, SNE TOOK CARE OF OUR TEAM AND WE HAD A GREAT TIME!

  • Nicole D. Dined: 3 weeks ago
    4
    Food 3.0
    Value 4.0
    Service 5.0
    Ambience 4.0
  • Bianca V. Dined: 1 month ago
    5
    Food 5.0
    Value 5.0
    Service 5.0
    Ambience 5.0
  • Koketso M. Dined: 1 month ago
    4.8
    Food 4.0
    Value 5.0
    Service 5.0
    Ambience 5.0
Show More

Book a table

Favourite
Menu

Opening Hours

  • Monday 11h30 - 21h00
  • Tuesday 11h30 - 21h00
  • Wednesday 11h30 - 21h00
  • Thursday 11h30 - 21h00
  • Friday 11h00 - 22h00
  • Saturday 11h00 - 22h00
  • Sunday 11h00 - 20h00