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.


All photos (42)
Certificate of Excellence

Ratings and reviews

Certificate of Excellence2015 - 2016, 2018 Winner

Location and contact

Special Diets
Vegetarian Friendly
Lunch, Dinner, After-hours
Seafood, Mediterranean, Greek
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Reviews (91)
Filter reviews
45 results
Traveller rating
Traveller type
Time of year
More languages
Show reviews that mention
All reviews fish salad sea bream great seafood nice meal main course excellent food gouna promenade ferries starters stingrays freshness greece greek plate litre chora
Updating list...
1 - 10 of 45 reviews
Reviewed 26 September 2018

I love a good sea bream.....and I got one here. I don't understand why it was so quiet, great food and attentive service.

Date of visit: September 2018
Thank Paul F
Reviewed 9 June 2018 via mobile

We have been to Deaodas on several occasions and have always found the food to be excellent. The staff are always smiling and it is great value. Highly recommended and should be higher up the rankings on trip advisor

Date of visit: June 2018
Thank Amanda M
Reviewed 6 June 2018

We went twice to Deoudas mostly because of their great seafood plate for two. Octopus, kalamari, mussels, shrimp, a whole fish and all grilled. Add to this Mamos Greek beer and life is good. Add great service and life is excellent. Dimitri and the kitchen...More

Date of visit: May 2018
Thank Peter S
Reviewed 31 May 2018 via mobile

We had the Greek traditional sundried fish and the (originally from Naxos) starter: stingray with a vignagrette. It was absolutely delicious, the best traditional seafood we‘ve had on the island. The staff was very friendly. A must at the promenade of Naxos! And all of...More

Date of visit: May 2018
Thank SwissMowgli
Reviewed 14 May 2018 via mobile

We’ve been travelling around Greece and Deoudas restaurant at Naxos has impressed us with their warm hospitality & great food. We were greeted by the owner who was not only patient in recommending us the menu and even brought us to the kitchen to check...More

Date of visit: May 2018
Thank SereneY54
Reviewed 17 October 2017 via mobile

Stopped for some calamari and were not disappointed. Service was good and the Calamari and salads were very good. I found it a bit pricy but then you are also paying for the seafront view!

Date of visit: October 2017
Thank jacquesmoss
Reviewed 8 September 2017

My son and I stopped for a quick meal after a long day. I ordered a Greek salad and he ordered a stuffed burger. The manager asked me if I was on a diet because I ordered a salad only. Rude! I am fit and...More

Date of visit: September 2017
1  Thank Pixy J
Reviewed 4 August 2017

Excellent establishment on the waterfront, food is fantastic especially the seafood, staff are friendly and great to have a conversation and joke with. Highly recommend, after you have been there for one meal you will return

Date of visit: August 2017
Thank Tassie14
Reviewed 14 July 2017 via mobile

They recomended the gouna fish and tbey served an excellent dinner!Also we had the grilled vegetables which were amazing!!Atherina also was melting in our mouth!Nice people nice service.Beautifull view!

Date of visit: July 2017
Thank Souziq
Reviewed 10 July 2017 via mobile

We were four people having fried calamari and tsatsiki for starters and dorado for main course. The food was delicious and the location and service was very friendly. The price level is slightly higher than average but so is also the quality of food and...More

Date of visit: July 2017
Thank Stefannil
View more reviews
Questions & Answers
Get quick answers from Deoudas staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing