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.

Mario Restaurant

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

226 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 116: English reviews
Brussels, Belgium
Level Contributor
12 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Amazing food, innovative recipes,excellent quality, friendly atmosphere and the best location at Naoussa.

Thank lenakatopi
Dubai, United Arab Emirates
Level Contributor
3 reviews
5 of 5 bubbles Reviewed December 28, 2016

On the small port of Naoussa you will find Mario.Seafood and greek food.Nice service and tasty food.

Thank nelli332
Brussels, Belgium
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed December 15, 2016

Always fabulous! Book before you even get to the island to ensure you get a table as it is the most popular restaurant on Paros.

Thank elbosw
London, United Kingdom
Level Contributor
265 reviews
174 restaurant reviews
common_n_restaurant_reviews_1bd8 134 helpful votes
5 of 5 bubbles Reviewed October 19, 2016

This place was recommended to us as the best fish is Paros. It didn't disappoint. The fish was wonderful as was the atmosphere. It's buzzing with people enjoying watching the world go by which makes for a perfect dinner. The staff are super friendly and really helpful when it comes to the menu and choosing what fish you want. You... More 

Thank lovestravel65
Athens, Greece
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed October 4, 2016

Can't beat the atmosphere, the amazing food and the great service. Loved every single minute there. I recommend it wholeheartedly!

Thank eliamarkou
San Francisco, California
Level Contributor
261 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 131 helpful votes
5 of 5 bubbles Reviewed October 3, 2016

We had dinner for a Greek friend's birthday - he knows everyone at the restaurant (and perhaps everyone in Naoussa!) There were 10 of us including two teens - we arrived for dinner at 10:30 and shut the place down well after midnight. The food was fantastic as was the service - the place was absolutely packed but the staff... More 

Thank SFOglobetrotter
London, United Kingdom
Level Contributor
29 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed September 21, 2016 via mobile

Mario's was recommended to us by a local so we thought we'd give it a try. The food was delicious and the service was warm and friendly. The views are gorgeous and if you like to people-watch, there's nowhere better!

Thank Sarah S
Stockholm, Sweden
Level Contributor
101 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
4 of 5 bubbles Reviewed September 13, 2016 via mobile

Nice location in the heart of Naoussa by the water, lots of seats so no worried about reservations. For was delicious and the staff was really friendly and warm.

Thank Rashroush
Lowestoft England
Level Contributor
81 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 88 helpful votes
5 of 5 bubbles Reviewed September 12, 2016

Visited Naoussa in 1981 as poor newly wed teachers, just able to look and wish we could afford to eat round the harbour! 35 years later we finally book a table and eat at this restaurant! The meal was delicious, we enjoyed a shared plate of fava and then seafood pasta and chicken pasta washed down with local wine. Lovely... More 

Thank Emanic
Washington DC, District of Columbia
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed September 12, 2016

Small fish restaurant in the Old Port of Naoussa. Mario takes care of each table along with his excellent wait staff. Menu fantastic. Grilled Octopus-amazing! Mario and his team only use the freshest fish....if it didn't come in that day...then it is not on the menu! Best restaurant in Naoussa by far! Cheers!!!

Thank Katie W

Travelers who viewed Mario Restaurant also viewed

Naoussa, Paros

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 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$28 - $64
Seafood, Mediterranean, European, Greek
Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Scenic view, Families with children, Romantic, Kids, Special occasions, Large groups
Location and Contact Information
  • Address: Naoussa Harbor, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 2284 051047

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Mario Restaurant and other visitors
1 question
Ask a question
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?