Theo's Seafood Restaurant

Theo's Seafood Restaurant is a fish restaurant at 100 Apostolou Pavlou Avenue, 8046 Paphos, in the Kato Paphos harbour district of Cyprus. The cuisine is seafood, with the daily catch served whole as the centrepiece, and the restaurant's position near the harbour supports its reputation for fresh fish. Signature dishes include the grilled fish of the day, calamari and prawn saganaki, in which prawns are baked in a tomato and feta sauce in a small pan. Fish is usually priced by weight and presented whole before cooking, a Mediterranean convention that lets diners choose their fish and see its size. Grilling with olive oil, lemon and herbs is the standard preparation, with chips, rice or salad on the side. The dining room is relaxed but a step above the harbour's casual tavernas, with no strict dress code, a moderate noise level, and the best seats facing the sea; the restaurant's own booking advice is to ask for a sea-facing table. Prices are higher than at meat tavernas, at about EUR 30-50 (roughly USD 34-57) per person, and the final bill depends mainly on the weight and type of fish chosen. Hours are listed as daily for lunch and dinner, though visitors should confirm the current times. Reservations can be made by phone on +357 26 932829, and booking ahead is useful for sunset tables in summer. The location puts the restaurant close to Paphos Castle, the harbour promenade and the Archaeological Park, so lunch fits easily into a sightseeing day. Diners should check the price per kilogram before the fish is cooked to avoid surprises. Crisp Cypriot or Greek white wine pairs naturally with the fish.