Register my restaurant


Mediterranean Paradise


Average price $30

Free serviceInstant booking

Make a booking on TheFork to earn Yums and enjoy exclusive loyalty discounts

Restaurant menu

  • Average price $30
    Special request

User photos

We still don’t have any photos from our users

Make a booking at this restaurant and be the first to share some pictures.

Ratings & Reviews


based on 68 reviews
Only customers who have dined at the restaurant after making a booking on TheFork can leave a review.
Quality of food :8.9/10
Service :9.5/10
Setting :8.5/10
  1. Arun A.
    Arun A.
    • 6 reviews

    It took a long time for our food to arrive. The food was not very tasty. The pizza is terrible, but the baklava and coffee was good. The host try's very hard to make you feel welcome.

  2. Gary N.
    Gary N.
    • 3 reviews

    Another excellent meal at this restaurant. The lamb special was superb. Highly recommend.

  3. Gary N.
    Gary N.
    • 3 reviews

    Our party of five thoroughly enjoyed our Saturday evening dinner at this restaurant. The food was delicious, especially the lamb special, and the service was brilliant. I strongly recommend this restaurant.

  4. James H.
    James H.
    • 5 reviews

    Everything was perfect! The greeting from the host was very warm and welcoming. The Food was full of flavour and the service great. The location where we sat outside on a summer’s afternoon was very relaxing. I definitely recommend this restaurant and we’ll definitely be going back.

  5. Mel M.
    Mel M.
    • 2 reviews

    Very friendly host, yummy food that all the family enjoyed! Would go again.

  6. Jisha J.
    Jisha J.
    • 2 reviews

    Excellent service, and yummy food. Family friendly - they had toys for my toddler to play with.

  7. Gary N.
    Gary N.
    • 3 reviews

    My wife and I thoroughly enjoyed our dining experience at this restaurant. The food was good and the service was just right. We took advantage of the BYO and so the total price was very competitive. I recommend.

  8. Virginia B.
    Virginia B.
    • 17 reviews

    Excellent welcome and service. Amazing food from the hosts wife. Lovely Greek touch to everything. We ordered chicken a l crème and Greek salad and haloumi and some wine. All super yummy. We will be back. Great hidden gem.

  9. Fiona P.
    Fiona P.
    • one review

    Dimitri was a fabulous host. The food was wonderfully fresh and plentiful. Will be back for the Galaktoboureko which was sadly sold out when we got there

  10. Judie L.
    Judie L.
    • 4 reviews

    This quite special restaurant was a welcome find. It thas a cosmopolitan atmosphere and service like you are back in Greece feasting on family cooking.

  11. Charmaine P.
    Charmaine P.
    • 14 reviews

    Homemade goodness... moussaka, spanakopita, baklava... they were all delicious. The owner was extremely attentive.... It felt like being in his home and we were his personal guests. We didn’t use our 30% discount because we were so impressed with his service.

  12. Lindsey H.
    Lindsey H.
    • 3 reviews

    The owner Dimitri was so wonderful and welcoming. The food was superb, it tasted really fresh! The homemade Tzatziki was out of this world! Will definitely be back :)

  13. Alexander S.
    Alexander S.
    • 16 reviews

    This restaurant is desperately trying to shake the terrible reputation left by the restaurant it replaced a year ago. This is a completely new establishment and well worth supporting. It is run by a proud Greek family. Their cooking is simple and mostly traditional with some nods to the Australian palate. The prices are very good for the size and quality of the dishes and ingredients. It is now open for dinner in addition to lunch. I would suggest not changing anything for the Australian palate because on the whole I feel Australians most appreciate traditional cuisines when dining out. Apart from this I think this is an excellent local restaurant that needs the support of the community and certainly deserves it. If you live in the area, make it your family’s weekly Greek meal. I’m sure you won’t be disappointed.

  14. Johanna H.
    Johanna H.
    • 2 reviews

    Lovely local family run restaurant. Good home cooked tasty food that reminds me of Greece. Will definitely go back. BYO is also a bonus as that is becoming a rarity these days.

  15. Philip K.
    Philip K.
    • 11 reviews

    Neighbourhood gem! Lovely home cook family restaurant. Food was great, nice traditional flavours and the whole family really enjoyed. Very Honestly priced too. Thanks for the hospitality guys ????

  16. Simona C.
    Simona C.
    • 2 reviews

    The owner made the experience so special! He was so kind and caring. He spent time to get to know us and share stories. A very warm-hearted family restaurant. Would strongly recommend :) Food was delicious too!

  17. Linda Y.
    Linda Y.
    • 3 reviews

    Great fresh produce and friendly service. Good value for money!

  18. Tibike J.
    Tibike J.
    • 5 reviews

    Lovely welcoming host but service was slow and wait time was very long. The ambience is good and it is a nice spot for a romantic date. Unfortunately the food didn’t live up to the hype - perhaps because we had high expectations based on the reviews. Overall OK.

  19. Marcy K.
    Marcy K.
    • 2 reviews

    a local gem! the staff were welcoming & accommodating, especially when we ask to make changes to the dish. the food were delicious & portion was generous.... wished I had room for desserts!

  20. Julianne G.
    Julianne G.
    • 13 reviews

    Family owned & run, definitely a neighbourhood gem, service was welcoming & sincere by the very personable Dimitri, every dish was outstanding (we shared 3 entrees plus our mains), we all agreed calamari rings best we have ever had, so tender, byo allowed as they are not licensed, makes for a very reasonable meal of very high quality. We will return to taste the slow cooked lamb which sells out every day,

See all reviews

More information

How to get to the restaurant

202-212 Military Road, 2089, Neutral Bay (NSW), Australia

Directions to get there

Lower North Shore, Neutral Bay



Restaurants around Mediterranean Paradise


3 Addictions


Neutral Bay (NSW)

$20 average price


Neutral Bay (NSW)

$55 average price

Neutral Bay (NSW)

$35 average price



Neutral Bay (NSW)

$25 average price

Cremorne (NSW)

$40 average price



Quan Viet


Cremorne (NSW)

Cremorne (NSW)

$40 average price

Pub Grub

Cremorne (NSW)

$50 average price


The Greens


North Sydney (NSW)

$35 average price

Cammeray (NSW)

$35 average price

Are you a restaurant owner?

Register your Restaurant

Tell us more about you and we will contact you as soon as possible

See more information

Already a Client

Log in to TheFork Manager and contact us by Chat.

Log in to TheFork Manager

Free serviceInstant booking