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.
Arsinoe Fish Tavern is located in the centre of Polis, just opposite the small church of Agios Nikolaos. For almost 30 years, our family does their very best to make you enjoy an unforgettable evening being our guests! From the beginning, it was our aim to serve fresh food at reasonable prices. In combination with our high quality dishes, this let us gain a lot of regular guests visiting our restaurant whenever they visit the town. People come as tourists and leave as friends! We invite you to experience the difference!
Special Diets
Vegetarian Friendly, Gluten Free Options
Dinner, After-hours
Seafood, Mediterranean, Greek
Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Credit Cards, Table Service
Reviews (529)
Filter reviews
416 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
Show reviews that mention
All reviews couscous fresh fish sea bass octopus prawns salad red mullet seafood potatoes side dishes love fish fish tavern fish lovers catch of the day ate here cooked perfectly place to eat
Selected filters
Updating list...
Reviewed 16 October 2020

Only opened at weekend but one of the busier restaurants in Polis Very limited menu only fish dishes We had King Prawns and I had sea Bream with roast potatoes and cous cous both dishes well cooked and fresh We went again and tried Sea...More

Date of visit: October 2020
Reviewed 8 October 2020

Fresh fish, excellent service and great price! Highly recommended. And most important pet friendly 🥰

Date of visit: September 2020
Reviewed 2 October 2020 via mobile

You cannot find a better fish restaurant in the whole Paphos region. Exceptional quality. The octopus is to die for. Wonderful hosts, great service. A jewel in the heart of Polis.

Date of visit: September 2020
Reviewed 2 October 2020

Best fish ever so fresh family run this is our too many to remember visit it is that good,try this place you will never go anywhere else for Fish

Date of visit: September 2020
Reviewed 24 September 2020

first time that I had a swordfish not dry - it had a crispy crust and was tender and juicy, too. All the dishes had been delicious but it was much too much

Date of visit: September 2020
Reviewed 20 September 2020

We always visit here when we come to Polis, and it's so good to see that despite the difficult circumstances at the moment due to the pandemic, everything here is just as good as it's always been. The cooking of the seafood here is on...More

Date of visit: September 2020
Reviewed 12 September 2020

We ate here on our last night in Polis - Wow! it was exceptional. Food was great and huge portions - the service was outstanding. The main courses were excellent value too but the quality was great. Best meal we had there - would recommend

Date of visit: September 2020
Reviewed 12 September 2020 via mobile

We must’ve had about 18 fish as well as mussels, cuttlefish, octopus, crab and squid with the fish mezze. It is truly delicious! Best seafood we’ve ever had. Definitely visit when you’re hungry!

Date of visit: September 2020
Reviewed 2 September 2020

Great food, massive swordfish steaks, best octopus I have eaten, and fresh fish was very nice. Great service, manager welcomed us to look at the fish on offer and explain what he had available. We were stuffed after eating and would definitely go back if...More

Date of visit: September 2020
Reviewed 22 August 2020

Great great place freshest seafood on the planet I kid you not . Friendly,very reasonable And fabulous Go you will love it

Date of visit: August 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Renos Complex Tourist Apartments
38 reviews
.11 miles away
Mariela Hotel Apartments
387 reviews
.23 miles away
Bougainvillea Hotel Apartments
294 reviews
.23 miles away
The Marion Hotel
161 reviews
.37 miles away
Best nearby restaurantsSee all
Tis Pizza's Mezeklikia
46 reviews
.38 miles away
LA Terrasse 4 U Cafe Bar
191 reviews
.03 miles away
Taverne I Parea
75 reviews
.05 miles away
Costa's Corner
158 reviews
.07 miles away
Best nearby attractionsSee all
Marion - Arsinoe Archaeological Museum
89 reviews
.18 miles away
L. Tsaggaras 79 Moto Rentals
48 reviews
.64 miles away
That Nice Shop
47 reviews
.01 miles away
Viva Polis
18 reviews
.01 miles away
Questions & Answers
Ask a question
21 September 2020|
Response from wilf122 | Reviewed this property |
It’s just all fish (grilled squid, fried squid, sword fish, sea bass, sea bream, octopus, cuttlefish, John Dory, sardines etc) with chips/cous cous/ Greek salad. The mezze is great because you get all of this plus classic... More
13 April 2016|
AnswerShow all 2 answers
Response from Elizanno | Reviewed this property |
Unfortunately there are not many restaurants in the area that are disabled friendly most toikets are up stairs but I can recommend a few nice ones that are very disabled friendly and lovely food. MOUSTAKALIS RESTAURANT, THE... More
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Arsinoe Fish Tavern
    How is Arsinoe Fish Tavern rated?
    Arsinoe Fish Tavern is rated accordingly in the following categories by Tripadvisor travellers:
    • Food: 4.5
    • Service: 4.5
    • Value: 4.5
    • Atmosphere: 4