South Aegean, Greece Food Guide: 10 Mediterranean food Must-Eat Restaurants & Street Food Stalls in Stelida

November 13, 2019 Etsuko Causey

Best Mediterranean restaurants nearby. Discover the best Mediterranean food in Stelida. View Menus, Photos and Reviews for Mediterranean restaurants near you. including Markakis Restaurant, Nissaki Restaurant, Antamoma Cuisine Deli Store, Barozzi Restaurant & Cocktail Bar, Sarris Tavern, Lefto’s Souvlaki & Kebab House, Del Mar Cafe, To Elliniko, Melimilon, Nostimon Hellas
Things to do in Stelida

10. Nostimon Hellas

Ioannou Paparigopoulou Tripodon, Agios Georgios, Naxos Town 843 00 Greece Mediterranean, Greek Dinner, Late Night Takeout, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Accepts Credit Cards, Table Service [email protected] +30 2285 025811 http://www.nostimonhellas.gr
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 901 reviews

Nostimon Hellas

Settled in a quiet but central neighborhood, "Nostimon Hellas" is the perfect spot..., Serving breakfast, lunch and dinner in a relaxing atmosphere!!! The backyard available for the most romantic moments...!!! All dishes are prepared with love, care and r

Reviewed By Rob007Kent_UK

This is a popular contemporary Greek restaurant serving good quality food. Whilst adjacent to a main road there is a beautiful garden which runs down the side and rear of the restaurant. We really enjoyed our meal here which comprised the lamb meatballs with saganaki cheese and the seafood risotto. Both dishes were beautifully presented and packed with flavour – the chef certainly knows how to season food. The house wine was very good indeed and a bargain at €6 for a carafe. A complimentary mouscato (sweet wine) was served at the end of the meal which was a nice touch. The restaurant gets incredibly busy in high season so be sure to make a reservation (we booked online late afternoon which wasn’t picked up but fortunately the restaurant was able to accommodate us after a short wait at the seating area next door).

9. Melimilon

Agiou Georgiou st. Chora Naxou, Naxos Town 843 00 Greece Cafe, Mediterranean, Greek Breakfast, Lunch, Brunch Outdoor Seating, Seating, Wheelchair Accessible, Table Service, Takeout +30 2285 024887 http://www.melimilon-naxos.gr
Food
Service
Value
Overall Ratings

4 based on 164 reviews

Melimilon

Reviewed By emilylybe

We were staying at a hotel nearby and every morning we were enjoying our breakfast there ! Interesting and tasty food. Everything we tried was delicious. Super cute place and handmade marmalades you can buy for you and for someone you love. ❤️

8. To Elliniko

Paparrigopoulou, Naxos Town 843 00 Greece Steakhouse, Mediterranean, Greek, Grill Lunch, Dinner Takeout, Outdoor Seating, Seating, Highchairs Available, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Wheelchair Accessible, Accepts Credit Cards, Table Service, Live Music [email protected] +30 2285 027050 http://www.toelliniko.com
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1489 reviews

To Elliniko

"The Greek" first opened its doors in 2008 and is a Greek company. Offers the simplicity of traditional Greek food with local products and daily freshly prepared dishes. Our secret is that we have the kitchen mom Katerina who cooks with love and taste tra

Reviewed By Brynndylyn

The food was delicious and authentic! The staff were all excited to share their culture with us. Very friendly and comfortable atmosphere and affordable prices. I would definitely recommend this place!

7. Del Mar Cafe

Agios Prokopios 84300 Greece Italian, Cafe, Mediterranean, European Dinner, Breakfast, Lunch, Drinks Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Table Service, Full Bar, Waterfront [email protected] +30 2285 044142 http://www.facebook.com/DEL-MAR-CAFE-783055668383125/
Food
Service
Value
Overall Ratings

4 based on 358 reviews

Del Mar Cafe

Restaurant-bar on the beach with typical italian food, pasta, sandwiches and pizza. Beers, wines, cocktails and coffees.

Reviewed By Tijana M

Judging from the reviews we expected this place to be great. Especially so since it is owned by Italians. This is why we were surprised to see that they have frozen pizza dough. We tried it and it was really not that good. Far from it! The one thing that we can recommend is Tiramisu. So go for sweets and coffee, eat lunch somewhere else. Good evening Mr./Mrs Tijiana MLet's go to the point, it' is written on the menu' that the pizza it is frozen, it is your choice!Have a nice evening Mr/Mrs Tijiana M.

6. Lefto’s Souvlaki & Kebab House

Agios Prokopios 84300 Greece Greek, Mediterranean, Grill Lunch, Dinner Delivery, Takeout, Reservations, Outdoor Seating, Seating, Serves Alcohol, Free Wifi, Table Service +30 2285 041208
Food
Service
Value
Overall Ratings

4 based on 285 reviews

Lefto’s Souvlaki & Kebab House

Place on the main area of Agios prokopios beach,Lefto's souvlaki kebab house is a new restaurant where you can find the best souvlaki in town,fresh homemade oriental kebabs,chicken on the rotisserie,and many more grilled plates....

Reviewed By Patty2266

We had lunch here. Service was quick and very friendly. The Gyro was incredible and their fries are to die for! Will definitely come back for more. It was also very reasonably priced for a tourist town.

5. Sarris Tavern

