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.


Port of Naxos, 843 00, Greece
+30 2285 024309
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent55%
  • Very good28%
  • Average10%
  • Poor3%
  • Terrible4%
Travellers talk about
“fish salad” (4 reviews)
“nice meal” (2 reviews)
“main course” (2 reviews)
Open Now
Seafood, Mediterranean, Greek, Vegetarian Friendly
€€ - €€€
Port of Naxos, 843 00, Greece
All Details
Write a ReviewReviews (90)
Traveller rating
Traveller type
Time of year

1 - 10 of 44 reviews

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

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

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

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

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!

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

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

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!

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

Thank Stefannil
Reviewed 7 June 2017

Our stop at Deoudas was pure luck. We had some time to kill between two ferries, and it seemed like a nice enough place with view of the harbor and a friendly welcome. Beyond the absolutely delicious meal, we were blown away by how nice...More

Thank Yannick D
Nearby HotelsSee all 121 hotels in Naxos
Apollon Naxos Town
64 reviews
.07 km away
Despina's Rooms
62 reviews
.10 km away
Chateau Zevgoli
104 reviews
.11 km away
Hotel Anixis
142 reviews
.19 km away
Nearby Restaurants
La Vigne Wine Bar & Food
411 reviews
.07 km away
To Kati Allo
300 reviews
.02 km away
Boulamatsis Oinomageirion
486 reviews
.01 km away
Su e Giu
983 reviews
.12 km away
Nearby Attractions
Old Town
1,851 reviews
.12 km away
499 reviews
.12 km away
Venetian Museum
255 reviews
.19 km away
Archaeological Museum
263 reviews
.23 km away
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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Takeout
Good for
Child-friendly, Kids, Local cuisine, Groups
Open Hours
11:00 - 01:00
11:00 - 00:00
11:00 - 00:00
11:00 - 00:00
11:00 - 00:00
11:00 - 00:00
11:00 - 01:00
Location and Contact Information
  • Address: Port of Naxos, 843 00, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos
  • Phone Number: +30 2285 024309
  • E-mail
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