Seven St. Georges Tavern
This restaurant has not only the most delicious food in Paphos (with some vegan options), but it is also the most charming place to dine. Everyone from locals to tourists in the know come to experience owner George's inventive Cypriot cooking, which includes a preponderance of fresh, seasonal, and often organic ingredients, and lots of options for vegetarians. St. Georges has no written menu, just a prix-fixe offering of mezedes—a seemingly endless parade of small plates from cheeses to vegetables from the restaurant's own garden to meats smoked in-house, along with tasty homemade wine. The friendly servers will keep bringing the food until you tell them to stop.