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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Seafood Restaurants in Costa del Sol

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

La Alternativa (Arroyo de la Miel)

#27 of 6,994 Restaurants in Costa del Sol
#1 of 103 Restaurants in Arroyo de la Miel
$$ - $$$ Map
Visitor photos (167)

Aragona Cucina Italiana (Marbella)

#60 of 6,994 Restaurants in Costa del Sol
#10 of 872 Restaurants in Marbella
$$ - $$$ Map
Visitor photos (330)

Restaurante Los Marinos Jose (Fuengirola)

#78 of 6,994 Restaurants in Costa del Sol
#11 of 798 Restaurants in Fuengirola
$$$$ Map
Visitor photos (128)
Cuisines: Seafood Mediterranean Spanish European

Crispy Cod (Fuengirola)

#89 of 6,994 Restaurants in Costa del Sol
#13 of 798 Restaurants in Fuengirola
$$ - $$$ Map
Visitor photos (68)
Cuisines: Seafood Fast food British

Piucaro (Puerto Banus)

#92 of 6,994 Restaurants in Costa del Sol
#1 of 118 Restaurants in Puerto Banus
$$ - $$$ Map
Visitor photos (241)

La Sirena (Benalmadena)

#154 of 6,994 Restaurants in Costa del Sol
#18 of 468 Restaurants in Benalmadena
$$ - $$$ Map
Visitor photos (175)
Tables Available Tonight!
19:30
20:00
20:30
See Other Times

Miguel y Maria Restaurante Playa (Marbella)

#167 of 6,994 Restaurants in Costa del Sol
#25 of 872 Restaurants in Marbella
$$ - $$$ Map
Visitor photos (98)

El Cortijo (Marbella)

#168 of 6,994 Restaurants in Costa del Sol
#26 of 872 Restaurants in Marbella
$$ - $$$ Map
Visitor photos (141)

El Envero (Malaga)

#177 of 6,994 Restaurants in Costa del Sol
#26 of 1,642 Restaurants in Malaga
$$ - $$$ Map
Visitor photos (64)
Cuisines: Seafood Mediterranean European Spanish

Pata Rusa (Fuengirola)

#233 of 6,994 Restaurants in Costa del Sol
#31 of 798 Restaurants in Fuengirola
$$ - $$$ Map
Visitor photos (404)

La Escollera (Estepona)

#242 of 6,994 Restaurants in Costa del Sol
#9 of 389 Restaurants in Estepona
Map
Visitor photos (214)
Cuisines: Seafood Mediterranean Spanish

Casa Kiko (Rincon de la Victoria)

#245 of 6,994 Restaurants in Costa del Sol
#2 of 134 Restaurants in Rincon de la Victoria
$$ - $$$ Map
Visitor photos (66)
Cuisines: Seafood Mediterranean Spanish European

La Farola (Torrox)

#248 of 6,994 Restaurants in Costa del Sol
#1 of 116 Restaurants in Torrox
$$ - $$$ Map
Visitor photos (86)
Cuisines: Seafood Mediterranean European Spanish

Catedral del Pescaito (Malaga)

#265 of 6,994 Restaurants in Costa del Sol
#44 of 1,642 Restaurants in Malaga
$$ - $$$ Map
Visitor photos (99)
Cuisines: Seafood Mediterranean Spanish

Chiringuito Oasis (Fuengirola)

#275 of 6,994 Restaurants in Costa del Sol
#35 of 798 Restaurants in Fuengirola
$$ - $$$ Map
Visitor photos (52)

Restaurante Playa Torrecilla (Nerja)

#283 of 6,994 Restaurants in Costa del Sol
#33 of 292 Restaurants in Nerja
$$ - $$$ Map
Visitor photos (187)
Cuisines: Seafood Mediterranean European Spanish

El Mero Los Mellizos (Benalmadena)

#286 of 6,994 Restaurants in Costa del Sol
#28 of 468 Restaurants in Benalmadena
$$$$ Map
Visitor photos (192)

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

#293 of 6,994 Restaurants in Costa del Sol
#11 of 100 Restaurants in La Cala de Mijas
$$ - $$$ Map
Visitor photos (59)
Find a table

El Pulguilla (Nerja)

#299 of 6,994 Restaurants in Costa del Sol
#34 of 292 Restaurants in Nerja
$ Map
Visitor photos (158)
Cuisines: Bar Seafood Mediterranean European Spanish Soups Pub

Bar Altamirano (Marbella)

#315 of 6,994 Restaurants in Costa del Sol
#42 of 872 Restaurants in Marbella
$$ - $$$ Map
Visitor photos (227)
Cuisines: Seafood Mediterranean Spanish

Restaurante Jose Jiminez (Torrox)

#318 of 6,994 Restaurants in Costa del Sol
#3 of 116 Restaurants in Torrox
$$ - $$$ Map
Visitor photos (30)
Cuisines: Seafood Mediterranean European Spanish

Freiduria - Pulperia El Choco (Fuengirola)

#341 of 6,994 Restaurants in Costa del Sol
#40 of 798 Restaurants in Fuengirola
Map
Visitor photos (155)
Cuisines: Seafood Mediterranean Spanish

Bar El Cordobes (Marbella)

#343 of 6,994 Restaurants in Costa del Sol
#45 of 872 Restaurants in Marbella
$$ - $$$ Map
Visitor photos (76)
Cuisines: Seafood Mediterranean Spanish

The Beach House Restaurant Marbella (Elviria)

#360 of 6,994 Restaurants in Costa del Sol
#6 of 41 Restaurants in Elviria
$$ - $$$ Map
Visitor photos (119)

Santa Ana (Benalmadena)

#365 of 6,994 Restaurants in Costa del Sol
#34 of 468 Restaurants in Benalmadena
$$ - $$$ Map
Visitor photos (55)

Marisqueria Casa Vicente (Malaga)

#367 of 6,994 Restaurants in Costa del Sol
#63 of 1,642 Restaurants in Malaga
$ Map
Visitor photos (107)
Cuisines: Seafood Mediterranean Spanish

Restaurante Merendero Cristina (Elviria)

#372 of 6,994 Restaurants in Costa del Sol
#7 of 41 Restaurants in Elviria
$$ - $$$ Map
Visitor photos (78)
Cuisines: Seafood Mediterranean European Spanish

Freiduria Marisqueria Chupytira (Malaga)

#386 of 6,994 Restaurants in Costa del Sol
#66 of 1,642 Restaurants in Malaga
$$ - $$$ Map
Visitor photos (55)
Cuisines: Seafood Mediterranean Spanish European

La Puntilla (Nerja)

#389 of 6,994 Restaurants in Costa del Sol
#44 of 292 Restaurants in Nerja
$$ - $$$ Map
Visitor photos (71)
Cuisines: Seafood Mediterranean Spanish

Restaurante La Cala (Benalmadena)

#391 of 6,994 Restaurants in Costa del Sol
#39 of 468 Restaurants in Benalmadena
$$ - $$$ Map
Visitor photos (225)
Cuisines: Seafood Mediterranean European Spanish