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

Griva Digeni Street 3 | 8820, Polis 8820, Cyprus
+357 99 512037
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent72%
  • Very good20%
  • Average4%
  • Poor2%
  • Terrible2%
Travellers talk about
“fresh fish” (39 reviews)
“couscous” (38 reviews)
“octopus” (28 reviews)
Open Now
All hours
Seafood, Mediterranean, Greek, Vegetarian Friendly
££ - £££
Griva Digeni Street 3 | 8820, Polis 8820, Cyprus
All Details
Write a Review
Reviews (344)
Traveller rating
Traveller type
Time of year

11 - 20 of 276 reviews

Reviewed 1 week ago

Went as a party of four and although the food was tasty the whole experience was let down by amateur service and rude owner. Shown to the table and waited a good ten minutes before we were asked if we wanted drinks, in 29 degrees...More

2  Thank JandAL15
Reviewed 1 week ago via mobile

Great fish, superbly cooked and served with character. Best to allow time as tendency to become a very sociable evening (with food) rather than just a meal.

Thank Paul A
Reviewed 1 week ago via mobile

Excellent family run venue. Fresh fish and always busy - a must do while in Polis fish meze excellent.

Thank J_HFife
Reviewed 2 weeks ago

Ate there twice and both times were wonderful. While the staples of fish meze are all here, there are some lovely and unusual additions. Fish soup isn't the norm, it was a bit heavy for me at the start of a long meal, but delicious....More

Thank weelisag
Reviewed 2 weeks ago via mobile

Arsinoe fish tavern has the best fish meze in the town...fresh fish, friendly atmosphear, vey good staff..

1  Thank Elli K
Reviewed 3 weeks ago via mobile

Just eaten here again tonight and it's just the best fish restaurant ever been looking forward to it all year. Always delivers best fish, atmosphere and family ever. Looking forward to many more visits in the next two weeks 😊😊😊😊😊

Thank Anne10Wigan
Reviewed 4 weeks ago via mobile

We are repeated guests of this fabulous place. Outstanding fresh fish (various), properly cooked octopus, so nice owner ... really excellent place to be in the evening! VSKV

Thank VSKV
Reviewed 4 weeks ago

Very good family owned fish taverna in the middle of Polis. As previous reviews have said it has a relatively small menu as specialises in fish, but food is wonderful. We visited 3 times during our stay and had fish meze, seabass, calamari and red...More

1  Thank Mark L
Reviewed 4 weeks ago via mobile

Excellent fresh fish, very friendly service. We tried asprovlachos. The side dishes accompanying the fish were also superb. Nice relaxing location

Thank Evita L
Reviewed 4 weeks ago via mobile

We turned up without a reservation and were genuinely squeezed in. Several couples were turned away as the evening wore in. This restaurant appears to be very popular with the locals. It was good to see a small menu - after all, it was a...More

Thank Shirley_Chapman
Nearby Restaurants
The Old Town Restaurant
720 reviews
.11 miles away
Moustakallis Tavern
1,126 reviews
.06 miles away
Polis Herb Garden Restaurant
299 reviews
.16 miles away
Art Cafe
119 reviews
.11 miles away
Nearby Attractions
Latchi Watersports Centre
579 reviews
1.76 miles away
Agia Ekaterini
6 reviews
4.57 miles away
The Spice House (Home of Spice&Easy)
36 reviews
4.85 miles away
Ambiental Touch
60 reviews
.22 miles away
Ask a question
Questions & Answers
13 April 2016|
Answer Show all 2 answers
Response from Elizann O | 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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Kids, Special Occasion Dining, Child-friendly, Local cuisine, Groups
Open Hours
18:00 - 23:00
18:00 - 23:00
18:00 - 23:00
18:00 - 23:00
18:00 - 23:00
18:00 - 23:00
Location and Contact Information
  • Address: Griva Digeni Street 3 | 8820, Polis 8820, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Polis
  • Phone Number: +357 99 512037
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!
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