Where to Eat in Paphos — From Harbour Tavernas to Hidden Gems

We've been eating our way around Paphos for years, and we send every guest home with these recommendations. This isn't a TripAdvisor top 10 — it's what we actually eat when we're not cooking at home.

Some of these places are easy to find. Others, you'd walk right past without knowing. That's the point — Paphos rewards you when you go slightly off the beaten path.

We're putting this first because it deserves it. Phos is a fine dining restaurant at the Cap St Georges resort in Peyia, and it's genuinely world-class. The setting is magical — perched above the Mediterranean with views that make you forget where you are.

The menu changes seasonally, drawing on Cypriot ingredients with modern technique. It's not cheap, but it's not Paris prices either — and the experience is on that level. Book ahead, especially for Friday and Saturday evenings. If you're staying at our Peyia Hilltop Retreat, it's a 10-minute drive.

Our pick: Go for sunset. The golden hour light over the sea from their terrace is unforgettable.

This is bold, but we stand by it. Peyia Tavern is an authentic village taverna in the heart of Peyia village, and once you eat here, every other taverna will feel like a pale imitation.

The portions are enormous, the prices are absurdly reasonable, and the food is cooked the way Cypriot grandmothers cook — with zero shortcuts. Get the mixed grill or the kleftiko (slow-cooked lamb that falls off the bone). The house wine comes in a jug and costs almost nothing.

It doesn't look fancy from the outside. Inside, it's packed with locals — which tells you everything you need to know.

Campo de' Fiori — In Paphos Old Town, this cosy spot does big, satisfying breakfast plates with excellent coffee. The outdoor seating on the cobbled street is lovely in the morning light.

Sykaminia — Family-run, with hearty breakfasts that have a Mexican twist. Think huevos rancheros alongside a full English. The kind of place where the owner remembers your order on the second visit.

The Commissary — Right on the harbour, famous for their salmon pesto Eggs Benedict. Great for people-watching while you eat. If you're staying at Harbour Central, it's a five-minute walk.

Alea — Also on the harbour, with a more refined brunch menu and proper sea views. Good for a slower, more indulgent morning.

Aphrodite Greek Grill — The best kebabs and souvlaki in Kato Paphos. Nothing fancy, just perfectly grilled meat and generous portions. A local institution.

Revosushi — If you want a break from Mediterranean food, Revosushi does excellent fusion sushi in a stylish setting. Top-rated for good reason — the quality is consistent and the menu is creative.

Geppetto — Elevated Mediterranean cuisine in a romantic setting. This is your anniversary dinner or special-occasion spot. The pasta is handmade and the wine list is thoughtful.

The Windmill — Traditional Cypriot and international menu. Come here for the mezze — it's the Cypriot equivalent of tapas, and The Windmill does it properly. About 15-20 small dishes, served over a couple of hours. Bring an appetite.

Laona — Tucked into a charming alley in Paphos Old Town, Laona serves home-cooked Cypriot food in a setting that feels like eating at someone's house. The kind of place that doesn't need a website to stay fully booked.

Viklari Tavern — Near the Sea Caves, set on a hilltop vineyard with panoramic ocean views. The combination of the setting, the food, and a bottle of local wine makes this a magical evening. Go before sunset and stay until dark.

Kastro — In Pissouri, about 40 minutes east of Paphos. Right on the water, serving the day's catch. If you're doing a Pissouri day trip, this is where you eat. Simple, fresh, no pretence.

Loma — At the marina in Latchi (near the Baths of Aphrodite). Vibrant fusion food in a beautiful marina setting. Combine it with a Blue Lagoon boat trip for a perfect day out.

E Cosi Gelateria — The best ice cream in Paphos, hands down. On the harbour promenade, with flavours that change seasonally. The pistachio is legendary. Go after dinner and walk along the waterfront.

Georges Alain Patisserie — Authentic French pastries and croissants in Paphos Old Town. The owner is French, and you can taste it. The pain au chocolat is the real deal.

JB German Bakery — Sourdough bread, pretzels, and crisp rolls that would pass muster in Munich. Perfect for stocking up your kitchen at the villa.

Golden Sweet — For Cypriot sweets and delicacies. Try loukoumades (honey-soaked doughnuts) and baklava. They let you sample before you buy.

• Book for dinner: The good places fill up, especially in summer. A same-day call usually works, but don't leave it to chance for Phos or Geppetto.
• Lunch is the bargain: Many restaurants offer the same quality at lunch for less. Peyia Tavern at lunchtime is a masterclass in value.
• Tip 10-15%: Tipping isn't mandatory in Cyprus but it's appreciated. Most locals tip 10%.
• Ask for the Cypriot coffee: It's not Greek coffee (don't make that mistake). Strong, served in a small cup with the grounds. Ask for "metrio" (medium sweet).
• Mezze needs 2+ people: You can't really order mezze for one — it's a sharing feast. Bring company.