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...
  • Excellent65%
  • Very good17%
  • Average8%
  • Poor3%
  • Terrible4%
Travellers talk about
“seafood” (15 reviews)
“octopus” (8 reviews)
“fresh fish” (7 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Greek
Naoussa Harbor, Naoussa 844 01, Greece
Write a Review
Reviews (234)
Traveller rating
Traveller type
Time of year

11 - 20 of 234 reviews

Reviewed 21 September 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
Reviewed 13 September 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
Reviewed 12 September 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...More

Thank Emanic
Reviewed 12 September 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...More

Thank Katie W
Reviewed 11 September 2016 via mobile

Accosted by a young gentleman as we were passing by this morning and he somehow convinced us to book a table for this evening- so we did!! Arrived and the table was indeed booked. Well done him! A beautiful setting and we had a "sofa"...More

Thank Mike S
Reviewed 30 August 2016 via mobile

We ordered for starters prawns skewers and octopus with bookovo and they were both amazing. The octopus was excellent cooked! For main we had an amazing pork pancetta and a beef burger which was fine. For dessert we got something like kantaifi which was made...More

Thank George K
Reviewed 28 August 2016 via mobile

Very good placement !!! Kind staff !!! Interesting food !!! A lot of noise. Is meet point. You can see all people. Marios and Paraskevas is very kind and is ready to help you .

Thank travelle-123
Reviewed 27 August 2016 via mobile

At the little fishing harbor of Naoussa Marios Tsaxpinis has set up probably the best restaurant in Paros. We had a lot of starters like salads and raw fish dishes. The best was the sea ceviche. The octopus on fava was good, the squid on...More

Thank Okyalos21
Reviewed 24 August 2016

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
Reviewed 23 August 2016

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...More

Thank cari-me-away
Nearby Restaurants
Yemeni Taverna
1,555 reviews
.03 miles away
Taverna Glafkos
596 reviews
.06 miles away
Kafenio Palia Agora
152 reviews
.06 miles away
154 reviews
.06 miles away
Nearby Attractions
Old Port of Naoussa
892 reviews
.01 miles away
Moraitis Winery
40 reviews
.38 miles away
Venetian Fortress
39 reviews
.05 miles away
Kokou Horse Riding Center
294 reviews
.97 miles away
Questions & AnswersAsk a question
In zona c'è di meglio! quali per cortesia.? Grazie Osvaldo
17 August 2016|
What is your answer?
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$28 - US$64
Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Romantic, View, Kids, Special Occasion Dining, Child-friendly, Business meetings, 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