Walking through the harbour in Paphos, the owner/manager spoke to us outside, we said unsure & would walk around a few more restaurants. He was pleasant, not forceful as most restauranters in the area. Strolled around a bit & returned. Wish the restaurants wouldn't try...forcing people in! Anyway in we went, ordered a mixture of 3 main courses, calamari , souvlaki pork , souvlaki chicken. All came out freshly cooked, hot and of high quality. The portions were generous. We also ordered a half carafe of white Cypriot Village wine, which was surprisingly pleasant. Very pleased we ate here, we were nervous after a terrible experience at (Captains Bistro-see my previous review) Paid in region of €68 was fair,as food was excellent. Would eat here again.More

Good fish food. Located on the sea in Paphos. Good quality for value in money. The staff was accurate and fast, due to the amount of people.

We were in Pafos for 9 nights and ate here 3 nights. We would have gone more but we found it later and so ran out of nights. If you are a lover of fish and seafood Theo’s will not disappoint there is an extensive...menu and some quite unusual twists on tradition Mediterranean fish cooking. Everything we had was lovely the seafood orzo, seafood salad and squid ink ravioli were our favourites. If we return to Pafos we will be eating at Theo’s again!More

Great location, lovely Meze, good local wine & great catch of the day BUT avoid dry, chewy fish platter! Would recommend caution!

My wife and I planned to eat here last night. When we arrived, we started to read the menu situated outside the restaurant. Within seconds of arrival a very pushy member of staff (later discovered it was the manager) started his patter of attempting to...lure us in. But the patter became almost forceful and we both felt very uncomfortable. I explained to him that we don't like to be pushed and we will look at other restaurants. To which he replied "we don't want you here anyway"!. He then proceeded to shout profanities at us as we walked away. We decided to dine in the Pelican restaurant next door, (which was fantastic). The only thing that further ruined our first night in Paphos, was that the rude manager from Theos saw us sit down and proceeded to gesticulate offensive hand signals with his fingers!! I took the liberty of taking photos of his childish antics should they ever decide to challenge this review. "The pen is indeed mightier than the sword"!More

Fantastic food & ambience Friendly and attentive staff Absolutely recommend if you visit Paphos Hopefully we’ll some back soon

Had a delicious seafood platter in this delightful restaurant, food & drinks spot on & the service was brilliant, will definitely return.

This restaurant is always good and always top of our list to visit when we’re in Paphos. Not disappointed tonight. Very well looked after and food was great! Great wine list too 🥂

Lovely meal at Theo's this week. Beautiful setting by the harbour. Delicious food and an extensive wine list. Jordan looked after us very well. Thank you !

The table we were given was right by the sea and the view was incredible,we were able to see susie the sea turtle and all the fish. The waiters are quick and brilliant with their service. We have been twice now in the same week...and the food has been perfect both times. Jordan on the door was friendly and welcoming he was knowledgeable with the menu and advised us well with the choices of food and food portions.More

Excellent location and fantastic staff ! Lovely meal and great service Would highly recommend visiting this restaurant if by the harbour

Only 4 stars as we only had a couple of starters for lunch. But they were delicious, the staff were friendly and funny and would definitely return for dinner one night