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

Sort by:
Availability
Relevance
Ranking
Name
Save up to 50% at Costa del Sol restaurants when you book on TripAdvisor See All Offers

Restaurante Los Marinos Jose (Fuengirola)

#1 of 461 Results
€€€€ Map
Visitor photos (173)

La Sirena (Benalmadena)

#2 of 461 Results
€€ - €€€ Map
Visitor photos (182)
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

La Escollera (Estepona)

#3 of 461 Results
Map
Visitor photos (237)
Matched on: Seafood Mediterranean Spanish

The Blue Marlin Seafood Restaurant and Wine Bar (La Cala de Mijas)

#4 of 461 Results
€€ - €€€ Map
Visitor photos (60)
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Catedral del Pescaito (Malaga)

#5 of 461 Results
€€ - €€€ Map
Visitor photos (99)
Matched on: Seafood Mediterranean European Spanish

Marisqueria Jacinto (Malaga)

#6 of 461 Results
€€€€ Map
Visitor photos (117)
Matched on: Spanish Seafood Mediterranean
Tables Available Tonight!
20:30
21:00
21:30
See Other Times

El Mero Los Mellizos (Benalmadena)

#7 of 461 Results
€€€€ Map
Visitor photos (239)

El Envero (Malaga)

#8 of 461 Results
€€€€ Map
Visitor photos (79)
Matched on: Seafood Mediterranean European Spanish

Freiduria Marisqueria Chupytira (Malaga)

#9 of 461 Results
€€ - €€€ Map
Visitor photos (63)
Matched on: Seafood Mediterranean Spanish

Bar Altamirano (Marbella)

#10 of 461 Results
€€ - €€€ Map
Visitor photos (233)
Matched on: Seafood Mediterranean Spanish

Marisqueria los Delfines (Malaga)

#11 of 461 Results
€€ - €€€ Map
Visitor photos (59)
Matched on: Seafood Mediterranean European Spanish

Puro Pescaito (Malaga)

#12 of 461 Results
€€ - €€€ Map
Visitor photos (79)
Matched on: Seafood Mediterranean Spanish Soups
Tables Available Tonight!
40%
20:00
40%
20:30
40%
21:00
See Other Times

Santa Ana (Benalmadena)

#13 of 461 Results
€€ - €€€ Map
Visitor photos (58)

Marisqueria Casa Vicente (Malaga)

#14 of 461 Results
Map
Visitor photos (124)
Matched on: Seafood Mediterranean Spanish

Restaurante Merendero Cristina (Elviria)

#15 of 461 Results
€€ - €€€ Map
Visitor photos (87)

Los Rosales (Estepona)

#16 of 461 Results
€€ - €€€ Map
Visitor photos (72)
Matched on: Seafood Mediterranean Spanish

Marisqueria El Yate (Velez-Malaga)

#17 of 461 Results
€€ - €€€ Map
Visitor photos (59)
Matched on: Seafood Mediterranean Spanish

La Farola (Torrox)

#18 of 461 Results
€€ - €€€ Map
Visitor photos (88)
Matched on: Seafood Mediterranean European Spanish

Pescaderia Los Mellizos (Arroyo de la Miel)

#21 of 461 Results
€€ - €€€ Map
Visitor photos (152)
Matched on: Seafood Mediterranean Spanish

La Alternativa (Arroyo de la Miel)

#22 of 461 Results
€€ - €€€ Map
Visitor photos (172)

Luna Beach Bar & Chiringuito (Sitio de Calahonda)

#23 of 461 Results
€€ - €€€ Map
Visitor photos (54)

Los Cazadores (Ronda)

#24 of 461 Results
€€ - €€€ Map
Visitor photos (53)
Matched on: Seafood Mediterranean Spanish

Chiringuito El Cachalote (Malaga)

#25 of 461 Results
€€ - €€€ Map
Visitor photos (176)

Los Mellizos, Malaga (Malaga)

#26 of 461 Results
€€ - €€€ Map
Visitor photos (255)
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Los Marinos Paco (Fuengirola)

#27 of 461 Results
€€ - €€€ Map
Visitor photos (57)

Puerta del mar (Nerja)

#28 of 461 Results
€€€€ Map
Visitor photos (81)

La Medusa (Malaga)

#30 of 461 Results
€€ - €€€ Map
Visitor photos (70)
Matched on: Seafood Spanish Mediterranean