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

Naoussa Harbor, Naoussa 844 01, Greece
+30 2284 051047
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent71%
  • Very good15%
  • Average7%
  • Poor4%
  • Terrible3%
Travellers talk about
“seafood” (18 reviews)
“fresh fish” (10 reviews)
“shrimp” (12 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options
Naoussa Harbor, Naoussa 844 01, Greece
All Details
Write a ReviewReviews (381)
Traveller rating
Traveller type
Time of year

1 - 10 of 167 reviews

Reviewed 3 days ago via mobile

Two days on the island and we wanted to try an area that we haven’t been before to find a restaurant for fish. Mario Restaurant was an attractive place with a lot of people sitting outside. The menu was very selective in seafood appetizers. It...More

Thank LydiaPap9
Reviewed 4 days ago via mobile

The night we arrived at Paros we were hungry and we wanted to have dinner in a restaurant. Naousa was suggested to us and we went there to find great taverns in a beautiful location. Mario was the restaurant we had great fish and a...More

Thank ntolmaria
Reviewed 5 days ago via mobile

The day after we arrived at Paros, we went out at Naoussa to find a nice restaurant. We had many choices around but Mario Restaurant was the one that attracted us the most. A beautiful white and blue building with tables at the open air,...More

Thank Periergosjohn
Reviewed 27 November 2017 via mobile

Mario Restaurant was the last restaurant we visited during our stay in Paros. It was different from the other restaurants that we visited so far mainly because of its particular menu. At first we thought it was just another Greek tavern but it turned out...More

Thank Lenavl69
Reviewed 6 November 2017 via mobile

Two days before we leave Paros, we decided to have dinner at mario restaurant. It was an awesome choice. Fantastic restaurant, very traditional, with an amazing menu. Service was quick and pleasant. We had an amazing time there. They took us inside to pick the...More

Thank Giannis P
Reviewed 4 November 2017 via mobile

We chose for our first day in Paros, to go to Naousa and eat dinner in Mario restaurant. Lovely location, traditional restaurant and amazing atmosphere. We had a great time there. The food was excellent. We had seafood pasta for 2 and it was a...More

Thank xristianna2015
Reviewed 25 October 2017

The bustling courtyard tells just how popular this place is. All of the food was expertly cooked, and super fresh. We also loved the location right next to the small harbor,or cove as it's called. The staff was great,the food came out fast hot and...More

Reviewed 16 October 2017

Located in the most iconic place of Naousa, the small harbor, the first thing that you will enjoy is the surrounding scenery. Then will arrive the menu with such creative ideas, mostly based on sea food and fresh vegetables. They also have noodles, shrimps and...More

Thank Emmanouella S
Reviewed 25 September 2017

Fresh fish, nice view, great service and friendly staff. Really loved all!!!Highly recommend! Thanks guys!

Thank James S
Reviewed 24 September 2017 via mobile

Excellent dish decor! The staff was amazing welcoming ! Mario, the owner, was very friendly and nice ! Not to mention, Nikos, the chef, every night, was coming to our table and we were asked about our food experience ! If he did his best,...More

Thank dorothea m
Nearby HotelsSee all 136 hotels in Paros
Atlantis Hotel
52 reviews
.18 km away
Hotel Christina
449 reviews
.29 km away
Papadakis Hotel
75 reviews
.38 km away
Zefi Hotel
217 reviews
.45 km away
Nearby Restaurants
Kafenio Palia Agora
285 reviews
.09 km away
Yemeni Taverna
1,890 reviews
.05 km away
Taverna Glafkos
837 reviews
.10 km away
Meat Bar
169 reviews
.06 km away
Nearby Attractions
Old Port of Naoussa
1,214 reviews
.02 km away
Moraitis Winery
65 reviews
.60 km away
Venetian Fortress
58 reviews
.10 km away
Kokou Horse Riding Center
394 reviews
1.55 km away
Questions & Answers
Get quick answers from Mario Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
USD 28 - USD 64
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Free Wifi
Good for
View, Romantic, Special Occasion Dining, Groups, Local cuisine, Kids, Child-friendly
Location and Contact Information
  • Address: Naoussa Harbor, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 2284 051047
  • E-mail
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