Key Takeaways
- The best cooking in the Paphos district is inland and uphill — Tala, Mesogi, Kathikas and Polis all reward a 15–40 minute drive.
- A photo menu in six languages is the clearest warning sign; a short handwritten list of what the kitchen cooked today is the clearest good sign.
- Meze is a two-hour commitment, not a starter — 15 to 25 small plates, commonly around €20–€30 a head in a village taverna.
- Sunday lunch is the biggest meal of the week in the villages. Book by Friday or arrive before 12:30.
- Fish is best where the boats land — Latchi and the harbour side of Paphos — and it is sold by weight, so agree the price before it hits the grill.
Paphos gets written off as the place where you eat overpriced calamari with a sea view and a menu in six languages. That is one Paphos — the strip along Poseidonos Avenue in high season, where the photograph of the dish is bigger than the dish. The other Paphos starts about two streets inland and keeps going for forty kilometres, up into hill villages where the menu is whatever the kitchen cooked that morning and nobody is standing outside waving you in. This guide is about the second one: eight corners of the Paphos district where the food is genuinely worth the drive, what to order in each, and how to read a room before you sit down.
Eight Corners of Paphos Worth Eating In
1. Kato Paphos & the Harbour Front
📍 Kato Paphos · the seafront and the streets one block behind it. The promenade itself is a numbers game, but walk two streets inland and it becomes a different town. This is where the small fish places that buy off the harbour boats sit, along with the late grills that feed hotel staff after shift. Rule of thumb: if someone is holding a laminated menu at the door, keep walking for five minutes.
2. Ktima — the Old Town and the Market Lanes
📍 Upper Paphos (Ktima) · around the municipal market. This is where the town actually shops and eats. The lanes near the old market hold bakeries, a handful of proper mezedopoleia and coffee places that fill with people who live here rather than people photographing the harbour. Come mid-morning for the market, stay for lunch, and expect to pay noticeably less than you would two kilometres downhill.
3. Tala, Mesogi & Konia — the Villages Above Town
📍 Five to ten minutes uphill from Paphos. Close enough to be a weeknight decision, high enough that an August evening is several degrees kinder than on the coast. The pattern repeats in each: a square, a church, and two or three tavernas running a charcoal grill plus a rotating list of ready-cooked dishes. Ask what came out of the oven today instead of reading the menu.
4. Kathikas & the Laona Plateau
📍 About 20 km north of Paphos, around 600 m up. The wine villages behind Coral Bay — Kathikas, the Arodes, Drouseia, Pano Panagia — are the single best reason to keep a car here. Kathikas is the anchor: a compact stone village whose tavernas do long, slow meze alongside local Xynisteri and Maratheftiko. Pair it with a winery stop in the afternoon and eat at eight, once it cools.
5. Peyia & Coral Bay
📍 Fifteen minutes north-west of Paphos. Coral Bay is the beach strip; Peyia village, three minutes uphill, is where to eat. The square holds a cluster of tavernas and grills that survive on local trade year-round rather than on season. The sea view carries a premium here — the same fish, cooked the same way, is meaningfully cheaper 500 metres back from the water.
6. Latchi & Polis
📍 Chrysochou Bay, about 40 minutes north. If you make only one drive for a meal, make it this one. Latchi is a working harbour, so the fish tavernas along it sell what came in that morning, priced by the kilo. Polis, five minutes inland, is quieter and cheaper for everything that is not fish. Ask for the weight and the price before it goes on the grill — that is normal here, not rude.
7. Pissouri & the Road East
📍 On the Paphos–Limassol road, roughly 40 minutes east. Technically the Limassol district, but a legitimate Paphos night out. The village sits above its bay with a square that stays busy well past the tourist months, and the old road out there passes several roadside grills that are far better than their car parks suggest. A good option when you want a change of scene without committing to Limassol.
8. The Souvla Test — Anywhere in the District
📍 Island-wide, easiest to find in the villages. Wherever you end up, two dishes tell you everything. Souvla — large chunks of pork or lamb turned slowly over charcoal for hours — cannot be rushed or faked, so a kitchen that does it properly can usually be trusted with the rest of the menu. Meze is the other: order it when you have a whole evening, not when you are hungry and in a hurry.
Frequently Asked Questions
Is the food in Paphos actually good, or is it all tourist-priced?
Both exist, and they are separated by about two streets. The seafront in Kato Paphos is built for volume in July and August, and the pricing reflects that. Move inland to Ktima, or uphill to Tala, Mesogi, Peyia village or Kathikas, and you are eating in places that need local repeat custom to survive the winter. The cooking is better and the bill is usually 20–40% lower for the same dishes.
How much does a Cypriot meze cost around Paphos?
In a village taverna, commonly around €20–€30 per person for a full meat or fish meze, and higher on the seafront or for a fish meze built around wild-caught species. It is normally ordered for a minimum of two people, runs to somewhere between 15 and 25 small plates, and takes about two hours. Do not order starters alongside it — the meze is the whole meal.
Where do I find the freshest fish near Paphos?
Where the boats land: Latchi harbour in Chrysochou Bay, about 40 minutes north, and the fish tavernas on the harbour side of Paphos. Fish is priced by weight rather than per portion, and the spread is wide — farmed sea bream and sea bass sit at the bottom, wild local species well above. Ask the waiter to show you the fish, then confirm the weight and the price per kilo before it is cooked.
Do I need to book a table?
On a weeknight outside July and August, usually not. For Sunday lunch, Friday and Saturday evenings, and anywhere in the villages during August, book a day or two ahead. In winter many village kitchens close one weekday, so call before making a long drive rather than turning up.
What should I order if I only get one Cypriot meal in Paphos?
Souvla off the charcoal, a village salad, halloumi grilled rather than fried, and a jug of the house wine. If you have two hours and company, order the meze instead and let the kitchen decide. Either way, ask what was cooked that morning — the ready dishes such as afelia, stifado or kleftiko are often the best thing in the building and rarely the thing on the front of the menu.
Find Restaurants & Tavernas Near You
Directory Cyprus lists restaurants, tavernas, bakeries and cafes across Paphos and the rest of the island — with locations, contact details and opening hours, so you can check before you drive.
Comments