One of many restaurants in Paphos serving famous local meal--meze: fish, meat, or mixed one (I recommend the latter), as well as a variety of other Cyprus specialities.
The quality of food is very good and you are served by a friendly family. The major advantages in Plaka are very fast service and hospitality. For example, if someone suspects you are not satisfied, a waitor saying goodbye will present you with a bottle of tasty red home vine.