These are some comments from the forum...
Our first visit tonight and certainly not our last. Proper Indian food, fresh, tasty and authentic. Lovely staff, excellent service, a top quality Indian restaurant....certainly the best we have had in Paphos. €48 for starters, mains and sides including a delicious garlic naan and of course a couple of cheeky beers....they do have Kingfisher. Complimentary pickles and poppadoms to start and a "liqueur" to finish. Lovely decor with indoor airconditioned seating if you like. If you go...go hungry!
It's the only Indian restaurant in Paphos that we would have returned to in a heartbeat. It was delicious and we liked that you could ask for the choice of heat for your dish.
We've tasted dishes at many Indian places in Paphos and Limassol over the 12 years we spent there and the Curry House is one of two of the best and closest to the western style Indian that we're used to.
If we ever come back to Cyprus and visit Paphos you can be sure we will go there again!