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.

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
(463)
Reservations
Online Reservations
Restaurant Deals
Available Tonight
Cuisines & Dishes
(3013)
(1779)
Afghani
(2)
(108)
(3)
Armenian
(1)
(309)
Australian
(3)
Austrian
(3)
Bahamian
(1)
Balti
(53)
Bangladeshi
(1)
Bar
(610)
(151)
Belgian
(22)
Brazilian
(18)
Brew Pub
(26)
(328)
(404)
Canadian
(2)
Central American
(9)
Central Asian
(2)
Central European
(27)
Chilean
(5)
(141)
Colombian
(2)
Contemporary
(77)
(7)
Czech
(1)
Danish
(7)
Diner
(34)
Dutch
(25)
(130)
(89)
(156)
Gastropub
(65)
(22)
(16)
Grill
(111)
(97)
(154)
(37)
(599)
(112)
(2)
(21)
(97)
Native American
(1)
Nepalese
(4)
(418)
(4)
Polynesian
(1)
Pub
(465)
Romanian
(1)
Scandinavian
(22)
Scottish
(3)
(463)
(15)
Sri Lankan
(1)
(107)
Swedish
(9)
Swiss
(3)
(81)
(13)
Welsh
(1)
Wine Bar
(69)
Baguette
(2)
Burrito
(6)
Cannelloni
(2)
Ceviche
(3)
Cheesecake
(26)
Crab
(9)
Cupcake
(1)
Dim Sum
(2)
Dumplings
(1)
Falafel
(3)
Filet Mignon
(2)
Fish & Chips
(19)
Hamburger
(23)
Hot Pot
(1)
Lasagne
(21)
Lobster
(15)
Moussaka
(1)
Noodle
(14)
Omelette
(4)
Oyster
(2)
Pad Thai
(2)
Paella
(133)
Pasta
(27)
Polenta
(1)
Ribs
(54)
Roast Beef
(2)
Sandwiches
(4)
Schnitzel
(1)
Shrimp
(13)
Surf And Turf
(1)
T-Bone Steak
(1)
Tapas
(397)
Tortillas
(5)
More
Dietary Restrictions
Vegetarian Friendly
(972)
Gluten Free Options
(635)
Vegan Options
(352)
Halal
(17)
Kosher
(6)
More
Less
Meals
(1038)
(925)
(3164)
(3240)
Price
Cheap Eats
(1548)
Mid-range
(7094)
Fine Dining
(148)
Restaurant features
(63)
(296)
Free Wifi
(1386)
Parking Available
(518)
Reservations
(3211)
Serves Alcohol
(2772)
Takeout
(1426)
Television
(770)
Wheelchair Accessible
(2912)
More
Good for
Bar Scene
(629)
Business meetings
(664)
(1553)
Kids
(1664)
Local cuisine
(686)
(719)
(331)
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 tonight!
19:30
20:00
20:30
See Other Times
Tables available tonight!
20:30
21:00
21:30
See Other Times

Bar Altamirano Marbella

#9 of 463 Results
$$ - $$$ Seafood Mediterranean Spanish

Marisqueria El Yate Velez-Malaga

#12 of 463 Results
$$ - $$$ Seafood Mediterranean Spanish

Marisqueria los Delfines Malaga

#13 of 463 Results
$$ - $$$ Seafood Mediterranean European Spanish

Puro Pescaito Malaga

#16 of 463 Results
$$ - $$$ Seafood Mediterranean Spanish Soups
Tables available tonight!
40%
20:00
40%
20:30
40%
21:00
See Other Times

Pescaderia Los Mellizos Arroyo de la Miel

#22 of 463 Results
$$ - $$$ Seafood Mediterranean Spanish

La Alternativa Arroyo de la Miel

#23 of 463 Results
Tables available tomorrow
19:30
20:00
20:30
See Other Times

El Pescador Estepona

#29 of 463 Results
$$ - $$$ Seafood Mediterranean Spanish European