A family run tavern in Polis that has spent nearly fifty years building one of the strongest reputations in Cyprus, on fresh seafood, traditional cooking and hospitality that has survived its own popularity. Three generations still run it.
Is It Worth Visiting?
Yes, without much hesitation. If you are staying anywhere near Polis, Latchi, the Akamas or even Paphos and you want a traditional Cypriot tavern that still feels genuine despite the crowds, Moustakallis earns the trip.
This is not a restaurant that became famous through Instagram. It became famous because people kept recommending it, then returned, then recommended it again. After an evening there it is easy to see why. The food is consistently good, the seafood is excellent, the portions are generous and the room feels properly Cypriot. Most importantly it still feels like a tavern rather than a business impersonating one.
Our rating: 4.5 out of 5
At a Glance
Good for: seafood, traditional Cypriot food, families, couples, anyone staying in Polis or Latchi, and long unhurried dinners.
Less good for: anyone after modern fine dining, a quick meal, or presentation over cooking.
What stood out: nothing here is trying too hard. Moustakallis does not need to convince anyone it is authentic, because its history already does that.
The Reputation Arrives First
Restaurants like this build expectations before you sit down. I had heard the name long before I ever reached Polis: travel forums, food discussions, review sites, local suggestions. Whenever traditional taverns in Cyprus came up, somebody eventually said Moustakallis.
That creates a problem, because the more a place is recommended the harder it becomes to live up to. By the time I arrived I was expecting a great deal, possibly too much. What saved it is that the restaurant avoids the mistake most popular taverns make. There are no gimmicks, no attempt to modernise the tradition and no overplayed authentic village branding. It simply carried on doing what it has always done, and that confidence is refreshing.
The History Actually Matters Here
I do not usually pay much attention to restaurant history, because good food is good food. Here it genuinely explains the atmosphere.
The tavern traces back to the late 1970s and is still run by multiple generations of the same family. The founder, known locally as Papa Moustakallis, started it after the closure of the Limni mine and built it into one of the best known restaurants in the Polis area. Three generations remain involved today. The place does not feel manufactured because it was not manufactured. It grew, over decades, and you can feel that across the evening.
Why Polis Makes It Better
I do not think this tavern would feel the same anywhere else. Polis runs to a different rhythm than Limassol or Ayia Napa. Life is slower, people are less rushed and the surrounding area rewards spending time rather than chasing activities.
That pace carries straight into the restaurant. Nobody is trying to turn tables and nobody is hurrying you along. Dinner becomes an event rather than an errand, which alone puts the evening ahead of a lot of places. If you are building a trip around the northwest, our guide to the best fish taverns in Cyprus covers the wider coastline.
First Impressions
The first thing I noticed walking in was the range of people eating there. Locals, tourists, retired couples, families, groups of friends, and returning visitors who clearly knew their order before the menu arrived.
That mix matters. The moment a restaurant becomes entirely dependent on tourists something tends to slip. Moustakallis still feels like somewhere locals genuinely eat, and in Cyprus that remains one of the most reliable indicators of quality.
The Seafood
For most people the seafood is the reason to come, and it deserves to be. It feels central to the restaurant’s identity rather than something added because visitors expect it.
Fresh fish, calamari, octopus, prawns and a full fish meze. The quality becomes obvious quickly, because fresh seafood does not need complicated presentation, it needs to be fresh. What I particularly appreciated is that the seafood stays rooted in traditional Cypriot cooking rather than drifting towards modern Mediterranean fine dining. It remains tavern food, cooked very well.
The Meze
Cyprus has a strange relationship with meze. Everybody loves it, everybody complains about it and everybody orders it anyway. Moustakallis takes the traditional approach, and once the plates start arriving it becomes clear this was never going to be a quick meal. They keep coming, then more come, and at some point you stop counting and accept your fate.
What impressed me most was the consistency. Serving twenty dishes to a high standard is far harder than serving three, and very little here felt like filler. The quality held right through, which is one of the clearest signs of an experienced kitchen. For a fuller explanation of how a Cypriot meze differs from anything you will find in Greece, our guide to Greek and Cypriot food covers it.
Beyond the Seafood
The seafood takes most of the attention, and it would be unfair to skip the rest of the menu. The meat dishes deserve praise and the traditional plates stay firmly rooted in Cyprus.
Nothing here feels designed around trends or built for photographs. The food feels designed to be eaten, which sounds obvious and is surprisingly rare. For the meat side of Cypriot tavern cooking more broadly, our guide to the best meat taverns in Cyprus is the companion piece.
Portions, Service and Atmosphere
Come hungry. These are proper tavern portions, the kind Cyprus has always been known for, and the generosity is part of why people return.
The service is natural rather than rehearsed. The restaurant was extremely busy on my visit and the staff stayed attentive throughout, answering questions confidently, pacing the food well and keeping glasses topped up. Nobody made the evening feel rushed, which a restaurant like this deserves.
Atmosphere is arguably its greatest strength. Food alone rarely creates loyal customers. The room feels alive with families celebrating, visitors working through seafood platters, friends over wine and locals in after work. It carries real energy without becoming overwhelming, and nothing about it feels staged.
What Could Be Better
No restaurant is perfect, and here the popularity occasionally works against it. At peak times the place gets extremely busy and things naturally slow a little. Anyone looking for modern dining will also find the traditional approach less exciting, though I would argue that approach is exactly what makes it worth the drive.
Frequently Asked Questions
Where is Moustakallis Tavern?
In Polis, on the northwest coast, close to Latchi and the Akamas peninsula. Roughly forty five minutes from Paphos by car.
What should I order?
The fish meze if you have the time and appetite. Otherwise the fresh fish, the octopus and the calamari.
Do you need to book?
Yes, particularly in summer and at weekends. It is very well known and it fills early.
Is it expensive?
No. The value is genuinely good given the seafood quality and the portion sizes. You are paying for ingredients and an evening rather than for presentation.
How long should I allow?
Two to three hours if you are having the meze. This is not a quick dinner and it is not meant to be.
Final Verdict
The more I thought about it afterwards, the clearer it became that Moustakallis succeeds because it concentrates on fundamentals. Good food, good service, good atmosphere, real hospitality. No tricks and no marketing language, just a restaurant doing simple things consistently well for decades, which may be the hardest thing in the business.
The food is consistently strong, the seafood lives up to its reputation, the atmosphere feels authentic and the service is friendly and professional. It still feels connected to the community that built its name. If somebody asked where to find traditional seafood and Cypriot hospitality around Polis, this would be the first name I gave. Not because I was told to, but because after eating there I understood why so many people do.