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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Mario Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naoussa Harbor, Naoussa 84401, Greece
More Info
Add Photo Write a Review

171 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 89: English reviews
Boston, Massachusetts
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

My wife and I really has a great meal here. The sardines appetizer was the best I've ever had. It's Greek cuisine taken further. The tastes were fantastic. The locals love it we found our later. Had a bit of a hard time getting seated. It's a bit of a cluster there at night in July, but worth it. The... More 

Thank John J
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
1 of 5 stars Reviewed 1 week ago via mobile

Over pricey for nothing special. The seafood spaghetti for two (55€!!!) was incredibly poor, it was barely for one. It's a shame to see an historic restaurant under papadakis management to turn into a fish tavern for tourists! The shrimp kritharoto was not bad but again very small portions and everything overpriced. Please look for something else!

1 Thank miltos e
Redditch, United Kingdom
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 1 week ago

What a setting by the harbour! There was a breeze the evening we went but the attentive staff provided blankets! The food was amazing! The veal shank is to die for! Great service! There were 12 of us as well! All in all a great experience! You must visit if in Paros!

Thank Janet B
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago

We loved this place. Great food. Great service and a great location. If you can, get lots of small plates and try everything! It is worth it.

Thank PetD25
Dublin, Ireland
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed 2 weeks ago via mobile

Great food.the staff is very nice too always here to help The location is pretty We had nice sea food which was delicious. They also have a large list of good wine

Level Contributor
5 reviews
5 restaurant reviews
5 of 5 stars Reviewed 3 weeks ago via mobile

Everything was perfect in Marios restaurant! We loved the view as well as the kind hearted waiter eager to help us decide what to order.The seafood was fresh and at a reasonable price!We ll revisit for sure!

Thank Faye P
Athens, Greece
Level Contributor
89 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 stars Reviewed 3 weeks ago

Located in the inner port of Naoussa, this little restaurant had wonderful food. Being not a big fan of seafood, nevertheless i enjoyed my food there and had a wonderful time. It's cozy setting, with a friendly service and a warm owner. The food tasted great, the presentation was unexpectedly beautiful. It's located overlooking the small port, parallel to the... More 

Thank Rasha N
London, United Kingdom
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

Mario the owner is fun and engaging. Food is excellent. Had a large fish in crises salt, squid, octopus, shrimps etc. Very good vibe next to the harbour. Thanks a lot

Thank JanOlivier
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 weeks ago via mobile

Amazing restaurant with great food!! The service was awesome. We visited twice while on the island for three nights! Must visit when in Paros!

Thank PolyN19
London, United Kingdom
Level Contributor
35 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 stars Reviewed June 22, 2016 via mobile

I cannot praise the staff that served us enough. They really were exceptional. Very attentive, polite & no request was any trouble. I visited with my husband & 3.5 year old son. We had a salad, the octopus & a really delicious desert. The owner was there and I told him that his staff were great. He too worked the... More 

Thank melinanm

Travelers who viewed Mario Restaurant also viewed


Been to Mario Restaurant? 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
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Average prices
$28 - $64
Mediterranean, Greek
Dinner, Late Night
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Wheelchair Accessible
Good for
Families with children, Large groups
Location and Contact Information
  • Address: Naoussa Harbor, Naoussa 84401, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: 22840-51047

Questions & Answers

Questions? Get answers from Mario Restaurant 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?