Hidden gems: Restaurants in Paphos

Discover the city's hidden treasures—remarkable spots that are relatively undiscovered but offer exceptional experiences. Our selection criteria? A rating of 4.5 or higher with fewer than 150 reviews. Explore these lesser-known yet outstanding places that promise a delightful visit in Paphos. This list contains 99 places from Restaurant category.

Sort results by

Best  
🔥
Top rated  
🏆
Most reviewed  
🤩
Hidden gems  
💎
Worst rated  
🤬
Recently discovered  
🆕

Search radius

Categories



Malu Bistro image
1
Malu Bistro
Restaurant
👍👍 Probably one of the best spots presently in the city. The food taste is amazing, the prices are very logical, and the service and atmosphere is super. I would recommend the chicken souvlaki and the burger. A suitable place to relax, and enjoy either a coffee, a beer/drink, and eat.
5.00 (64 reviews) (~2.56 km from centre)
The Flying Dragon Asian Kitchen Restaurant image
2
The Flying Dragon Asian Kitchen Restaurant
Chinese restaurant
👍👍 Friendliest service we experienced whilst in Paphos! Excellent food, all tasted very fresh and cooked to order. Reasonably priced, particularly compared to a lot of the other Chinese restaurants in Paphos. The best value for money, set menu is lovely! Returned twice during our weeks holiday and woul...
5.00 (49 reviews) (~1.71 km from centre)
Agrino image
3
Agrino
Gyro restaurant
👍👍 Great food, friendly service, real Cypriot atmosphere and reasonable prices. We are delighted and will definitely visit this place again. We highly recommend it!
5.00 (39 reviews) (~2.9 km from centre)
Fresh Pasta project image
4
Fresh Pasta project
Fast food restaurant
👍👍 Ordered on Wolt twice and I can really recommend it! Super tasty and not overpriced for the amount of food you receive.
5.00 (12 reviews) (~2.9 km from centre)
Souvlakeri Kokoras image
5
Souvlakeri Kokoras
Restaurant
👍👍 My favourite place for mixed grill pita, freshly prepared and friendly staff. Grab a seat outside and a beer and watch the world go by.
5.00 (11 reviews) (~2.85 km from centre)
Nostimies Home Made Food & Grill House. image
6
Nostimies Home Made Food & Grill House.
Restaurant
5.00 (11 reviews) (~4.2 km from centre)
Ο Γύρος του Βάσιλα image
7
Ο Γύρος του Βάσιλα
Restaurant
👍👍 Excellent take away food...meat available is chicken/pork/Beef kebab .. chef was very friendly and welcoming ..good portions.. very Tasty.. will be going back.. (a few days later)... After 3 visits - I have now tried all the kebab style meats, a family member liked the Gyros Beef best - I have a s...
5.00 (7 reviews) (~9.01 km from centre)
Marnick image
8
Marnick
Restaurant
👍👍 Best greek food on island!
5.00 (7 reviews) (~8.97 km from centre)
Σουβλάκια στου Θωμά Νεοφύτου image
9
Σουβλάκια στου Θωμά Νεοφύτου
Fast food restaurant
👍👍 Εξαιρετικός! Φρεσκοκομμένες σαλάτες, σωστό ψήσιμο με γευστικά κρέατα. Επικοινωνιακός και ευδιάθετος ο ψήστης / ιδιοκτήτης. Τον επισκέπτομαι οπότε βρεθώ στην πόλη της Πάφου, διατηρείται αναλλοίωτος.
5.00 (7 reviews) (~2.29 km from centre)
Ο ΓΥΡΟΣ ΤΗΣ ΚΡΗΤΗΣ/ Gyros of Crete image
10
Ο ΓΥΡΟΣ ΤΗΣ ΚΡΗΤΗΣ/ Gyros of Crete
Fast food restaurant
5.00 (5 reviews) (~2 km from centre)
Στα χαλαρά image
11
Στα χαλαρά
Restaurant
👍👍 Very good service
5.00 (5 reviews) (~6.75 km from centre)
Kalua - Cocktails & Tapas Bar image
12
Kalua - Cocktails & Tapas Bar
Restaurant
👍👍 Best place for food in Paphos and we tried lots of others! We recommended it to 3 other families, none of them were disappointed. Tapas style menu, food came quickly and was absolutely delicious. We ate here 3 times, couldn't resist. Very chilled atmosphere. Staff super friendly! Only downside was n...
4.90 (113 reviews) (~1.29 km from centre)
Bon Vivant Brunch and Cakes image
13
Bon Vivant Brunch and Cakes
Brunch restaurant
👍👍 We came here for lunch and can see why it is so highly rated. The menu is quite small in terms of both food and drink, but it's so beautifully presented and delivered. Everything that was coming out and being served looked incredible, including ours. Everything about this was absolutely great. The s...
4.90 (73 reviews) (~2.25 km from centre)
Wok-Sun Paphos image
14
Wok-Sun Paphos
Chinese restaurant
👍👍 Had a wonderful time in this restaurant. Fantastic people, really kind and client-led. Fresh and tasty meals, food from this place is top class!!! Definetely will be here one more time. Totally to recommend. If you are staying in Pafos, you have to check Wok-Sun. 10/10 Love it and kudos to whole sta...
4.90 (59 reviews) (~0.34 km from centre)
THERMOPILON 71 image
15
THERMOPILON 71
Restaurant
👍👍 We landed on this Fantastic little restaurant whilst visiting Paphos today, the food was beautiful. Son had the chicken kebab and chips which was plentiful.Wife and I had chicken kebab pitta and a side of Tzatziki (which was one of the best I’ve ever had) . Very reasonable prices too; think we’re w...
4.90 (47 reviews) (~2.74 km from centre)
St Charalambos Tavern image
16
St Charalambos Tavern
Restaurant
👍👍 Great meze for meat eaters and vegetarians, plus service is excellent and prices are very reasonable.
4.90 (47 reviews) (~7.15 km from centre)
Best Traditional coffee shop in Paphos image
17
Best Traditional coffee shop in Paphos
Coffee shop
👍👍 Best local food in Cyprus!! I love this place. The food is great, the ambient is great and the owner and her son were really nice. Many local people play cards here and drink beer and Cyprus coffee.
4.90 (41 reviews) (~0.72 km from centre)
Flame and Grill Kebab house image
18
Flame and Grill Kebab house
Restaurant
👍👍 Wow what can I say food amazing ,meats very succulent, food is piping hot and portions are a good size you won’t leave here hungry. Very friendly and obliging staff. Coming back again soon totally recommend
4.90 (19 reviews) (~9.02 km from centre)
Valentinos image
19
Valentinos
Family restaurant
👍👍 The best food and atmosphere we have had in Cyprus! The grilled meze were all so amazing and the vibe of the tavern was so beautiful and authentic. Would highly recommend to anyone visiting Cyprus!
4.90 (15 reviews) (~6.85 km from centre)
Ψησταρία La Maison image
20
Ψησταρία La Maison
Restaurant
👍👍 They really know how to cook food and how to treat a customer. Only €20 for the food you are seeing in the photos and 2 soft drinks. We will definitely go again!
4.90 (11 reviews) (~3.69 km from centre)
Tip: Click on the rating to open it on Google Maps




Categories


Last updated:
( )