Theo's Restaurant

Theo's has served fresh seafood from its harbourfront stone building since 1962. This family-run restaurant built its reputation on traditional homemade recipes, with a menu highlighting daily catches and seafood specialities. You can dine here year-round — doors open daily from noon until late.

Information

address100 Leoforos Apostolou Pavlou, Pafos
phone+ 357 26 932 829
websiteVisit website
facebookVisit website

Muse

Perched on a hill in Mousallas, Muse transforms from a sun-drenched dining venue by day to a vibrant nightspot after dark, complete with mood lighting that enhances its stunning outdoor setting. The kitchen delivers inventive comfort food with flair, from their signature six-cheese chicken — succulent grilled fillet draped in a complex cheese sauce with puréed potatoes and seasonal vegetables — to brisket burgers packing caramelised onions and jalapeño heat. Seafood lovers shouldn’t miss the scallop green tagliatelle, while their apple pie has earned cult status among regulars. Come evening, the energy shifts as DJs spin and the terrace buzzes with a stylish crowd, perfect for those seeking a meal that effortlessly transitions into nightlife.

Sparta Kebab

This unassuming spot serves some of Pafos's most satisfying kebabs, where smoky, charcoal-grilled meats meet warm pita and crisp salads. The star here is sheftalia, Cyprus' signature minced pork or lamb sausage, seasoned with local herbs and charred to perfection. Beyond this specialty, the menu shines with beef kebabs wrapped in Greek-style pita and halal chicken gyros — all generous portions under €5. The clean, modern interior defies typical kebab joint expectations, while friendly staff ensure quick service. Come hungry for authentic Cypriot street food that delivers on both flavour and value.

To Eklekton Cypriot Corner

This charming family-run tavern embodies Cyprus' culinary soul. At To Eklekton, generous meze platters and perfectly grilled meats come served with genuine warmth. The owner personally welcomes guests, explaining traditional dishes like a culinary ambassador, while the kitchen delivers classics executed with care. The mixed grill showcases premium local cuts, and the full meze experience — a parade of up to 20 small plates — reveals the depth of Cypriot cuisine. Meals often conclude with complimentary desserts, especially for celebrations. Though modest in size, the tavern's big-hearted service and focus on quality ingredients make it a standout for authentic, unhurried dining.

Fat Mama's

The spectacular location on Tomb of King's Avenue, just a few steps away from the seaside, and an outside seating area that has gained popularity throughout Fat Mama's twenty years of service are some of the highlights of one of Pafos's favourites. Serving American-Italian cuisine, Fat Mama's is unrivalled in taste and fun for the entire family. Kitsch is the name of the game.

Theo's Restaurant

Pafos