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.

Seafood Restaurants in Costa del Sol

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(513)
Reservations
Online Bookings
Restaurant Deals
Available Tonight
Cuisines & Dishes
(3048)
(2069)
Albanian
(1)
(129)
(8)
(322)
Australian
(2)
Austrian
(2)
Bahamian
(1)
Balti
(55)
Bangladeshi
(1)
Bar
(686)
(160)
Belgian
(23)
Brazilian
(17)
Brew Pub
(30)
(312)
(480)
Cambodian
(1)
Canadian
(2)
Caucasian
(1)
Central American
(10)
Central Asian
(2)
Central European
(34)
Chilean
(4)
(148)
Colombian
(3)
Contemporary
(91)
(7)
Czech
(2)
Danish
(7)
Diner
(36)
Dutch
(28)
(146)
(82)
(170)
Gastropub
(72)
Georgian
(1)
(23)
(13)
Grill
(131)
(120)
(146)
(33)
(612)
(110)
(4)
(28)
(99)
Native American
(1)
Nepalese
(5)
Norwegian
(1)
(422)
(3)
Polynesian
(1)
Pub
(433)
Romanian
(2)
Scandinavian
(26)
Scottish
(3)
(513)
(13)
(109)
Swedish
(8)
Swiss
(3)
(86)
(10)
Wine Bar
(77)
Baguette
(20)
Burrito
(7)
Cannelloni
(3)
Ceviche
(6)
Cheeseburger
(1)
Cheesecake
(32)
Chilli Chicken
(2)
Crab
(24)
Cupcake
(2)
Dim Sum
(2)
Dumplings
(1)
Falafel
(8)
Filet Mignon
(1)
Fish & Chips
(45)
Frozen Yogurt
(1)
Hamburger
(229)
(120)
Lasagne
(25)
Lobster
(41)
Moussaka
(4)
Noodle
(14)
Omelette
(5)
Oyster
(9)
Pad Thai
(8)
Paella
(182)
Pasta
(29)
Polenta
(1)
Ribs
(117)
Roast Beef
(3)
Saltimbocca
(2)
Sandwiches
(4)
Schnitzel
(1)
Shawarma
(1)
Shrimp
(30)
Steak Tartare
(7)
Surf And Turf
(2)
Tandoori Chicken
(1)
Tapas
(706)
Tortillas
(1)
More
Dietary Restrictions
Meals
(95)
(512)
(476)
Price
Cheap Eats
(55)
Mid-range
(998)
Fine Dining
(22)
Restaurant features
Accepts Credit Cards
(88)
(3)
Free Wifi
(131)
Parking Available
(67)
Reservations
(469)
Serves Alcohol
(371)
Takeout
(101)
Television
(75)
Wheelchair Accessible
(421)
More
Good for
Bar Scene
(74)
Business meetings
(81)
(293)
Kids
(375)
Local cuisine
(198)
(109)
(108)
More
Sort by:
  • Availability
  • Relevance
  • Ranking
  • Name
Save up to 50% at Costa del Sol restaurants when you book on TripAdvisor See All Offers
Tables available tomorrow
19:30
20:00
20:30
See Other Times
Save up to 30% when you reserve online
Find a table
#8 of 620 Results
££££ Spanish Seafood Mediterranean
Find a table
#13 of 620 Results
££ - £££ Seafood Mediterranean Spanish
#14 of 620 Results
#16 of 620 Results
££ - £££ Seafood Mediterranean Spanish Soups
Save up to 40% when you reserve online
Find a table
Tables available tomorrow
19:00
20:00
20:30
See Other Times
#22 of 620 Results
££ - £££ Seafood Mediterranean European Spanish
Pescaderia Los Mellizos Arroyo de la Miel
#23 of 620 Results
££ - £££ Seafood Mediterranean European Spanish
#28 of 620 Results