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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naxos Town, Greece
+30 2285 024241
18:00 - 12:00
Closed now
See all hours
Sun - Sat 18:00 - 12:00
More Info
Add Photo Write a Review

121 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 57: English reviews
Greater London, United Kingdom
Level Contributor
122 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 58 helpful votes
Reviewed 21 April 2017 via mobile

What a lovely place this is run by a lovely Spanish couple in a great setting overlooking the harbour. They had just opened for the season at Easter and we where walking past so thought we would give it a go and what a good choice. The their version of Spag Bol is just great they use Penne Pasta that's... More 

2 Thank Dave D
Monterey, California
Level Contributor
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 17 April 2017

We had a lovely small dinner at Anda Jaleo and we will definitely come back. The paella was delicious, as were the boquerones. The owners are super friendly and very attentive and it was an overall nice relaxing atmosphere. Highly recommend this restaurant!

2 Thank AnaLaurie
Regina, Canada
Level Contributor
111 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
Reviewed 24 September 2016 via mobile

We enjoyed a very nice dinner here last night. The view from the restaurant is also gorgeous. We ordered the seafood paella, saganaki and pita bread with Tzatziki.

2 Thank Scott R
Ripon, United Kingdom
Level Contributor
23 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
Reviewed 22 September 2016 via mobile

We always take a couple of meals here on our annual visits to Naxos. The menu offers something different and although the cuisine is not entirely Spanish the paella's (sea food and veggie) are superb. Mind you, so is the rest of whatever we choose to order. Trianne, the maitre di, is very attentive and her partner, the chef, prepares... More 

2 Thank Nigel B
Adelaide, Australia
Level Contributor
86 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
Reviewed 14 September 2016 via mobile

Stopped here for dinner after inspecting the menu outside. After sitting down, we realized that the restaurant was very warm (it had been a hot day) and so we decided to look for somewhere cooler to eat. On the way out we were accosted by the chef, who told us it was rude to leave once we had been seated.... More 

3 Thank TennysonTraveller
Pedro A, Owner at Anda Jaleo, responded to this review

Yes, sir, your are right. I am an abusive Chef. This is what I usually use to be with the unpolite and hick people like you that come in my home in such and an conceited way. Somebody who like to lie, like you. But I can asure you that it worth to be abusive with people of your ilk.... More 

Launceston, Australia
Level Contributor
178 reviews
102 restaurant reviews
common_n_restaurant_reviews_1bd8 110 helpful votes
Reviewed 29 August 2016

Dinner at Anda Jaleo has become a 'must do' for us when we are lucky enough to visit Naxos. This year we were joined by a daughter, son-in-law and two teenage grand-daughters. All agreed that the meal was excellent with our son-in-law being particularly appreciative of the paella. The setting is gorgeous, the environment very comfortable and welcoming and the... More 

2 Thank Bluepepper
Reading, England
Level Contributor
248 reviews
149 restaurant reviews
common_n_restaurant_reviews_1bd8 88 helpful votes
Reviewed 26 August 2016

We were a party of four with two visiting the island for the first time and the other two for the third time. We discovered this restaurant whilst walking through the "labyrinth". We ended up on the first floor overlooking the fantastic view of the harbour. The food was really good and included Greek dishes as well. We actually had... More 

1 Thank KJBMTB
Espoo, Finland
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 21 August 2016

The restaurant was nice and cozy. Ladies that were working that evening were very friendly and helpful when we were choosing the food. My boyfriend had the best meatballs with mashed potato that I am afraid he will never forget! And I had pasta ith nut-pesto sauce and I just couldn't stop eating it.. even when I felt that I... More 

1 Thank lenache2016
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 17 August 2016

Excellent cuisine and wonderful views of the port. Very close to the main street but too faraway from its hustle and bustle.

1 Thank Tassos M
Pedro A, Owner at Anda Jaleo, responded to this review
Google Translation

What can we tell you? Muchísimas gracias por tu comentario y esperamos teneros de vuelta cuanto antes. More 

Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 15 August 2016 via mobile

The Spanish menu with a Greek input was excellent. We both had the seafood paella and it was AMAZING. The service was great too - the Spanish lady who waited or table chatted away and explained the sauces, etc we were eating. Finally the view was amazing. Perfect location to watch the sunset.

1 Thank Eileen M
Pedro A, Owner at Anda Jaleo, responded to this review

Thank you very much por your post. We also have been very happy with your visit to Anda Jaleo. Love that kind of customers. Cheers! More 

Travellers who viewed Anda Jaleo also viewed

Naxos, Cyclades
Naxos Town, Naxos
Naxos Town, Naxos
Naxos Town, Naxos

Been to Anda Jaleo? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$5 - US$30
Mediterranean, Spanish, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol
Good for
Romantic, Kids, Child-friendly
Open Hours
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
Location and Contact Information
  • Address: Naxos Town, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos  >  Naxos Town
  • Phone Number: +30 2285 024241
Anda Jaleo is an authentic Spanish Restaurant with real Spanish cuisine and with lovely and romantic sea views over the whole port or Naxos facing the sunset.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Anda Jaleo and other visitors
1 question
Ask a question
Questions? Get answers from Anda Jaleo staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?