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 (249)

4.0 out of 5.0
Based on the past 12 months
Food 3.9
Value 4.0
Service 4.0
Ambience 4.1
  • Amy D. Dined: 3 days ago
    5
    Food 5.0
    Value 5.0
    Service 5.0
    Ambience 5.0

    Reviewed on: Tue 22 Apr 25
    Fantastic restaurant - food is tasty and my kids love the play area and the art cafe where they can paint. Mpilo was very helpful and knowledgable about the menu.

  • Rod M. Dined: 1 week ago
    2.3
    Food 4.0
    Value 3.0
    Service 1.0
    Ambience 1.0

    Reviewed on: Fri 18 Apr 25
    Sadly the worst experience we've had at Nostimo. I did speak to the manager during the meal and afterwards and he did try to remedy the situation but really not a good evening. 25 mins for drinks to arrive and more than an hour for food to arrive. Waitress completely absent. Disappointing as previously we've had a good experience.

  • Charmaine d. Dined: 3 weeks ago
    5
    Food 5.0
    Value 5.0
    Service 5.0
    Ambience 5.0

    Reviewed on: Thu 03 Apr 25
    Fantastic food and celebration for my Dad's birthday. Really loved the staff singing happy birthday. Thank you for a wonderful experience

  • Yvonne V. Dined: 1 month 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 month 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: 1 month 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: 1 month ago
    4
    Food 3.0
    Value 4.0
    Service 5.0
    Ambience 4.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