We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Theo's Seafood Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Paphos Harbor | 8046, Paphos, Cyprus
+357 26 932829
More Info
Add Photo Write a Review

812 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 676: English reviews
Odessa, Ukraine
Level Contributor
733 reviews
474 restaurant reviews
common_n_restaurant_reviews_1bd8 258 helpful votes
Reviewed 2 days ago NEW

Service is very friendly, food could be a bit better, but as its a mainly tourist place, certain flaws should be expected. Its not a tavern for contant patrons. nevertheless, its quite OK (but dont expect to get that huge dorada from the chill display)

Thank AndersUA
Newport, United Kingdom
Level Contributor
23 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
Reviewed 2 days ago NEW via mobile

Visited after reading some negative reviews but we were really pleased. Having eaten at another seafood restaurant just up from there we were dubious but it was lovely and good value. Staff were friendly, food was lovely and very busy which created a nice atmosphere.

Thank NicR1982
Kalispell, Montana
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 2 days ago NEW via mobile

I ate at Theos twice and both times the service was friendly and efficient. The swordfish and seabream was perfectly prepared. We started with calimari and shared a few fresh jumbo prawns. They have a variety of Sauvignon Blanc wines which paired well with the fish. If I lived in Pathos I would eat here on a regular basis

Thank Mfpinop
Bristol, United Kingdom
Level Contributor
301 reviews
143 restaurant reviews
common_n_restaurant_reviews_1bd8 140 helpful votes
Reviewed 1 week ago via mobile

Ate here as part of a group. The restaurant is in a nice area and very clean. I'm not a great fan of sea food but the bits I did eat was very nice.

Thank mp8625
Wolverhampton, United Kingdom
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 1 week ago via mobile

All ordered fish was absolutely amazing!!! Was super tasty and came very quick! Service was friendly and always checked on how the meal was! Dessert was beautiful and homemade Abit pricey but very delicious and well worth a trip

Thank Lydia V
Level Contributor
135 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
Reviewed 1 week ago

Had lunch here the other day nice restaurant with a nice location right on the Marina, food was nice but nothing special, service was a bit slapdash had to ask for condiments, lemon etc also 4 people that were seated after us were served before us portions fairly small and to cap it all charged 4.5 euros for a few... More 

Thank JFW_250
Durham, United Kingdom
Level Contributor
169 reviews
71 restaurant reviews
common_n_restaurant_reviews_1bd8 222 helpful votes
Reviewed 1 week ago

A friend back home had recommended Theo's and his patter to get us in was entertaining. We were a party of 6 ordering a good mix of dishes. Calamari, garlic prawns, Houmous, avocado shrimps, kleftiko, sea bass, t-bone steak, sword fish. Overall the impression was of a lack of seasoning leading to a total lack of taste. My starter, avocado... More 

Thank Feenee
Nicosia, Cyprus
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago via mobile

The food was below average and the service was poor. We were sitting for more than 25 minutes without any food on the table and when we asked them to hurry up since we had two kids with us who were frustrated, they did not bother. It took them one hour to serve 2 fish meze and pasta for the... More 

Thank Cleo120
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago via mobile

Been with my family for a trip from Limassol to Paphos. The staff wasn't friendly at all. They said we couldn't have only 3 fish meze because we were 4. Whenever you go you can order as many you want. They don't have the permission to tell you how much you want to eat. Never again!! Seriously. If i could... More 

Thank natasa p
Level Contributor
26 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 1 week ago via mobile

Very good servis very fast. The food is more than enough and the quality very high. Almost has all kind of food for everybody. Fish is very delicious. You can enjoy the view of the sea for hours here and relax. A place you don't have to miss in kato paphos castle area

Thank Giorgos k

Travelers who viewed Theo's Seafood Restaurant also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District

Been to Theo's Seafood Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
Mediterranean, Greek, European, Vegetarian Friendly
Lunch, Dinner, Brunch, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Kids, Special occasions, Large groups, Scenic view, Local cuisine, Business meetings, Families with children, Romantic
Location and Contact Information
  • Address: Paphos Harbor | 8046, Paphos, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 26 932829

Questions & Answers

Questions? Get answers from Theo's Seafood Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?