We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Mythodea Restaurant


Ratings and reviews

Certificate of Excellence2015 - 2017 Winner


$6 - $17
Mediterranean, Seafood, Greek
Special Diets
Gluten Free Options
View all details
meals, features, about

Location and contact

Reviews (241)
Filter reviews
122 results
Traveler rating
Traveler type
Time of year
More languages
Traveler rating
See what travelers are saying:
Selected filters
Updating list...
1 - 10 of 122 reviews
Reviewed March 3, 2018 via mobile

We visited here in a September and after visiting Naxos for 22 years, we ended up discovering this gem!!! We went on our second night and went every night after. The food was simply exceptional and a delight beginning to end!

Date of visit: September 2017
1  Thank Alexia C
Reviewed September 7, 2017

Can we give it 10 stars?! We ate at many restaurants in Naxos Town and this is by far the best. Only restaurant I wanted to return to. Every dish delighted us - whether we tried the seafood, meat or vegetarian plates. We were experiencing...More

Date of visit: September 2017
Thank rmiller2020
Reviewed September 7, 2017

From our arrival we were treated to first class service even down to suggesting a table that would be protected from the breeze. The waiter suggested courses that would appeal to our palate and did not fail to please. We especially enjoyed the sea bass...More

Date of visit: September 2017
Thank Ann P
Reviewed August 24, 2017

This restaurant was a recommendation from our hotel and we were so glad we went! We loved chatting with the owner and the service was incredible. Our group of 4 all agreed at the end of our 10 days in Greece that the mussels (red...More

Date of visit: August 2017
Thank EmilyNYC91
Reviewed August 23, 2017 via mobile

We liked the environment, the view, the service and of course the food!!!! Great wine list and the owner is really friendly and professional at the same time. We definitely recommend it, this place is fancy and everything but with very reasonable prices. Tip: try...More

Date of visit: August 2017
Thank Natalia M
Reviewed August 22, 2017 via mobile

This is good find just off the main port road. Nicely decorated and quiet. The staff were helpful and modified a dish for my wife to make it gluten and dairy free, she was delighted. Decent prices too.

Date of visit: August 2017
Thank DanLynch
Reviewed August 18, 2017

Great professional food service all perfect and good prices as well . Good location very nice. Perfect menu list clear And simply

Date of visit: August 2017
Thank Lambrughi L
Reviewed August 12, 2017 via mobile

Not prone to complaining and never written a review but this place was dreadful ! Unsure if the good reviews on here are from a better time or people that never complain and just put up with it ! Trying to write a review but...More

Date of visit: August 2017
Thank chris l
Mythodea R, Ιδιοκτήτης at Mythodea Restaurant, responded to this reviewResponded August 17, 2017

Sorry if we disapointed you mr Clone but please can you refer to us what you have ordered for dinner that was dreaful and why our service was awful because if you speak generally we cannot correct our selves.... As for the credit card we...More

Reviewed August 8, 2017

My husband and I went for a sunset dinner here while staying in Naxos.The service and food exceeded our expectations. We shared a greek salad that was overwhelming in size yet so so tasty with each bite and their homemade feta! As for our entrees,...More

Date of visit: July 2017
Thank Kourtneymosc
Reviewed July 31, 2017 via mobile

A surpise, a real surprise! I wasn't really into the non-taverna looking place so early i to our holiday but my wife persuaded me to give it a go. Result: the best dish I had in Naxos: lamb in leman sauce. Simly excuisite! They didn't...More

Date of visit: July 2017
Thank DusanV3
View more reviews
Nearby HotelsSee all 123 nearby hotels
Arhontiko Studios and Apartments
5 reviews
.05 miles away
Hotel Vakhos
19 reviews
.05 miles away
Hotel Coronis
148 reviews
.06 miles away
Hotel Lygdamis
46 reviews
.09 miles away
Nearby RestaurantsSee all 400 nearby restaurants
To Souvlaki tou Maki
436 reviews
.09 miles away
Sarris Tavern
767 reviews
.07 miles away
Waffle House
1,464 reviews
.07 miles away
Yasouvlaki Naxos
495 reviews
.07 miles away
Nearby AttractionsSee all 201 nearby attractions
Saint George Beach
736 reviews
.21 miles away
Folklore Museum Florios Chorianopoulos
27 reviews
.07 miles away
The Ocean Club
78 reviews
.01 miles away
44 reviews
.05 miles away
Questions & Answers
Get quick answers from Mythodea Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing