Our Favourite Restaurants in Paphos

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
Website – Googlemap Link

8509 Discount: 5% off take-aways.
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.

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!

Omikron Brunch
★★★★★ – €€
Tel: 26 955 965

Best for breakfast and brunch in Paphos, both healthy and naughty options will not disappoint. The pancakes here are a must and a great way to start the day, as is their great coffee!

Omikron Brunch
★★★★★ – €€
Tel: 26 955 965

Best for breakfast and brunch in Paphos, both healthy and naughty options will not disappoint. The pancakes here are a must and a great way to start the day, as is their great coffee!

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

Newly opened Italian restaurant in Kato Paphos serving Italian dishes with a Mediterranean twist – beautiful menu, especially the salad starters. Good wines, lovely service and a chilled and contemporary ambiance.

Ocean Basket
★★★★★ – €
Tel: 26 961 379

With delightful views over the bay, Yialos offers a good menu with excellent, friendly service. Specialising in great fresh fish dishes and a great place to try a Cypriot fish meze. Ever had octopus stew?…

The Lodge Braai Boma
★★★★★ – €€
Tel: 96 677 288

New Location, beautiful new premises. Authentic South African steakhouse serving good food in great location. Choose from a wide range of meat dishes on the menu – BBQ meat, African meat, cooked how you like it meat! Good atmosphere and decor. 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.

Gabor French Restaurant
★★★★★ – €€
Tel: 26 965 343

Excellent food and service, suitable for a special occasion. Very sweet, ‘old school’ service and decor, with a great set menu option. 100 metres on left side of Olympic Lagoon Resort (formerly the Amathus Beach Hotel).

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.