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 ›

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
Myrafiori Hidden gem
Myrafiori
Polis Chrysochous · Tavern · 4.4 · Open
Accepts table requests
  • Open now until 23:59
  • Cypriot Traditional, exactly what you asked for
  • 0.2 km away
Family FriendlyTourist FriendlyTraditional
Venetico Hidden gem
Venetico
Polis Chrysochous · Brunch & Café · 4.5 · Open
Accepts table requests
  • Open now until 16:00
  • Mediterranean, exactly what you asked for
  • 0.9 km away
Family FriendlyTourist FriendlySea View
Acropolis Restaurant Hidden gem
Acropolis Restaurant
Geroskipou · Cypriot Traditional · 4.9 · Open
  • Open now until 17:00
  • Cypriot Traditional, exactly what you asked for
  • Rated 4.9 by 180+ guests
Family FriendlyTourist FriendlyTraditional