Cyprus Restaurants & Bars

kokkinos tavern The Kokkinos Tavern in Polemi is a wonderful new eaterie that opened in April 2012. The restaurant is owned by Panikos and Roxanna who both run the kitchen and service. The variety of food is excellent with a mixture of traditional Cypriot foods to Italian pastas and pizza all made fresh in the restaurant. If your looking for a traditional evening in a local Cypriot village, this is a great place to come with a a warm welcome.


olive tree The Olive Tree Taverna in Polemi,  local character and very Warm welcome every time you visit. Good traditional Cypriot food cooked by the owner Andreas. The Olive Tree Taverna is situated on the edge of Polemi and Psathi as you head out of the village just by the local school. The menu is very traditional, and the Souvlaki is a must if they have it on. The pork chops are their speciality and you have will have enough for two on the plate, everything is cooked fresh on the coals and the flavours are second to none. So if you are just passing through on you are staying in the area make sure you give them a visit. The Olive Tree Taverna in Polemi is on 26 632309 and mobile 99 469378.

 At Ocean Basket you’ll get da finest of da sea with friendly, home-from-home service and all for da best value your hard-earned bucks can buy. And, you can sit down or takeaway. One thing’s for sure, you’ll only ever find the freshest seafood at Ocean Basket. If you join us for da sit down we also have a tasty selection of wines to make a great meal even greater. At Ocean Basket we’re all about da friends, da cuzins, all da family, even da lighties, ’cause everyone loves da seafood. Drop anchor at Ocean Basket and let us give you a whale of a time!


sssWelcome to Oliveto Restaurant in Kato Paphos, a Cyprus stone grill restaurant in a unique and exciting new concept. From the moment you enter the restaurant, soft candlelight, coves with upholstered sofa seating and friendly staff, gives the impression of an undeniable inviting space. The idea of cooking on rocks has been used for centuries by all different cultures. The evolution of this cooking process has been captured by Oliveto Restaurant to meet the needs of both home diners and food service operators alike in today’s world of imaginative food preparation. For more info go to


15The Sienna Restaurant is one of the finest restaurants in Paphos, offering a warm welcome & relaxing atmosphere, serving both traditional Cypriot and International Cuisine. Located half way between Paphos and Coral Bay, overlooking the sparkling Meditteranean Sea – the perfect location to enjoy the dining experience at one of the best Paphos restaurants. All Sienna’s dishes are lovingly created and carefully prepared by their highly qualified Master Chef, Peter. Having studied in Westminster Catering College of London and trained in the a la carte restaurant of the highly acclaimed Harrods of London, Peter prides himself on using only the finest ingredients, the freshest foods and best cuts. He also adds extra special flavours to his dishes with fragrant herbs gathered from the restaurant’s very own herb garden. For bookings go to

MG_7878-1024x682Moustakallis the first original and traditional Cypriot Restaurant-Taverna in Polis. During the late 70″s Papa Moustakallis worked for the Limni Mine where he refined the copper. He also worked as a part time butcher in order to help balance the books. In 1978 when the mine closed he decided to start his own business together with his wife Katerina, the first real Tavern in Polis. This used to be on the site of the Alpha Bank near the square. In 1986 the landlord of the building that Papa Moustakallis rented decided to sell up forcing him to close. From here on he continued to channel all his efforts into his butchery. In 1993 his son Andreas built a small Tavern close to the original site where he traded until 1997 when he built the new establishment that we all know today. The current site formerly a run down mill. Today the business is owned and run by three generations of the family, yes three i tell you. Papa Moustakallis “The Man with the Large Moustache!. Son Andreas, also sporting a ‘tache however not so grand as Papa!, and Grandson Kyriakos (Andreas Son).