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.
About
Fresh creative Greek and Mediterranean cuisine using the best local Naxos ingredients, fresh fish and seafood. Romantic atmosphere, sea and sunset view and chilled music by the pool at Kavos Naxos.
PRICE RANGE
HK$128 - HK$511
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Breakfast, Lunch, Dinner, Brunch, Drinks
CUISINES
Seafood, Mediterranean, European, Greek, Contemporary
FEATURES
Reservations, Outdoor Seating, Seating, 有泊車位, Free off-street parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Free Wifi, Table Service, Gift Cards Available
Reviews (136)
Filter reviews
84 results
Traveller rating
72
9
1
2
0
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
72
9
1
2
0
Show reviews that mention
All reviews grilled sea bream calamari fresh fish daily specials boutique hotel excellent food gorgeous setting regular menu restaurant remains infinity pool overlooking the sea in addition lovely restaurant last night traditional greek food helen
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 2 October 2023 via mobile

Good place with an excellent view..lovely setting next to a pool and a view of the ocean..had a great martini and good red wine the food was fresh and tasty and good service

Date of visit: September 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 14 September 2023

This spot is truly amazing. The setting was romantic and beautiful, the staff were friendly and accommodating. Having stopped by the night before, they were full so they offered us the next night at our time preference. Once we got there it was incredible, the...bread, oil and tzisiski were so tasty and the cocktail apperitifs were delicious. The starter of the prawn saganaki came with 4 huge prawns cooked to perfection and we had the kofta my boyfriend had was huge and he said it was tasty. As a main I had the special of the seafood risotto which was HUGE and only €28. This came with 5 huge prawns, a mountain of crab and lots of octopus. Very very tasty. As a lovely extra touch the staff brought over a homemade chocolate mousse which was incredible. Overall an 11/10 night. If we were staying more in Naxos we would be back in a heart beatMore

Date of visit: September 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 27 August 2023

The most delicious fava that I have ever tasted ! Excellent crab salad ! Fresh tuna perfectly grilled 👌 Dreamy chessecake and chocolate souffle…. 😋😋

Date of visit: July 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 8 July 2023

A lovely dinner but make sure that you make a reservation - it’s a popular place! Food was good, but because they were busy the service was a little slow (but not too long at all).

Date of visit: July 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 8 June 2023

The absolute best service we had on Naxos. The food and wine were delicious. Fresh and well prepared. Really beautiful setting also. Some online menu items were missing like the filet was a little disappointed they did not have it, but not a big deal.

Date of visit: June 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 4 October 2022

We had a beautiful table by the pool overlooking the sea and a dinner of fresh fish that was well done. Very nice!

Date of visit: September 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 3 September 2022 via mobile

Lovely restaurant with really friendly staff. Food was great. There are quite a few cats walking around, some were climbing on chairs etc but generally if you don’t encourage or feed them they tend to leave you alone.

Date of visit: September 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 2 August 2022

We were thrilled to return to Stelida after 4 long years, and it was better than ever. We ate multiple times here during our most recent visit to Naxos, and the creative menu continues to be a standout on Naxos. The daily specials, which do...change daily, are a highlight, but the regular menu is also outstanding for its unique take on traditional Greek food. Not only is the menu outstanding, so is the service which is friendly, knowledgeable, and efficient. When combined with the gorgeous setting, this restaurant remains our favourite in Naxos.More

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 22 June 2022 via mobile

Fabulous dinner last night and going back tonight. Very well done chef Costa. Interesting food and different to usual Greek restaurants. Greek fusion. Very reasonable prices for the quality. Fresh fish daily and good choice of meat ones. Stick to the daily specials.

Date of visit: June 2022
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 12 June 2022

Not only guests at Kavos Boutique Hotel are assured of a wonderful dining experience, many non-hotel guests eat here throughout the day and, with views to die for over the infinity pool to Paros, and the delicious meals prepared by the brilliant and friendly Chef,...Costas, what more could you ask for? Very popular restaurant and essential to book ahead. Nightly specials board in addition to the set menu, with fish and seafood dishes well prepared and imaginatively served. My favourites were the grilled sea bream or bass with grilled vegetables, the succulent lamb shank, and the chicken stuffed with spinach and lemon - bravo Costas - you deserve 5 stars! The wonderfully-smiling Heleni, who has been here for several years, goes out of her way to help and advise on wine, drink and food. How she manages to stay calm and cheerful whilst running the bar at the same time as waiting on tables, is really admirable . Well done to all the team behind the scenes also. I will be back in September!More

Date of visit: June 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 30 May 2022

Very satisfied for our dinner. We had dolmadakia, risotto calamari and boneless chicken with saute greens. Absolutely delicious! The waitress Helen always smiling and very helpful. Highly recommend.

Date of visit: May 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 7 October 2021 via mobile

Excellent food and wine,great atmosphere,warm hospitality and fantastic view. Stelida restaurant is definitely worth a visit!

Date of visit: September 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 28 September 2021

A cozy restaurant with excellent seafood ! Delicious sea bass tartare, fresh fish on the grill, tasty shrimps with pasta . Wrap up with chocolate soufflé ...... And then pick up a comfy lounger and rest by the pool to enjoy the amazing view..... This...is definitely the finest Greek dining in Naxos.More

Date of visit: September 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 23 August 2021

Amazing food. Possibly the best meal in Naxos. Fresh ingredients and everything freshly cooked. The ambience is fantastic as well at lunch and dinner. Highly recommend!

Date of visit: August 2021
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 15 August 2021 via mobile

Great restaurant. The 15 minutes walk from the town to Stelida was definitely worth it. Delicious food, attentive service and a great view on the sea!

Date of visit: August 2021
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
View more reviews
Best nearby
Best nearby hotelsSee all
Kavos Hotel Naxos
471 reviews
.01 km away
Semeli Hotel Apartments
149 reviews
.12 km away
Kavuras Village
969 reviews
.14 km away
Lianos Village Hotel
276 reviews
.16 km away
Best nearby restaurantsSee all
Traditional Greek Tavern Giannoulis
2,022 reviews
1.06 km away
Del Mar Cafe
497 reviews
1.05 km away
Golden Beach Cafe-Patisserei
146 reviews
1.12 km away
Lefto’s Souvlaki & Kebab House
430 reviews
1.16 km away
Best nearby attractionsSee all
Agios Prokopios Beach
1,855 reviews
1.05 km away
Summer Cars & Bikes
28 reviews
1.15 km away
Laguna Beach Park
59 reviews
1.22 km away
Blue Fin Divers Naxos Greece
937 reviews
1.22 km away
Questions & Answers
Get quick answers from Stelida Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Submit
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

STELIDA RESTAURANT, Agios Prokopios - Menu, Prices & Restaurant Reviews - Tripadvisor

Frequently Asked Questions about Stelida Restaurant

Yes, Stelida Restaurant is taking precautions against COVID-19. A full list is available within the "safety precautions" section of this page.

Stelida Restaurant is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 5
  • Service: 5
  • Value: 4.5