Paphos is a bustling town full to the brim with wonderful restaurants and bars. There are a variety of areas within the town that offer different experiences for visitors – the beautiful Old Town (see our recommended restaurants for Old Town here), Kato Paphos and the Harbour area, meaning that there is a great choice of eateries with something for everyone. Paphos is rich in history, yet in recent years has enjoyed a large amount of rejuvenation after being awarded the European City of Culture in 2017; bringing a great new vibrant feel that mixes perfectly with the traditional hospitality that Cyprus has always naturally offered.
Naamaste Indian
★★★★★ – €€
Tel: 96 067 591
Authentic Indian street food in a charming restaurant with a great atmosphere. Delicious and fresh dishes, absolutely packed with flavour and an authentic menu that you will not find anywhere else on the island. The starters are a highlight, don’t hold back on your order with these. Wonderful, warm, friendly service. We highly recommend the Naamaste chicken, and to try the Channa Batura!
Ta Bania
★★★★★ – €€
Tel: 26 941 558
Located on the beautiful Paphos Harbour, this restaurant – café – lounge – bar is open from first thing until late. Nice menu with local dishes, fish dishes and international dishes. Funky house music and led lights make for a great atmosphere at night and is popular with both tourists and locals.
Cera Paphos
★★★★★ – €€
Tel: N/A – Instagram: @cera.paphos
Brunch, Coffee, Pizzeria, Spritzeria. This new Italian on Paphos harbour has everyone talking, and for good reason; the authentic dishes are mouth-watering, and the sea views are delightful. All day restaurant.
Hondros Taverna
★★★★★ – €€
Tel: 26 934 256
The oldest traditional restaurant in Paphos opened its doors in 1953 and has carried its warm Cypriot hospitality through to this day. Serving delicious homemade Cypriot dishes, the souvla and calamari are fantastic. Located next to the main car park at Paphos harbour.
Sail at Castle
★★★★★ – €€
Tel: 26 205 200
Prime position on Paphos harbour looking over the harbour and castle. Gorgeous holiday hotspot, great for a coffee in morning / wine in evening. Food is good, but not great, and quite pricey; you’re paying for the location.
Suite 48
★★★★★ – €€
Tel: 26 910 808
Great casual dining venue, complete with fantastic outside space. This chilled out grill and lounge bar has a great selection of salads, sandwiches and grill dishes. We recommend a bottle of wine and cheese & charcuterie board at sunset.
Antasia Beach Club
★★★★★ – €€
Tel: 26 888 002
New high-end beach club offering a gorgeous Asian-Mediterranean fusion menu. Super contemporary building that offers stunning sunset views over Paphos harbour. Try the octopus carpaccio, it’s delicious!
Wagamama Paphos
★★★★★ – €€
Tel: 26 600 885
Situated in King’s Avenue Mall, Wagamamas offers an extensive and exciting Asian menu. Fantastic sushi and fresh dishes ranging from ramen to pad thai. Fast and friendly service make for a refreshing dining experience.
Omikron Brunch
★★★★★ – €€
Tel: 26 955 965
Best place for breakfast and brunch in Paphos, with both healthy and naughty options that will not disappoint. The pancakes here are a
must and a great way to start the day! Menu also includes shakes, bagels and delicious poke bowls.
Gourmet Taverna
★★★★★ – €€
Tel: 26 933 626
Good food and great service in pleasant surroundings. Specialists in high end Cypriot style food as the name suggests. Opposite Seagull restaurant on Paphos seafront. Open all year round.
Imperial Chinese
★★★★★ – €€€
Tel: 26 954 010
Superb Chinese restaurant with great food and service. Beautiful decor and very popular – book in advance. Located in Kato, Paphos.
Nema Pafos
★★★★★ – €€€
Tel: 26 952 525
Italian restaurant in Kato Paphos serving Italian dishes with a modern, Mediterranean twist – beautiful menu, especially the salad starters. Menu includes homemade pasta dishes, wood-fired pizzas and gorgeous desserts. Lovely service and a chilled and contemporary ambiance.
Ocean Basket
★★★★★ – €
Tel: 26 961 379
Specialists in seafood, this South African restaurant chain serves great seafood in the beautiful setting of Paphos Harbour, overlooking Paphos Castle. The platters are fantastic, and there is also a good sushi menu too. Booking is essential.
The Lodge Braai Boma
★★★★★ – €€€
Tel: 96 677 288
New Location, beautiful new premises. Fine dining in the shape of prime steaks and Cape-inspired seafood, with super friendly and attentive service. If steak isn’t for you then the mussels here are to die for! Situated opposite the Almyra Hotel near Paphos Harbour.
La Sardegna (Gino’s)
★★★★★ – €€
Tel: 26 933 399
Good quality Italian food served in a basic, family-run restaurant. Traditional wood-fired oven is used for the pizzas which makes them a highlight. Large portions. Very popular with the locals so booking ahead is recommended.
Sushi Express
★★★★★ – €€
Tel: 7000 9085
Take away and delivery only. If you’re looking for some mouth-watering sushi then this is the place to go! A great sushi menu, with an Asian-fusion twist. Great value platter options that will leave you fully sushi-satisfied.
Cavallini
★★★★★ – €€€
Tel: 26 964 164
One of the first restaurants in Paphos. Situated nearby the Olympic Lagoon Hotel, this well-established Italian serves delicious Italian dishes in pleasant surroundings, with very attentive service.