Naxos Town 84300 Greece Mediterranean, Greek Breakfast, Lunch, Dinner, Brunch, Late Night Takeout, Highchairs Available, Reservations, Outdoor Seating, Seating, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service +30 2285 024919 https://www.facebook.com/SarrisRestaurantNaxos/?ref=page_internal
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1000 reviews

Sarris Tavern

With an ambiance that emulates the relaxed, opulent experience of dining on the island of nAXOS, the attentive service and high-quality fare offered here is a true delight. Each dish on Sarris menu is considered a specialty, but the fresh daily Thalassina

Reviewed By a b

We ate here once in our recent holiday. The food was decent, the service very good. We had pasta and grilled seabream for main courses both of which were very good. The only real negative point was a strong smell of moth-balls, presumably from the tablecloths.

4. Barozzi Restaurant & Cocktail Bar

Port of Naxos Ariadnis street, Naxos Town 84300 Greece Mediterranean, Greek, European Dinner, Drinks, Late Night Reservations, Outdoor Seating, Seating, Street Parking, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Credit Cards, Table Service, Full Bar, Win [email protected] +30 2285 027672 http://www.barozzinaxos.com/
Food
Service
Value
Overall Ratings

4 based on 189 reviews

Barozzi Restaurant & Cocktail Bar

Barozzi Naxos Restaurant and Cocktail Bar. Creative Aegean Cuisine and Spectacular Cocktails in the most relaxing atmosphere.

Reviewed By Rob007Kent_UK

Barozzi is a stunning fine dining restaurant with a relaxed and romantic ambience which offers degustation menus and wine and cheese pairing events. We enjoyed the five course tasting menu with the wine pairings which comprised fresh crab, dolmadakia, sea bass, Naxos goat and walnut pie. We loved everything on the menu which was beautifully presented and served with perfection. The maitre d’ was incredibly attentive and engaging without being intrusive and we enjoyed some outstanding cocktails at the bar before dinner which would easily rival some of the best bars in London. Given the quality of the food and the service we felt that the total cost represented good value for money. Whilst this is one of the more expensive dining options in Naxos town, it would be remiss not to experience it.Thank you very much for your great review.

3. Antamoma Cuisine Deli Store

Ariadnis, Naxos Town 84300 Greece Mediterranean, Greek Dinner Takeout, Outdoor Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Cash Only, Free Wifi, Reservations, Seating, Parking Available, Accepts Credit Cards, Table Service +30 2285 024324 http://www.facebook.com/antamomanaxos
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 976 reviews

Antamoma Cuisine Deli Store

Our goal is to help you travel around Greece through taste and aroma. We use traditional recipes with excellent raw material and products produced on our fertile island, our own land and selected products by small family farms and cottage industries. And

Reviewed By wpdesousa-mauk

We returned again to Antamoma early because we had no reservation. We ordered a bottle of red while we reviewed the menu. We ordered Lamb Batouli (two of us) and the third ordered the pork steak. Before mains, we ordered the Imam, octopus salad, Horiatiki Greek salad and an order of fried Naxian potatoes. Everything was absolutely delicious, especially the lamb dishes and pork. The Imam was fantastic and, for those who like octopus, the dish was wonderful, I am told.Service was superb, polite, friendly and informed service from obviously professional staff. We greatly enjoyed our dinners, the atmosphere was delightful on a beautiful evening. Then, the chef's sister, Ireni stopped to say hello! She has a wonderful personality, very enthusiastic and welcoming. We had a fantastic dinner, very memorable, and the service, setting and wine was absolute perfection. The new renovations are quite niceIn Naxos Chora, this is definitely a restaurant to visit again and again, each visit unveils wonderful creative and delicious culinary skills and flavors. The wait staff is highly professional and knowledgeable and we enjoyed the service, food, ambiance and wine greatly.

The 10 Best Things to Do in Stelida, Greece

2. Nissaki Restaurant

Saint George Beach Saint George Beach, Naxos Town 843 00 Greece Seafood, Mediterranean, European, Greek Lunch, Dinner, Late Night, Drinks Outdoor Seating, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service, Waterfront [email protected] +30 2285 025710 http://www.nissaki-beach.com/restaurant-bar-naxos-saing-george.php
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 632 reviews

Nissaki Restaurant

Reviewed By Rob007Kent_UK

We enjoyed a great dinner here which is right on Saint George’s beach. We had fresh pasta with tuna steak and an amazing ribeye which came with corn fritters and Naxian potatoes and was cooked to perfection. The restaurant also offers an extensive wine list. The service was excellent – our waiter was attentive and engaging. We received a complimentary bunch of grapes for dessert.

Stelida Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Stelida

1. Markakis Restaurant

Port Pisso livadi, Piso Livadi 844 00 Greece Seafood, Mediterranean, Greek, Contemporary, Healthy Lunch, Dinner, Late Night Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service +30 2284 042177 http://www.markakisrestaurant.gr/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 990 reviews

Markakis Restaurant

Reviewed By Ms_0pini0nated

Was there a few days ago with friends enjoying the sun, sea and seafood. As our aim was to have seafood cuisine and that was exactly what we had. I highly recommend Guna which is a mackerel dish, marinated octopus and mussels. Seriously amazing! The octopus was cooked very well. The balsamic in the salad that we had tasted like there was a hint of coffee in it. Was delicious. My favourite was the Guna fish.

Where to eat Seafood food in Stelida: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.