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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Seafood Restaurants in Madeira

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

Restaurant & Grill Muralha (Ribeira Brava)

#2 of 121 Results
$$ - $$$ Map
Visitor photos (238)
Matched on: Seafood Mediterranean European Portuguese

Taberna Ruel (Funchal)

#3 of 121 Results
$$ - $$$ Map
Visitor photos (256)
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Marisqueira Tropicana (Funchal)

#4 of 121 Results
$$ - $$$ Map
Visitor photos (153)
Matched on: European Grill Portuguese Seafood Mediterranean Soups
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Muralhas Bar (Canical)

#5 of 121 Results
$ Map
Visitor photos (229)
Matched on: Seafood Mediterranean Portuguese

Gaviao Novo (Funchal)

#6 of 121 Results
$$ - $$$ Map
Visitor photos (126)
Find a table

Restaurant Vila do Peixe (Camara De Lobos)

#7 of 121 Results
$$ - $$$ Map
Visitor photos (236)
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Marisqueira O Barqueiro (Funchal)

#8 of 121 Results
$$ - $$$ Map
Visitor photos (217)
Matched on: Seafood European Portuguese Soups Mediterranean

Restaurante Caravela (Sao Vicente)

#9 of 121 Results
$$ - $$$ Map
Visitor photos (98)
Matched on: Seafood Mediterranean European Portuguese

Tasca Literaria Dona Joana Rabo-de-Peixe (Funchal)

#10 of 121 Results
$$ - $$$ Map
Visitor photos (906)
Tables Available Tonight!
20:30
21:00
21:30
See Other Times

Jaquet (Funchal)

#11 of 121 Results
$$ - $$$ Map
Visitor photos (69)
Matched on: Seafood European Portuguese

Doca do Cavacas (Funchal)

#12 of 121 Results
$$ - $$$ Map
Visitor photos (196)
Matched on: Seafood Mediterranean European Portuguese Soups

MareAlta Peixe & Mariscos (Machico)

#13 of 121 Results
$$ - $$$ Map
Visitor photos (87)
Matched on: Seafood Mediterranean European Portuguese Soups

O Portao (Funchal)

#14 of 121 Results
$$ - $$$ Map
Visitor photos (150)
Matched on: Seafood Mediterranean European Portuguese

O Regional Restaurante (Funchal)

#15 of 121 Results
$$ - $$$ Map
Visitor photos (101)
Matched on: Seafood Mediterranean European Portuguese
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Marina Terrace Restaurant (Funchal)

#16 of 121 Results
$$ - $$$ Map
Visitor photos (133)
Tables Available Tonight!
20:30
21:00
21:30
See Other Times

A Traineira (Canico)

#17 of 121 Results
$$ - $$$ Map
Visitor photos (80)
Matched on: Seafood Mediterranean Portuguese European Soups

Casal Da Penha (Funchal)

#18 of 121 Results
$$ - $$$ Map
Visitor photos (177)
Tables Available Tonight!
20:30
21:00
21:30
See Other Times

O Brinquinho

#19 of 121 Results
$$ - $$$ Map
Visitor photos (73)
Matched on: Seafood Mediterranean European Portuguese Soups

Restaurante Preia Mar (Ponta Do Sol)

#20 of 121 Results
$$ - $$$ Map
Visitor photos (42)
Matched on: Seafood Mediterranean European Portuguese Soups

Restaurante Sol E Mar (Paul do Mar)

#21 of 121 Results
$$ - $$$ Map
Visitor photos (22)
Matched on: Seafood Mediterranean European Portuguese

Estrela do Mar (Funchal)

#22 of 121 Results
$$ - $$$ Map
Visitor photos (69)
Matched on: Seafood Mediterranean European Portuguese

Restaurante Borda D'Agua (Ribeira Brava)

#23 of 121 Results
$$ - $$$ Map
Visitor photos (126)
Matched on: Seafood Mediterranean European Portuguese

Snack Bar A Pipa (Porto da Cruz)

#24 of 121 Results
$ Map
Visitor photos (94)
Matched on: European Portuguese Gastropub Seafood Mediterranean

Sao Cristovao (Boaventura)

#25 of 121 Results
$$ - $$$ Map
Visitor photos (67)
Matched on: Seafood Mediterranean Portuguese European Soups

Portinho (Jardim do Mar)

#26 of 121 Results
$ Map
Visitor photos (31)
Matched on: Seafood Mediterranean Portuguese Bar European

Aconchego Restaurante Bar (Funchal)

#27 of 121 Results
$$ - $$$ Map
Visitor photos (109)
Matched on: Seafood Mediterranean European Portuguese
Tables Available Tonight!
20:00
20:30
21:00
See Other Times

Mar Brando (Funchal)

#28 of 121 Results
$$ - $$$ Map
Visitor photos (25)
Tables Available Tonight!
21:00
21:30
See Other Times

Cidade Velha (Funchal)

#29 of 121 Results
$$ - $$$ Map
Visitor photos (79)
Matched on: Seafood Mediterranean European Portuguese

Praia Dos Reis Magos (Canico)

#30 of 121 Results
$$ - $$$ Map
Visitor photos (35)
Matched on: Seafood European Portuguese Mediterranean