CyprusBites

Arsinoe Fish Tavern

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

Open 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.

  • Open now until 22:30
  • Rated 4.5 by 369+ 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

How we check reviews

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 ›

Old Town Restaurant, Polis
Old Town Restaurant, Polis
Polis Chrysochous · Mediterranean · ★ 4.7 · Open
Accepts table requests
  • Open now until 23:00
  • Seafood, exactly what you asked for
  • 0.1 km away
RomanticTraditionalHidden Gem
Platea
Platea
Polis Chrysochous · Meze House · ★ 4.8 · Open
Accepts table requests
  • Open now until 23:30
  • Cypriot Traditional, exactly what you asked for
  • 0.1 km away
Family FriendlyTourist FriendlyTraditional
Christos Karouzis Restaurant
Christos Karouzis Restaurant
Polis Chrysochous · Cypriot Traditional · ★ 4.8 · Open
  • Open now until 00:00
  • Cypriot Traditional, exactly what you asked for
  • 0.5 km away
Family FriendlyTraditionalHidden Gem
Vrisi Restaurant
Vrisi Restaurant
Polis Chrysochous · Tavern · ★ 4.9 · Open
Accepts table requests
  • Open now until 22:00
  • Cypriot Traditional, exactly what you asked for
  • 0.8 km away
Tourist FriendlyTraditionalHidden Gem