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.

Mario Restaurant

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Naoussa Harbor, Naoussa 84401, Greece
22840-51047
Website
Add hours for Mario Restaurant and help diners know when to go.
+ Add hours
Dining options: Dinner, Reservations
Description: friendly...

TripAdvisor Reviewer Highlights

Read all 121 reviews
Visitor rating
  • 75
    Excellent
  • 21
    Very good
  • 12
    Average
  • 7
    Poor
  • 6
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4.5 of 5 stars
Probably the best Fish Restaurant of Paros and one of the best in Cyclades

Location is superb (unless you don't like crowds), on the port and really busy!. Fresh grilled fish is brilliant along with its starters, especially the prawns on the skewer with its divine side sauce!! Mario is on top of everything and along with his staff is doing his best to have a great and... read more

5 of 5 starsReviewed July 31, 2015
Alexandros C
,
Athens, Greece
Add Photo Write a Review

121 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Portuguese first
  • Spanish first
  • Any
English first
Athens, Greece
Level Contributor
57 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed July 31, 2015 NEW

Location is superb (unless you don't like crowds), on the port and really busy!. Fresh grilled fish is brilliant along with its starters, especially the prawns on the skewer with its divine side sauce!! Mario is on top of everything and along with his staff is doing his best to have a great and memorable dinner!. A certain "don't miss"... More 

Was this review helpful? Yes
Nicosia, Cyprus
Level Contributor
3 reviews
3 restaurant reviews
1 of 5 stars Reviewed July 24, 2015

The restaurant was extremely expensive and every plate had very little food quantity! Worst place in Naoussa to eat!!!

Was this review helpful? Yes
London, United Kingdom
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed July 11, 2015

Inspiring dishes - we didn't order anything, the chef decided our menu for us. And a great menu, fresh and delicious seafood prepared with a modern twist, each dish was a delightful surprise. Also good wine :) Service was great too. We were in a huge group but waiters were all very patient and friendly, and so was Mario.

Was this review helpful? Yes
London, United Kingdom
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed July 5, 2015

I went with a large group of ten diners. Because it was a bit of a windy day, we were able to get a good size table by the side of the restaurant. As it got a little colder, the waiting staff were very attentive and brought us some blankets. The range of fresh seafood specials was very impressive, however... More 

Was this review helpful? Yes
Stockholm
Level Contributor
50 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
3 of 5 stars Reviewed June 18, 2015

Come to Mario for the atmosphere, beautiful surroundings in the old harbor of Naoussa. The food we had was tasty, but not extraordinary. Mario himself is a colorful, smiling and very inviting character. Worth a visit just to meet him!

Was this review helpful? Yes 1
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed June 17, 2015

good food but be careful, in Naoussa fresh fish dishes are very expansive. The location is very nice with the view on the sunset / old port. servers are friendly and the service is quick. All the meals that we tasted were good.

Was this review helpful? Yes
Hove
Level Contributor
30 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed June 15, 2015

For the second year we dined at Mario's and received a warm welcome. Amazing creative food and super service. The Greek salad has been refined into a cheese cake. Excellent red snapper filleted at the table, with a marvellous lemon sauce.. And an amazing apple pie and brownie with ice cream, thrown in for good measure. Right next to the... More 

Was this review helpful? Yes 2
New Orleans, Louisiana
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed June 15, 2015

Had wonderful outdoor dining experience. Mario attended to our needs and made us feel very special. He is a great Chef and restauranteur. If if you go to Paros YOU MUST EAT HERE. FINE DINING IN A BEAUTIFUL SETTING. THANK YOU MARIO.

Was this review helpful? Yes
Limassol, Limassol, Cyprus
Level Contributor
14 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed September 20, 2014

mario has excellent food, you should try pasta with beef and dried tomatoes and the desert called kiofiri. The owner is serving souma for free... Prices are good and it is located in the little port of Naousa

Was this review helpful? Yes 2
Krakow, Poland
Level Contributor
96 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed September 15, 2014

Mario's was certainly one of the best dining experiences I had in a long time. What i like most about is that this restaurant takes traditional Greek fish taverna fare (already delicious) and elevates it to gourmet status.. kalamarakia in a pesto sauce were really something unique and absolutely worth going back for. On top of that the waiters are... More 

Was this review helpful? Yes

Travelers who viewed Mario Restaurant also viewed

 
Naoussa, Paros
Naoussa, Paros
 

Been to Mario Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Mario Restaurant

Address: Naoussa Harbor, Naoussa 84401, Greece
Phone Number: 22840-51047
Location: Europe  >  Greece  >  Cyclades  >  Paros  >  Naoussa
Average Prices: USD 28 - 64
Cuisine: Mediterranean

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Naoussa Harbor, Naoussa 84401, Greece
  • Location: Europe  >  Greece  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: 22840-51047

Price and Cuisine

  • Average Prices: USD 28 - 64
  • Cuisine: Mediterranean

Description

friendly...

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?