Best Shrimp in Paphos

12 restaurant menus in Paphos, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated to December 2024)
Selected filters:
Ranking
Sort A-Z
near you
Filters
Kingfisher
Kingfisher
91/100 (1113 ratings)
Restaurants
Vegetarian Friendly
Vegan Options
European
Seafood
Mediterranean
Mediterranean
Greek
Seafood
Greek
European
Gluten Free Options
Vegetarian Friendly
Vegan Options
Gluten Free Options
Dinner
Lunch
Late Night
Seafood Platters
Swordfish
Shrimp
Prawns
Fish & chips
Lobster
Pasta
Salad
Bass
Oyster
Calamari
Octopus
Halloumi
Mussels
Cakes
Tuna
Pesto
Calamares
Fish
Fish Soup
Sit down
European
Seafood
Mediterranean
Greek
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Free Wifi
Reservations
Outdoor Seating
Dinner
Lunch
Late Night
Mid-range
O'shin Restaurant
O'shin Restaurant
90/100 (113 ratings)
Restaurants
Sushi
Sushi
Japanese
Seafood
Asian
Vegetarian Friendly
Gluten Free Options
Vegan Options
Japanese
Asian
Vegetarian Friendly
Gluten Free Options
Vegan Options
Dinner
Sashimi
Shrimp
Beef
Duck
Salmon
Cod
Curry
Prawns
Tempura
Fish
Sushi
Asian
Seafood
Japanese
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Full Bar
Free Wifi
Dinner
Fine Dining
T&j’s Fish And Chips
T&j’s Fish And Chips
90/100 (908 ratings)
Restaurants
Fast food
Vegetarian Friendly
Seafood
British
British
Vegetarian Friendly
Drinks
Dinner
Lunch
Fish & chips
Haddock
Cod
Halloumi
Fish
Fish and chips
Fish chips mushy peas
Shrimp
Fast food
British
Seafood
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Wine and Beer
Gift Cards Available
Highchairs Available
Free Wifi
Accepts Credit Cards
Family style
Outdoor Seating
Takeout
Reservations
Cash Only
Lunch
Drinks
Dinner
Cheap Eats
Ocean Basket Paphos
Ocean Basket Paphos
90/100 (9651 ratings)
Restaurants
Sushi
Seafood
Mediterranean
Vegetarian Friendly
Vegan Options
Seafood
Mediterranean
Gluten Free Options
Sushi
Vegetarian Friendly
Vegan Options
Gluten Free Options
Dinner
Lunch
Fish & chips
Seafood Platters
Cod
Shrimp
Prawns
Salad
Oyster
Octopus
Calamari
Hake
Mussels
Halloumi
Shellfish
Fish
Calamares
Salmon
Cheesecake
Fish & Chips
Sit down
Sushi
Seafood
Mediterranean
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Free Wifi
Accepts Credit Cards
Outdoor Seating
Reservations
Takeout
Seating
Table Service
Lunch
Dinner
Mid-range
Alkion Tavern
Alkion Tavern
87/100 (1934 ratings)
Restaurants
Vegan Options
Mediterranean
Vegetarian Friendly
European
Greek
Mediterranean
European
Greek
Gluten Free Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Late Night
Starters
Surf And Turf
Shrimp
Beef
Pasta
Meatballs
Salad
Suckling Pig
Calamari
Cheesecakes
Calamares
Moussaka
Kabobs
Halloumi
Lamb
Cheesecake
Pesto
Swordfish
Fish
Ribs
Pork
Prawns
Burger
Sit down
Mediterranean
European
Greek
Free Wifi
Accepts Credit Cards
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Dinner
Late Night
Lunch
Mid-range
"Amazing food , lovely friendly staff in a beautiful setting and atmosphere . Delicious cocktails too 🍹🍹🍹😘 Would recommend for food or..."
Karen Seeby
"Love this place, we are regulars to Cyprus and the food is amazing as is the owner. Highly recommend the mezze or suckling pig but it's all..."
Mandie Shepherd
"From the moment you walk in, it is a delight. The proprietor is friendly and nothing is too much trouble. We have been visiting this restaurant for..."
Anita Procter
"The only place we've found pastisio on the menu so far. 3 course set menus available - very reasonable..."
Paula Crombie
"Fab food at very reasonable prices, attentive staff and a lovely host thanks to Kyriacos and family for creating the perfect ambience to enjoy a..."
Jean Armitage
"Really worth a visit ...food amazing and very attentive but not intrusive staff..."
Kim Maddison
"Kyriakos the family and the food makes this paphos number one restaurant Not to be..."
Moe Butcher
"I've been here a few times now. Always great service and great food. It's nice to be remembered even when you've been away a few months. Traditional..."
Steve Jukes
"Very friendly, food lovely and reasonable. Recommend the Mixed Meze, really nice selection of traditional Greek food, and lots of..."
Anita Eastman
"Lovely wee restaurant good food lovely staff Fantastic meals for great value struggled to eat..."
Paula Mckenna
"Beautiful beautiful food ate here 3/4 times loverly and welcoming wud def go again wen back in paphos The staff are brill esp the guy who runs it..."
Louise Lottie Howe
"Excellent food and astounding service, always make my family and I feel welcome and go above and beyond to cater for us. An excellent establishment..."
Em Hankin
"Still superb after our 1st return to Paphos in 23 years Great food, great service, great atmosphere Must visit restaurant for anyone who loves good..."
Alex Burns
Colosseum
Colosseum
86/100 (407 ratings)
Restaurants
Vegetarian Friendly
Gluten Free Options
Vegan Options
Steakhouse
British
Vegetarian Friendly
Gluten Free Options
Vegan Options
Dinner
Lunch
Late Night
Shrimp
Lobster
Pasta
Salad
Prawns
Lasagne
Lamb
Pesto
Sit down
Steakhouse
Non-smoking restaurants
Outdoor Seating
Accepts Mastercard
Reservations
Accepts Visa
Private Dining
Seating
Table Service
Accepts American Express
Serves Alcohol
Street Parking
Wine and Beer
Parking Available
Live Music
Free off-street parking
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Dinner
Lunch
Late Night
Mid-range
Gourmet Taverna
Gourmet Taverna
85/100 (1524 ratings)
Restaurants
Vegan Options
Vegetarian Friendly
Mediterranean
Greek
European
European
Mediterranean
Greek
Gluten Free Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Brunch
Dinner
Lunch
Fish
Lamb chops
Pork
Prawns
Shrimp
Beef
Pasta
Salad
Meatballs
Duck
Suckling Pig
Calamari
Baguette
Carbonara
Risotto
Moussaka
Mussels
Souvlaki
Calamares
Halloumi
Salmon
Lamb
Burger
Pesto
Sit down
European
Mediterranean
Greek
Highchairs Available
Full Bar
Free Wifi
Reservations
Accepts Credit Cards
Family style
Outdoor Seating
Takeout
Accepts Mastercard
Accepts Visa
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Wine and Beer
Dinner
Lunch
Mid-range
Tgi Fridays - Pafos Kings Avenue Mall
Tgi Fridays - Pafos Kings Avenue Mall
83/100 (776 ratings)
Restaurants
Bar
Vegetarian Friendly
Bar
Gluten Free Options
American
American
Vegan Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Drinks
Dinner
Lunch
Pesto
Pork
Shrimp
Pasta
Salad
Wings
Duck
Ribs
Prawns
Burger
Sit down
Bar
American
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Reservations
Outdoor Seating
Seating
Takeout
Table Service
Wheelchair Accessible
Television
Serves Alcohol
Wine and Beer
Parking Available
Drinks
Dinner
Lunch
Mid-range
Harbour Cafe Restaurant
Harbour Cafe Restaurant
82/100 (830 ratings)
Restaurants
Pizza
Italian
Vegetarian Friendly
Vegan Options
Mediterranean
Pizza
Seafood
Seafood
Mediterranean
Italian
Gluten Free Options
Vegetarian Friendly
Vegan Options
Gluten Free Options
Breakfast
Brunch
Drinks
Dinner
Lunch
Late Night
Pork
Shrimp
Prawns
Beef
Toasts
Pasta
Waffles
Salad
Bass
Crepes
Moussaka
Calamari
Kabobs
Calamares
Lamb
Salmon
Pesto
Fish
Burger
Sit down
Pizza
Seafood
Mediterranean
Italian
Serves Alcohol
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Outdoor Seating
Reservations
Seating
Table Service
Wheelchair Accessible
Drinks
Brunch
Breakfast
Dinner
Late Night
Lunch
Mid-range
Phuket Thai And Chinese Restaurant
Phuket Thai And Chinese Restaurant
81/100 (1255 ratings)
Restaurants
Chinese
Asian
Thai
Vegan Options
Asian
Vegetarian Friendly
Chinese
Thai
Gluten Free Options
Vegan Options
Vegetarian Friendly
Gluten Free Options
Dinner
Lunch
Late Night
Ribs
Pad Thai
Curry
Prawns
Noodle
Shrimp
Beef
Toasts
Dumplings
Green Curry
Pancakes
Chow Mein
Red Curry
Salad
Fish
Duck
Fried rice
Pork
Dim Sum
Cantonese
Sit down
Asian
Chinese
Thai
Reservations
Delivery
Outdoor Seating
Seating
Takeout
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Free Wifi
Accepts Credit Cards
Dinner
Lunch
Mid-range
Theo's Seafood Restaurant
Theo's Seafood Restaurant
78/100 (9898 ratings)
Restaurants
Vegetarian Friendly
Mediterranean
Greek
European
European
Healthy
Mediterranean
Greek
Gluten Free Options
Vegetarian Friendly
Gluten Free Options
Brunch
Dinner
Lunch
Late Night
Pork
Swordfish
Prawns
Shrimp
Hummus
Lobster
Bass
Pasta
Salad
Octopus
Calamari
Carbonara
Mussels
Moussaka
Kabobs
Tuna
Halloumi
Calamares
Cakes
Salmon
Lamb
Pesto
Fish
Seafood Platters
Sit down
Healthy
European
Mediterranean
Greek
Full Bar
Free Wifi
Accepts Credit Cards
Reservations
Outdoor Seating
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Brunch
Dinner
Lunch
Mid-range
Oasen
Oasen
70/100 (1366 ratings)
Restaurants
Mediterranean
Greek
Vegetarian Friendly
European
Pizza
European
Mediterranean
Greek
Pizza
Vegetarian Friendly
Dinner
Lunch
Late Night
Hummus
Toasts
Shrimp
Beef
Octopus
Pasta
Lasagne
Salad
Moussaka
Crab
Kabobs
Calamari
T-Bone Steak
Cakes
Mussels
Lamb
Calamares
Pesto
Fish
Swordfish
Pork
Ribs
Mixed Kebabs
Prawns
Burger
Sit down
Pizza
European
Mediterranean
Greek
Free Wifi
Accepts Credit Cards
Reservations
Outdoor Seating
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Highchairs Available
Full Bar
Dinner
Late Night
Lunch
Mid-range