Sluurpy
Reset

There are 160 restaurants

Best Fish in Paphos

There are 160 restaurants
Selected filters:
Ranking
Sort A-Z
near you
Filters
Psarou
95/100 (1277 ratings)
Restaurants
Mediterranean
Greek
European
Vegetarian Friendly
European
Seafood
Seafood
Mediterranean
Greek
Gluten Free Options
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
Prawns
Octopus
Fish
Salad
Calamari
Risotto
Mussels
Calamares
Sit down
Seafood
Mediterranean
Greek
European
Serves Alcohol
Free off-street parking
Full Bar
Free Wifi
Takeout
Reservations
Seating
Table Service
Wheelchair Accessible
Dinner
Lunch
Mid-range
"The owner is the one that makes this restaurant so special. He made lou Hil and Maria feel extra special with his superb manners and sense of humour..."
Lou Hayes
"Absolutely fantastic, would definitely revisit and recommend to my..."
Jamie Abbott
"Our first visit,we live locally so shall return (and book first,we were well looked after yesterday but was..."
Maria Simmans
"Great quality in service and food. Excellent and easy to find location. Friendly personnel. Value for money. Will visit..."
Leonidas Petsas
"Very pleasant restaurant, very friendly service, food tastes good and..."
Tommy Alexander Bacal
"The fish is always fresh, great servive and nice..."
Κωνσταντίνα Ζαμπυρίνη
"Αψογη εξυπηρέτηση , υπέροχο φρέσκο ψάρι !!! Η καλύτερη ψαροταβέρνα στην Πάφο..."
Niki Kyriakou
"Very fresh and tasty food. Best service...."
Ella Karmy
"Ολόφρεσκο ψάρι. Τέλεια..."
Diamanto Sofroniou
"Very friendly, quality service. The most important is the fresh..."
Periklis Zavridis
"Great food###fresh###friendly good..."
Eva Melekki
"Telio fagitooooo!!!!! Exeretiki exipiretisi...logikes..."
Κρίστη Ανδρέου
"katapliktikos xoros ,eyxarista prosopa ,thavmasia kai olo freska psaria... sas sinisto na to..."
Vasiliou Victoras
"Τέλεια επιλογή ..."
Mixalis Louka
Windmill Restaurant
95/100 (3893 ratings)
Restaurants
Greek
International
Vegan Options
Mediterranean
Greek
European
Vegetarian Friendly
Steakhouse
International
Gluten Free Options
Mediterranean
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Late Night
Fish
Pork
Stafano
Prawns
Bass
Beef
Meatballs
Pancakes
Moussaka
Pasta
Halloumi
Salad
Garlic Prawns
Calamari
Cakes
Lamb
Calamares
Pesto
Sit down
Steakhouse
Mediterranean
International
Greek
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Family style
Non-smoking restaurants
Reservations
Outdoor Seating
Accepts Mastercard
Seating
Accepts Visa
Street Parking
Serves Alcohol
Wine and Beer
Gift Cards Available
Parking Available
Free off-street parking
Late Night
Dinner
Mid-range
"We came here for an evening meal twice during our two week stay in Paphos. The first time just me and my partner went where he had Lountza to start..."
Tiah Culleton
"A hidden gem by Paphos harbour! Amazing vegetarian dishes (would recommend the spinach and rice dish!) that are hard to find elsewhere and wonderful..."
Gem Parry
"Delicious food - we're all vegan and had absolutely loads of choice here - really wonderful. We ate ourselves to a complete standstill - everything..."
Lesley Hunt
"Can’t recommend this place and Nancy enough. She made everything run so smoothly and was so kind and helpful. She did an amazing job and I had the..."
Samantha Smurthwaite
"We ate at the windmill on 30th July to celebrate our 10 Year Wedding Anniversary (we got married in Cyprus). From start to finish it was a fantastic..."
Laura Flinter
"This place is absolutely amazing! I booked the Windmill Restaurant for a meal the night before our wedding for all our guests. What a night to..."
Sandra-Ann Watt
"Attentive staff who guided me on the vegetarian options and I was more than delighted with the vegetarian platter. Ronan and Iain enjoyed their meat..."
Ally Robb
"Very helpful and friendly staff, welcoming atmosphere, delicious food and great vegan options. Couldn't recommend enough, thanks for a great meal..."
Alice Bennison
"We had our wedding here on the 12th April, could not recommend this place enough, Nancy and her family are so welcoming and couldn’t do enough for..."
Simone Bates
"I came here last night for a hen do. Nancy was fantastic, she really went above and beyond to make the evening special. Lovely atmosphere, the was..."
Lisa Pulisciano
"Nancy is a superstar and the restaurant and Cyprus hold a special place in our heart � Nancy organised our wedding and decorated the restaurant..."
Natty Williams
"Hi. So wonderful to have eaten at your restaurant. What great traditional Cypriot food! Staff friendly and helpful. The lentils are the best!! Need..."
Kristine Tranckle
"My words won't do this restaurant justice ! We had an amazing wedding reception. Nancys attention to detail on the table and decorations was jaw..."
Zoe Straker
"We had a wedding here on 22nd June, we had the best day ever and all thanks to Nancy, she had the place looking just how we wanted it and the food..."
Danielle Boyd Johnston
"Highly recommend this restaurant to anyone visiting Paphos. It is a family run business and the family and staff are all very welcoming. We have just..."
Joe Geoghegan
Adelaida Restaurant
94/100 (424 ratings)
Restaurants
European
European
Mediterranean
Greek
Vegetarian Friendly
Mediterranean
Greek
Vegetarian Friendly
Dinner
Lunch
Late Night
Moussaka
Lamb
Fish
Beef
Salmon
Cheesecake
Prawns
Sit down
Mediterranean
Greek
European
Free Wifi
Outdoor Seating
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Late Night
Dinner
Lunch
Mid-range
"We found the Adelaida on our first night, and felt that it’s a great alternative to a Paphos taverna. The Adelaida has a lovely feminine vibe with..."
Sarah Lloyd
"Lovely hostes Laura great fun. The food is second to none 3 course meal free bottle of wine best value and best food in Cyprus. Just go and eat for..."
Sue Knapman
"Me and my family go every year and it's the best place to go and be, Laura is amazing, the food is the best by..."
Kelly Roberts
"Fantastic restaurant with an amazing hostess and her family. Thank you Laura for everything while we've been here, even down to helping find a late..."
Liz Marsden
"Great food and the set menu €13.50 is amazing value and no surcharges plus a bottle of wine - couldn’t ask for more. Staff very friendly as well..."
Marion O'Byrne
"Excellent food at a great price. Laura the owner was excellent too, joking and laughing with our daughter while serving us. We went twice for a meal..."
Grant Carnochan
"Just sitting here waiting for our 3rd meal of the week which gives you an indication of how much we enjoy it here Food is lovely & service is..."
Paul Newton
"Just simply the best food we all had. Kids loved the grilled chicken and the mummys loved the chicken kebabs. So good we went back 3 times in a week...."
Marie McEwen
"Really great food. Fantastic hostess and staff, great ambiance and amazing prices. I could eat there every night and not get bored with the food as..."
Maria Greyson
"Another fantastic meal with great company the host Laura your food is great well done..."
Barry Davis
"First went to this restaurant in 1999, and we returned every year, for a few years. Haven't been for about 8 years, as we don't venture downtown..."
Donna Hendry McDermott
"Lovely restaurant and lovely people running it- great food but take cash, they don't except cards for..."
Lisse Maloney
"Our favourite Paphos restaurant. Food is always delicious and fantastic value for money. Laura is a great hostess - never forgets a face. We loved..."
Sue Riley
"Best Restaurant by a long way in Kato Paphos .....fantastic food,superb service and great value for money..."
James Robertson
"Absolutely wonderful hostess is Laura! Our 3 course meal was lush! We'll be back..."
Alison Burton
"Fantastic never had a bad meal yet been going for 11 years Laura a fab..."
Josephine Wilson
"Fantastic restaurant with fabulous food and a friendly..."
Paula Ford
"Food was beautiful .would certainly return Garlic chicken was..."
Lesley Carnochan
Les Amis
94/100 (4618 ratings)
Restaurants
Vegan Options
Mediterranean
Greek
European
Vegetarian Friendly
International
Greek
Gluten Free Options
International
Vegan Options
Vegetarian Friendly
Gluten Free Options
Breakfast
Dinner
Swordfish
Tiramisu
Beef
Cheesecakes
Salad
Moussaka
Mussels
Croquettes
Salmon
Halloumi
Lamb
Fish
Pork
Cheesecake
Sit down
International
Greek
Reservations
Wheelchair Accessible
Highchairs Available
Digital Payments
Takeout
Street Parking
Breakfast
Dinner
"Brilliant! Cannot say enough about this place-the food was outstanding! The three course menu is the best we have had. Lovely place and great staff...."
Po McIntyre
"We have eaten in this restaurant for over 15 years and the food has always been first class and the service is fantastic, we would recommend this..."
Tony Hutson
"Fabulous meal again tonight. We go here every year we’re in Paphos and are never disappointed. Quality food and faultless service. New restaurants..."
Liz Wylie
"First night back in Cyprus . First meal out Wow . Perfect staff 3 courses for €15.95 decent portions perfectly cooked. 2 min walk from apartment..."
Derek C Eydmann
"This was our first visit to Les Amus but it definitely won't be our last. The staff, service and food were excellent. Lovely place. It is our wedding..."
Babs Smith
"Great restaurant and staff demetrius is good as well they are really happy to help everyone probably the best on the island and good value for money..."
Nick Horton
"This is our sixth visit to Paphos we have only just found this wonderful restaurant,food amazing,Staff so helpful and friendly, "Jimmy the Manager"..."
Alfred Smith
"Probably the best restaurant in Paphos. Just try it and you will see for..."
Mike Harris
"Great service. Wonderful food. Would highly recommend a visit. Will be..."
Alan Pullin
"Our favourite restaurant in Paphos....quality food and extensive menu.....exceptional value for money....friendly efficient staff....high standards..."
John Allen
"I love this restaurant Demetris the owner and staff are lovely so is the..."
Kelvin Lax
"Fantastic restaurant the halloumi, beef stifado and tiramisu were to die for thank..."
Lindsay Graham
"We go to paphos regularly. We've been to les amis several times. The food is lovely. Enormous portions and lovely..."
Alison Earlam
Baan Thai Kitchen
94/100 (1264 ratings)
Restaurants
Vegan Options
Thai
Vegetarian Friendly
Gluten Free Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Curry
Prawns
Green Curry
Red Curry
Fish
Noodle
Pork
Beef
Salad
Chili
Pad Thai
"My boyfriend and I absolutely LOVED this restaurant. The food is just amazing, very authentic thai, the staff is really great and the chef came out..."
Kirsten Kaminski
"My husband and I found this restaurant towards the end of our holiday and what a shame as the food and service here was amazing so I'm sure we would..."
Caroline Chudasama
"I had a meal here for dinner and must say that this is the hidden gem of Paphos! I couldn't fault the food and it brought me straight back to my..."
Bobby Bautista
"If you're in Paphos and love Thai food, this really is a must. Baan Thai is one of my favourite places to eat on the island. Anybody I know who's..."
Small Paul
"Amazing food! Fresh, flavoursome, fantastic. Personal service provided by Piak (Chef). Value for money. Loved every minute, thoroughly recommend..."
Charl Walker
"Thank you to everyone for the fabulous Valentine's meal, and for making my husband's birthday special. As always your food was delicious and staff..."
Mary A M Brown
"Wonderful authentic Thai cuisine... Be prepared to wait a little as all freshly prepared when you order, but my it's worth waiting for!!! Lovely..."
Sarah Kilvington
"The food is excellent, a must if you are in..."
Sandra Barry
"Amazing food,friendly staff a great place to..."
Geri Hoyle
"Thank you very much for your delicious food, for your kind attention, for proffesional Chef, gorgeous men, who meet us. We wish you prosperity and..."
Alexandra Shapovalova
"We had an amazing meal, hardly a grain of rice was left! The service was 1st class, friendly, polite and helpful. Even Mumma the chef came out to..."
Tammy Vincent
"Very good service, catered for my daughter and Bupou. Food was excellent too. I would recommend this and definitely come..."
Vincent Hanna
Michael's House
93/100 (5717 ratings)
Restaurants
Gluten Free Options
Vegan Options
Mediterranean
Greek
European
European
Vegetarian Friendly
Mediterranean
Greek
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Pork
Swordfish
Prawns
Burger
Bass
Beef
Suckling Pig
Moussaka
Salad
Kabobs
Calamari
Halloumi
Lamb
Calamares
Fish
Salmon
Sit down
European
Mediterranean
Greek
Accepts Credit Cards
Outdoor Seating
Reservations
Takeout
Television
Accepts Mastercard
Accepts Visa
Seating
Accepts American Express
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Free Wifi
Dinner
Late Night
Mid-range
"Just finishing our second meal here. Food is superb, staff are really friendly and make you feel welcome. Have to recommend the "Chicken a la Zorba"...."
Andy Russell
"We had our wedding reception here last week and it couldn’t of gone any better. The food was amazing! The staff were brilliant, they went above and..."
Jamie Hammond
"The food is excellent freshly cooked traditional and non traditional. All the staff are very accommodating and friendly. The prices are cheap for the..."
Andrew Mason
"Great hosts - superb food - suckling pig is to die for !!! Cannot fault the service or the..."
Paul Timmins
"Lovely Restaurant, friendly staff & gorgeous food, would recommend..."
Fiona Kay
"Beautiful traditional Cypriot food which is very reasonably priced. Staff are very friendly and attentive. I visit everytime I come to Paphos and..."
Carli Heward
"The best Taverna in Cyprus. All the delicious food is served by friendly staff. So many lovely dishes on the menu it is difficult to choose a..."
Seline Thompson
"excellent food and first class service, would recommend it for traditional cypriot..."
Sally Ermolaou
"Amazing food year after year. We come back regularly. It's worth the trip just for the garlic butter and bread..."
Becky Jane
"We've eaten at this restaurant 3 nights in a row now... AMAZING. FAB food, second to none service and great prices..."
Holly J Edwards
"Brilliant . Just popping in now..."
Stanley Potocki
"Very good food and good people working there at the..."
Kyriakos Kyriakou
"Been coming to Paphos for 18 years this was our first visit....it will not be the..."
Nick Parker
Naamaste Paphos
93/100 (2331 ratings)
Restaurants
Indian
Indian
Street Food
Asian
Vegetarian Friendly
Gluten Free Options
Asian
Vegan Options
Street Food
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Drinks
Kabobs
Chilli Chicken
Lamb
Fish
Chili
Lamb chops
Curry
Sit down
Indian
Asian
Street Food
Parking Available
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Street Parking
Reservations
Live Music
Cash Only
Seating
Table Service
Serves Alcohol
Gift Cards Available
Drinks
Dinner
Mid-range
"Our first visit to this restaurant after a recommendation from the Britannia bar next door, didn’t fail to disappoint, the wonderful chef guided us..."
Jeanette Wilkinson
"Fantastic place. We won a meal as a raffle prize and went along this evening. The food was faultless and the staff are lovely. We have found our..."
Jeanette Armitage
"Absolutely loved this place. The food was amazing. There is such a varied menu with some really tasty food offered. The staff were friendly and the..."
Julia Skellorn
"Amazing atmosphere, best vegan indian food! They have many vegan options (more than half the menu is vegan), and the service is always friendly and..."
Rafaella Michailidou
"A lovely little piece of India! Amazing vegan Indian food!Love that their vegan food is highlighted on the menu. Tasty, colorful and delicious Bhel..."
Liv Unni Sødem
"To find such authentic Indian street food in little old Pafos was amazing! Awesome food choices with excellent quality Indian food that you would..."
Chris Christofi
"Love this place...great menu and all explained to you about ingredients...fantastic setvice and staff...and amazing food...love love..."
Shirley Ainsworth
"We lived in Chennai for 12 years and were so happy to find the masala dosas to be so delicious at Namaste Restaurant. It took us right back to India..."
Giovanna Fava
"Namaste is the best Indian restaurant I have ever been. Beautiful and warm desing of restaurant welcomes​ to sit and enjoy really delicious food. I..."
Barbora Malkusová
"Absolutely amazing beautiful food full of flavor & unique, definitely the best curry I've ever tasted..Staff very helpful & friendly This restaurant..."
Helen Styles
"What a fantastic Indian restaurant - best food I've had anywhere - even India !! Been trying to get here for a while after friends raved about it..."
Maggie Wright
"Went for a meal tonight we had not booked and it was very busy but they sorted us out.had the chilli chicken and butter chicken curry omg was ..."
Sharon Flint
"Namaste is an excellent addition to Pafos restaurant market . I would describe it as street food Indian food at its finest. Great signature dishes..."
Petros Sofokleous
Gabor Restaurant
92/100 (6802 ratings)
Restaurants
Gluten Free Options
Vegan Options
French
Vegetarian Friendly
French
Gluten Free Options
Vegan Options
Vegetarian Friendly
Dinner
Late Night
Prawns
Gazpacho
Creme Brulee
Crepes
Beef
Frog Legs
Snails
Salad
Lamb
Scallops
Fish
Duck
Pork
Profiteroles
Salmon
Sit down
French
Delivery
Accepts Mastercard
Accepts Visa
Accepts American Express
Reservations
Late Night
Dinner
Mid-range
"We only found this restaurant two nights before we left Cyprus for home, but enjoyed our visit there so much that we booked a table for the following..."
Lyn Jennings
"Excellent food!very good staff !!!each time we visit the place it gets better and better .we will always return back..."
Carl Lawrence
"Real difference from other local places. And great service, charming compliments, and wonderful meals. Real saving with menu set, and the sets a..."
Vladimir Mushkin
"Had set menu which had a good variety great quality and exceptional value for..."
Mandy Hamill
"Celebrated our 30th wedding anniversary with great friends Was a great meal with good company..."
Karen Bell
"A perfect evening, excellent service, delicious food. This restaurant never disappoints. Lovely to be back. First night of..."
Susie Berkengoff
"Amazing. Never dined in a french restaurant before so was a lovely experience. Food was so nice and I loved the evening we had. Do..."
Tony Moody
"Excellent restaurant food is superb. See you next year..."
Sue Ward
"Amazing service and food, for sure not the last evening we spend there..."
Loa Camilla Pedersen
"Best service, best food ever! Highly..."
Georgiana Bentu
"Fantastic food as always! Recommend to..."
Matthew Robert Jobson-Bird
"Great in every way !! Well done to..."
John R Crane
Mother's Restaurant
92/100 (2285 ratings)
Restaurants
European
Vegan Options
Healthy
Mediterranean
Mediterranean
Greek
Greek
European
Vegetarian Friendly
Gluten Free Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Late Night
Swordfish
Prawns
Octopus
Moussaka
Beef
Halloumi
Lamb
Salad
Fish
Calamari
Pork
Calamares
Tavvas
Sit down
European
Greek
Healthy
Mediterranean
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Free Wifi
Outdoor Seating
Reservations
Dinner
Late Night
Lunch
Mid-range
"Called in on spec, hadn't booked but we we're shown to a nice table straight away. It's a lovely garden setting away from the main road. The waiter..."
John Derbyshire
"Best Cypriot home cooked food around. We had the special lamb dish of the day and from The menus half and half. Dessert we had baklava and falling..."
Helen Robinson
"We stumbled across this hidden gem quite by accident, but glad we did � it's a haven of peace & tranquillity. The food is traditionally cooked in..."
Jackie Allen
"Lovely friendly family run restaurant hidden away quite romantic fabulous food Was recommended and would gladly recommend a definite..."
Jane Newman
"If you are in Paphos this place is a must visit! Taverna style place which is very friendly, tasty food and great prices!..."
Neil Thayer
"We have eaten here a number of times now the food is great and always a warm welcome from all the staff. When in Paphos this is the place to go eat..."
Steve Karavias
"No better place for food, value, atmosphere, oh , and no one tries to drag you of the street. Lovely people. First place we go on..."
Roland Gatti
"My favourite place in phaphos! Love Costa and all his family! They made my wedding in 2014 perfect!! Always make time to go and visit them and have..."
Helen Pencil Seddon
"Such lovely people who took such great care of me after I collapsed after too much sun earlier this week. Despite the disruption I caused in their..."
Rebecca Edge
"Wanted 'Traditional Cypriot food', couldn't have asked for any better!!! Moment we stepped in the place with our 1yr old, they made us feel really..."
Keith Law
"Had lunch here yesterday with friends. The food was excellent as was the service. Highly recommend to anyone! Will be going back frequently I..."
Jeanette Armitage
"Extremely friendly and welcoming staff. Delicious meat meze, thoroughly recommend to anyone wanting to taste the local cuisine. Very reasonable price..."
Karen Lyon
"Incredible food. And the staff were so genuinely friendly. We were the last customers and they could not have been more gracious and welcoming. ..."
Avital Parness
"Really feels like a family run restaurant with very friendly staff and lovely rustic..."
Simon Ellwood