Paphos dining divides sharply between Kato Paphos (harbor area, more touristy) and Ktima/Old Town (upper Paphos, where locals eat). The strongest recommendations cluster in Ktima, where a renaissance of independent restaurants has transformed the old market area.
7 St. George's Tavern
Yeroskipou, Paphos · 4.7 / 5 on Google · €€€ (indicative)
A unique no-menu experience where hosts Ben and Damian bring ~20 small dishes to the table over two hours. Everything fresh, organic, locally sourced. Fodor's Choice. Open March–November only.
Anthipolochagou Georgiou Savva 37, Geroskipou 8201
Opening hours
Monday: Closed Tuesday: 7:00 – 10:00 PM Wednesday: 7:00 – 10:00 PM Thursday: 7:00 – 10:00 PM Friday: 7:00 – 10:00 PM Saturday: 7:00 – 10:00 PM Sunday: 7:00 – 10:00 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Koutourou Ouzeri
Ktima/Old Town, Paphos · 4.7 / 5 on Google · €€€€ (indicative)
A chic modern twist on Cypriot cuisine in a restored vintage building. The oven-baked halloumi with honey is legendary. Daily changing menu. Two sittings nightly (~6:45 PM and ~9 PM). Fills nightly even in winter.
Filippou Antoniaidi, Pafos 8047
Opening hours
Monday: 7:00 – 10:30 PM Tuesday: 7:00 – 10:30 PM Wednesday: 7:00 – 10:30 PM Thursday: 7:00 – 10:30 PM Friday: 7:00 – 10:30 PM Saturday: 7:00 – 10:30 PM Sunday: Closed
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Laona Restaurant
Ktima/Old Town, Paphos · 4.7 / 5 on Google · €€€ (indicative)
Family-run since 1986 by chef-owner Andreas, who writes a daily blackboard menu of 8+ dishes. The best kleftiko in Paphos. Chicken in ouzo, pork chop in brandy, complimentary coconut cake dessert. Featured in Daily Mail, Daily Telegraph, Time Out Cyprus.
Votsi 6 Street, Ktima, Paphos
Opening hours
Monday: 11:00 AM – 3:00 PM Tuesday: 11:00 AM – 3:00 PM, 6:00 – 9:00 PM Wednesday: 11:00 AM – 3:00 PM Thursday: 11:00 AM – 3:00 PM Friday: 11:00 AM – 3:00 PM, 6:00 – 9:00 PM Saturday: 12:00 AM – 3:00 PM Sunday: Closed
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Agora Tavern
Ktima/Old Town, Paphos · 4.7 / 5 on Google · €€€€ (indicative)
No-menu set meze recently relocated to a cliff-edge position with panoramic sea views from a vine-covered wraparound terrace. Modern-vintage 70s decor in a striking pink building. Outstanding cocktails alongside the meze.
Talat Paşa 1, Baf 8015
Opening hours
Monday: 6:30 – 10:30 PM Tuesday: 6:30 – 10:30 PM Wednesday: 6:30 – 10:30 PM Thursday: 6:30 – 10:30 PM Friday: 6:30 – 10:30 PM Saturday: 6:30 – 10:30 PM Sunday: Closed
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
The Lodge Steak & Seafood Co.
Kato Paphos, Paphos · 4.6 / 5 on Google · €€€€ (indicative)
Paphos's premier steakhouse, run by a South African couple. Charcoal-grilled dry-aged steaks, Mozambique piri-piri prawns, Jim Beam-glazed ribs. Triple-fried chips are legendary. Upstairs cocktail lounge with live music nightly.
Poseidonos Ave, Kato Paphos
Opening hours
Monday: Closed Tuesday: 5:00 – 11:00 PM Wednesday: 5:00 – 11:00 PM Thursday: 5:00 – 11:00 PM Friday: 5:00 – 11:00 PM Saturday: 5:00 – 11:00 PM Sunday: 5:00 – 11:00 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Christos Grill & Seafood
Ktima/Old Town, Paphos · 4.6 / 5 on Google · €€€ (indicative)
Operating since 1984, with bird's-eye views across Kato Paphos and the Mediterranean. Perfectly grilled octopus, whole sea bass, fresh seafood platters. One of the best-value seafood options in town.
Petraki Miltriadous 11, Paphos, Baf 8015
Opening hours
Monday: 9:00 AM – 10:00 PM Tuesday: 9:00 AM – 10:00 PM Wednesday: 9:00 AM – 10:00 PM Thursday: 9:00 AM – 10:00 PM Friday: 9:00 AM – 10:00 PM Saturday: 9:00 AM – 10:00 PM Sunday: Closed
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Passione Wine Bar & Food
Ktima/Old Town, Paphos · 4.7 / 5 on Google
Arch. Makariou 116, 8010
Opening hours
Monday: Closed Tuesday: Closed Wednesday: 6:30 – 10:00 PM Thursday: 6:30 – 10:00 PM Friday: 6:30 – 11:00 PM Saturday: 6:30 – 11:00 PM Sunday: 6:30 – 10:00 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Nola
Ktima/Old Town, Paphos · 4.6 / 5 on Google · €€€ (indicative)
A stylish day-to-night concept opened 2022. Frida Kahlo mural behind the bar. Standout Halloumi Wellington (puff pastry with spinach and mushrooms), creative cocktails. Great sunset views from the terrace. Pet-friendly outdoor seating.
Municipality Square, Ktima, Paphos
Opening hours
Monday: 9:00 AM – 10:00 PM Tuesday: 9:00 AM – 10:00 PM Wednesday: 9:00 AM – 10:00 PM Thursday: 9:00 AM – 10:00 PM Friday: 9:00 AM – 10:30 PM Saturday: 9:00 AM – 10:30 PM Sunday: 9:00 AM – 10:00 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Mandra Tavern
Kato Paphos, Paphos · 4.4 / 5 on Google · €€€ (indicative)
One of Paphos's oldest restaurants, in the historic stone house of a local priest. Rustic atmosphere with 19th-century photos, live music evenings, lush vegetation. 'The best moussaka in Paphos.'
Behind Theoskepasti church, Kato Paphos
Opening hours
Monday: 6:00 – 11:00 PM Tuesday: 6:00 – 11:00 PM Wednesday: 6:00 – 11:00 PM Thursday: 6:00 – 11:00 PM Friday: 6:00 – 11:00 PM Saturday: 6:00 – 11:00 PM Sunday: 6:00 – 11:00 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Hondros Taverna
Kato Paphos, Paphos · 4.2 / 5 on Google · €€€ (indicative)
Paphos's oldest taverna, still family-run. Charcoal spit-roasting visible from the entrance. Classic moussaka, souvla, sheftalia, calamari, fish meze. Near the harbor but genuine enough to attract locals.
Apostolou Pavlou Ave, Kato Paphos
Opening hours
Monday: 12:00 – 10:30 PM Tuesday: 12:00 – 10:30 PM Wednesday: 12:00 – 10:30 PM Thursday: 12:00 – 10:30 PM Friday: 12:00 – 10:30 PM Saturday: 12:00 – 10:30 PM Sunday: 12:00 – 10:30 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Sala Thai
Coral Bay, Paphos · 4.4 / 5 on Google · €€€ (indicative)
The go-to Thai restaurant in the Paphos region since 2016. Expert Thai chefs, customizable spice levels — green curry, pad Thai, crispy duck, tom yam. A welcome change from Cypriot cuisine.
Peyia, Coral Bay area, Paphos
Opening hours
Monday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM Tuesday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM Wednesday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM Thursday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM Friday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM Saturday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM Sunday: 11:00 AM – 2:00 PM, 5:00 – 11:00 PM
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Konia Tavern
Konia Village, Paphos · 4.7 / 5 on Google · €€€ (indicative)
A beloved locals' haunt that most tourists never find. Famous 20-course meze, live traditional music, and napkin-throwing revelry on Saturday nights. This is where Cypriot families celebrate birthdays and name days.
Konia village, ~10 min drive from central Paphos
Opening hours
Monday: 6:00 PM – 12:00 AM Tuesday: 6:00 PM – 12:00 AM Wednesday: 6:00 PM – 12:00 AM Thursday: 6:00 PM – 12:00 AM Friday: 6:00 PM – 12:00 AM Saturday: 6:00 PM – 12:00 AM Sunday: Closed
Google details refreshed 17/09/2026. Hours can change; kitchen service may differ.
Booking tip: Online booking is nearly nonexistent in Paphos — only The Lodge (Resos) and Passione (OpenTable) offer platform-based reservations. For everywhere else, call ahead — especially for weekend evenings.