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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
More Info
Add Photo Write a Review

190 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 96: English reviews
Singapore, Singapore
Level Contributor
25 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed 2 days ago NEW

Excellent location in Naoussa harbour and right next to the bars for after drink. This is a traditional Greek fish restaurant. Fresh grilled fish is their specialty.

Thank Pankhan
Level Contributor
20 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 3 days ago NEW

We spent 8 nights in Paros in July 2016. We were lucky enough to eat at Mario's twice while there and I can't say enough about the food, service and location. We were 12 people so we tried a lot of the items on the menu but some of my favorites were the whole fish, octopus, shrimp, and seafood pasta.... More 

Thank cari-me-away
Athens, Greece
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 6 days ago NEW via mobile

The food was so tasty! We order the pork side and penne with veal meet. The meet was perfect cooked! The talagani cheese with marmalade was also very good! I certainly recommended! Just remember to make a reservation before get there because it's always full!

Thank Visitor_kelly
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 2 weeks ago

If you're looking for a more upmarket night out in a delightful location with delicious food and excellent wine, then Marios is the place to go. Pricier than some of the other offering in Naoussa, this restaurant earns its extra expense by delivering excellent services as well as a sophisticated menu that updates Greek staples. A wonderful night out.

Thank Kerim A
New York City, New York
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 2 weeks ago

We really enjoyed our dinner at Mario's. We had mostly seafood which was really fresh. Staff was friendly and service was quick despite the place being packed.

Thank 1figeneia
1 review
5 of 5 stars Reviewed 3 weeks ago via mobile

Food was great!! One of the best meals I had in Paros. It has a wonderful view with great and very welcoming and kind staff!

Thank Hamish C
Leeds, United Kingdom
Level Contributor
21 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 4 weeks ago

A different dining experience from the very many excellent fish restaurants in Naoussa. Mario offers a variety of dishes, cooked to perfection. We enjoyed his fish, pasta and crayfish (very tasty sauce), succulent chicken and a variety of starters (not all on the same night). We loved everything. The setting is in the old port and just adds to the... More 

Thank Seascape22
Boston, Massachusetts
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed July 19, 2016 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 4 helpful votes
1 of 5 stars Reviewed July 18, 2016 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!

2 Thank miltos e
Redditch, United Kingdom
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 16, 2016

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

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, Seafood
Dinner, Lunch, Late Night
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Reservations, Wheelchair Accessible
Good for
Families with children, Business meetings, Large groups
Location and Contact Information
  • Address: Naoussa Harbor, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: 22840-51047

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?