April 9, 2025
Surrounded by the Atlantic, Madeira turns fresh seafood into unforgettable meals. From timeless dishes to modern twists, the island’s best restaurants celebrate ocean flavours with heart, tradition, and stunning views on the side. This is not a definitive list — just a handpicked selection of places we trust and love. In truth, Madeira is full of spots where you can eat great fish, especially by the sea. These are just some of our favourites to get you started.
Vila do Peixe
Located in the picturesque fishing village of Câmara de Lobos, Vila do Peixe is renowned for its fresh catch of the day. Specializing in grilled fish dishes, particularly the local espada (black scabbardfish), this restaurant offers stunning views of the harbor. The inviting atmosphere and selection of Madeiran wines make it a perfect spot for both casual lunches and romantic dinners.
A Pipa
Situated in Porto da Cruz, A Pipa Restaurant & Bar offers traditional Portuguese cuisine in a cozy, inviting environment. Popular dishes include octopus, grilled sardines, and squid. With affordable prices and outdoor seating areas, it’s an excellent choice for those looking to enjoy Madeira’s natural beauty while dining.
Casal da Penha
This refined restaurant in Funchal specializes in Portuguese, Mediterranean, and International cuisine. Known for its succulent meats and fresh fish, Casal da Penha offers a unique hot stone cooking experience where diners can prepare their own meats at the table. The restaurant features three separate eating areas, including an intimate terrace with panoramic views.
A Traineira
Located at the end of the Caniço de Baixo promenade in Santa Cruz, A Traineira is well-known for its abundance of Madeiran dishes, specializing in fresh fish and quality seafood. The restaurant features a small aquarium with live lobster and crab, adding to the maritime atmosphere.
O Virgílio
In the seaside town of São Vicente, O Virgílio offers a delightful mix of traditional Portuguese cuisine. Diners can enjoy tuna and prawns, and pizza, along with a selection of beverages. The welcoming atmosphere and friendly staff contribute to a memorable dining experience.
A Bica
Nestled in the heart of Funchal, A Bica is celebrated for its authentic Madeira cuisine. Set in a charming basement with antique decor, it’s known for dishes like grilled black scabbard fish and squid. The generous portions and homey atmosphere make it ideal for family-style dining.
Marisqueira O Barqueiro
Located near Funchal Volcanic Pools , Marisqueira O Barqueiro offers a panoramic view of the sea. Specializing in seafood, popular dishes include mariscada à barqueiro, swordfish with banana, and bacalhau à brás. The restaurant’s cozy ambiance and maritime-themed decor add to its charm.
Akua By Chef Júlio Pereira
Opened in June 2019 in central Funchal, Akua represents the flavors of an island surrounded by the sea. Chef Júlio Pereira’s creative fusion of sea and land flavors offers a unique gastronomic experience. The menu is full of fresh and distinct flavors, showcasing the best of Madeiran seafood.
Each of these restaurants offers a unique take on Madeira’s rich seafood tradition, promising unforgettable dining experiences for visitors to this beautiful island.
Fresh on the Blog
© 2025 Beyond Madeira
