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
(464)
Reservations
Online Reservations
Restaurant Deals
Available Tonight
Cuisines & Dishes
(3014)
(1781)
Afghani
(1)
(109)
(3)
Armenian
(1)
(312)
Australian
(3)
Austrian
(3)
Bahamian
(1)
Balti
(53)
Bangladeshi
(1)
Bar
(611)
(152)
Belgian
(22)
Brazilian
(18)
Brew Pub
(26)
(329)
(405)
Canadian
(2)
Central American
(9)
Central Asian
(2)
Central European
(28)
Chilean
(5)
(141)
Colombian
(2)
Contemporary
(77)
(7)
Czech
(2)
Danish
(7)
Diner
(34)
Dutch
(25)
(130)
(89)
(159)
Gastropub
(64)
(22)
(16)
Grill
(112)
(98)
(153)
(38)
(600)
(112)
(2)
(22)
(97)
Native American
(1)
Nepalese
(4)
(418)
(4)
Polynesian
(1)
Pub
(466)
Romanian
(2)
Scandinavian
(22)
Scottish
(3)
(464)
(15)
Sri Lankan
(1)
(107)
Swedish
(9)
Swiss
(3)
(81)
(13)
Welsh
(1)
Wine Bar
(70)
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
(971)
Gluten Free Options
(635)
Vegan Options
(352)
Halal
(17)
Kosher
(6)
More
Less
Meals
(1040)
(924)
(3166)
(3245)
Price
Cheap Eats
(1556)
Mid-range
(7122)
Fine Dining
(148)
Restaurant features
(63)
(296)
Free Wifi
(1389)
Parking Available
(519)
Reservations
(3213)
Serves Alcohol
(2774)
Takeout
(1430)
Television
(771)
Wheelchair Accessible
(2913)
More
Good for
Bar Scene
(629)
Business meetings
(664)
(1553)
Kids
(1664)
Local cuisine
(686)
(788)
(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 tomorrow
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 464 Results
$$ - $$$ Seafood Mediterranean Spanish

Marisqueria los Delfines Malaga

#12 of 464 Results
$$ - $$$ Seafood Mediterranean European Spanish

Marisqueria El Yate Velez-Malaga

#13 of 464 Results
$$ - $$$ Seafood Mediterranean Spanish

Puro Pescaito Malaga

#17 of 464 Results
$$ - $$$ Seafood Mediterranean Spanish Soups
Tables available tomorrow
40%
20:00
40%
20:30
40%
21:00
See Other Times

Pescaderia Los Mellizos Arroyo de la Miel

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

La Alternativa Arroyo de la Miel

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

Casa Rafael Papa Erig Benalmadena

#28 of 464 Results
$$ - $$$ Seafood Mediterranean European Spanish

Las Flores Marbella

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