CyprusBites

Arsinoe Fish Tavern

Polis Chrysochous · Paphos · €€€ · 4.5 (360) on Google · Local favourite

Closed now · Today 19:00-22:30

Beloved Polis fish tavern for very fresh catch, generous fish meze and friendly, gluten‑free‑aware service at fair prices.

Directions Call Website
Your match

How well this place fits what you want right now: mood, cuisine, distance, timing and today's weather. A personal fit score, not a quality rating.

  • Rated 4.5 by 360+ guests

Is this your venue? Claim it now.

Personality

Tourist Friendly Traditional Local Favourite Budget Friendly Excellent Service Good Value

Arsinoe Fish Tavern is a long‑standing favorite in Polis Chrysochous for fresh, well‑cooked fish and seafood served in a traditional taverna setting on the square. Guests consistently praise the quality and freshness of the catch, from silver bream to prawns, and many opt for the generous fish meze that arrives in multiple courses, sometimes starting with a comforting fish soup. Service is a highlight: staff are attentive, fast and English‑speaking, with an impressively careful approach to dietary needs—particularly gluten‑free—offering clear guidance and suitable substitutions.

Prices are described as fair, and the relaxed, buzzing atmosphere appeals to both visitors and locals alike. Diners may even be invited to view the day’s fish to help choose their meal. For an authentic Cypriot seafood experience with welcoming hospitality and good value, Arsinoe Fish Tavern stands out in the Polis area.

What guests say

Very fresh fish and seafood
Generous fish meze with multiple courses
Friendly, fast and helpful service
Knowledgeable about gluten and substitutions
Fair prices and good value
Buzzing, traditional taverna atmosphere
English-speaking staff
Ability to view fish before choosing

Order this: Fish meze, Prawns, Silver bream, Fish soup

Summarized from public guest reviews.

From CyprusBites diners

No member reviews yet, join to leave the first.

How busy it gets

Usually busiest 20:00-22:00, booking ahead helps (estimate)

Before 7pm or after 9:30pm is usually the relaxed window.

Hours

Monday 19:00-22:30
Tuesday 19:00-22:30
Wednesday 19:00-22:30
Thursday 19:00-22:30
Friday 19:00-22:30
Saturday 19:00-22:30
Sunday Closed

Find it

Griva Digeni 3, Poli Chrysochous, Pafos 8820, Cyprus

Open in Maps

If this one is full, try these

Compare ›

Christos Karouzis Restaurant
Christos Karouzis Restaurant
Polis Chrysochous · Cypriot Traditional · 4.8
  • Cypriot Traditional, exactly what you asked for
  • 0.5 km away
  • Rated 4.8 by 323+ guests
Family FriendlyTraditionalHidden Gem
Anthoulis Souvlakia Hidden gem
Anthoulis Souvlakia
Polis Chrysochous · Greek · 4.8
  • Cypriot Traditional, exactly what you asked for
  • 0.2 km away
  • Rated 4.8 by 169+ guests
TraditionalHidden GemBudget Friendly
Polis Herb Garden-Restaurant
Polis Herb Garden-Restaurant
Polis Chrysochous · Cypriot Traditional · 4.6
Accepts table requests
  • Cypriot Traditional, exactly what you asked for
  • 0.2 km away
  • Rated 4.6 by 764+ guests
QuietFamily FriendlyTourist Friendly
Phidias Tavern
Phidias Tavern
Peyia · Cypriot Traditional · 4.4 · Open
Accepts table requests
  • Open now until 00:00
  • Cypriot Traditional, exactly what you asked for
Family FriendlyTourist FriendlyTraditional