Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. Greece
  3. Greece
  4. Cyclades
  5. Paros
Parostià Restaurant, Naousa, Paros

Parostià Restaurant

3 Reviews
€31 to €50
Celebrated Greek chef Yiannis Kioroglou is leading the culinary journey at Cosme, bringing his passion for ‘Medite-grecian’ cuisine to the hotel’s stunning outlets.

Having joined Cosme from La Petite Maison in Cannes and La Guerite in Saint Barth and with a background in some of Europe’s favorite dining spots, Yiannis remains faithful to his Greek roots and breathes Greek ‘philoxenia’ in all his culinary creations!

Parostià, sits right on the beachfront and takes its name from the stone oven of traditional Parian houses. Vibrant and joyful, Parostià Restaurant acts as the ultimate lunch and dinner spot, right on the beachfront, showcasing the generosity and laidback yet rich epicurean traditions of Paros, Greece and the Mediterranean...

Make a reservation

2 people

7:00 PM

Additional information

What people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

5 based on all time ratings
  • 5Food
  • 5Service
  • 5Ambience
  • 5Value


Sort by


  1. Z


    New York Area

    2 reviews


    2 reviews

    Dined on August 12, 2022

    Exceptional menu, food and service. The catch of the day sashimi and bone in rib eye were world class dishes and among the most memorable items we had. Great cocktails and a nice wine list made for an overall excellent dinner. A high end NYC-style elevated dining experience in beautiful, quaint Paros island..kudos to the chef and staff! 👏
  2. OT

    OpenTable Diner


    1 review


    1 review

    Dined on August 8, 2022

  3. S



    1 review


    1 review

    Dined on August 5, 2022

    Beautiful restaurant, delicious food, exceptional service and can accommodate large party sizes! A little on the pricey end, in case you’re looking for something more casual, but worth every penny. This place is up and coming for sure!


Parostià Restaurant is rated 5 stars by 3 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM

Google Map for Parostià Restaurant

Agioi Anargyroi, Naousa, Paros 844 01

Additional information

  • Neighborhood


  • Hours of operation

    Daily 1:00 pm–4:30 pm Daily 7:30 am–11:30 am

  • Cuisines

    Mediterranean, Greek, Seafood

  • Dining style

    Casual Elegant

  • Dress code

    Casual Dress

  • Parking details

    Hotel Parking

  • Additional

    Cafe, Outdoor Smoking Area, Patio/Outdoor Dining, View, Wheelchair Access

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo