The following recommendations are for tavernas that we or friends have visited and whose food and service we have enjoyed. But no guarantees.
Albatross - on the sea front next to the port, this is one of our favourites. Wonderful seafood and try their roasted vegetables with balsamic sauce. And if you like garlic, their garlic sauce (skordalia) is the best on the island. (+30 22840 21848)
Apostolis - situated on the sea front on the road to Livadia this taverna specialises in sea food dishes (+30 22840 24265, 21522).
Aroma - on the periferiakos, close to the Aegean Hotel this taverna serves a traditional Greek cuisine (+30 22840 21985)
Ephessus - serving dishes from asia minor and Turkey this taverna is open all year round. (+30 22840 22520)
Levantis - situated at the top of market street this is the most expensive restaurant in our list. A modern Greek menu cooked to perfection. This a place for a special treat (+30 22840 23613)
I Mira - on the sea front this is a traditional tarvena serving high quality Greek specialities (+30 22840 22592)
Mouragio - on the sea front next to I Mira this is traditional family taverna serving high quality Greek specialities (+30 22840 43233).
Noufaro - on the sea front in Parikia this is our favourite pizza restaurant and not only in Paros. If you like spicy try their Vesuvio pizza (+30 22840 21171).
Paros Taverna - another of our favourite tavernas. Situated between the two main car parks next to the peripheral road (periferiakos) Paros Taverna is a traditional family restaurant. Their kontosouvli, chicken souvlaki and biftekia are among our favourites (+30 22840 24397, 23574).
To Steki - if you want a good cheap souvlaki takeaway then this is the place to go. On the periferiakos opposite the Aegean Hotel (+30 22840 22832)
Trata - a traditional fish restaurant close to the port, situated next to the Ancient cemetery. (+30 22840 52137)
Pervolaria - set in a private garden this taverna serves a variety of traditional Greek dishes (+30 22840 51598)
Damianos - another of our favourites. The sheltered bay is perfect for a swim. With spectacular views of Naxos and a great fish menu this really is a great place for lunch (+30 22840 51057).
Markakis - on the beach a Drios we first visited this taverna this year but it has long been a favourite with our friends. Friendly service and good food from a tradional Greek menu (+30 22840 41913).