18 Best Seafood Restaurants near Sao Vicente

“Super nice atmosphere, they give you the option of eating outside or inside on the terrace, drinks and dessert not included in the price. Everything is homemade and with views of the sea, the food is all good and will not leave a bad taste in your mouth. I totally recommend it. They understand Spanish well.“

“Best value for money so far on Madeira, the dishes are very good, the service is good and there is a very beautiful view.

Parking: Large parking lot right next door

Kid-friendliness: Children's menu with several choices“

“We discovered this restaurant by chance on Maps and went there because of the very good reviews and experiences from others. We were enchanted by the food. The grilled tuna was phenomenally tender and juicy, we were completely thrilled. The service was extremely friendly and accommodating. The ambience and furnishings were very cozy and inviting. Highly recommended!“

“We came across this restaurant by chance, kindly recommended by the host of our apartment in Sao Vinci. We had the rice with octopus, the grilled octopus, and the octopus with beans. It was all really delicious, the best place in all of Madeira. The staff were very kind and helpful. The portions were really very generous, so much so that we asked if we could take home what was left over. In Italy we are not used to such large portions at such a low price. I would definitely go back!!! I recommend it to everybody.
P.s the view of the sea is enchanting“

“It is 12 minutes from Elvas, in Sao Vicente. It's not difficult to park, the food is pretty good. I recommend the braised octopus and the Picaña. And medium-high price. Highly recommended

Parking: Along the street. And also at the end of it, which is the edge of the town, there is a small area to park freely.

Kid-friendliness: No problem.“

“It is a striking restaurant, due to its shape and location.

Located in São Vicente Bay, it is a restaurant with different types of appetizers, seafood dishes, meat or quick things to snack on like prego sandwiches or hot dogs.

The prices are a little high, but due to being characteristic of the area and being a highly touristy area, it is to be expected.

Parking: Few parking spaces available nearby.“

“A quality fish restaurant where they have fresh fish on ice (you can choose the exact piece - unfortunately difficult to find a piece for just one person - big pieces). Wine ok, beer not so much, service nice and helpful, environment authentic. Unfortunately, there is no vegan option and they offered me an omelette as the only vegetarian option - but it was tasty.“

“Very friendly and caring service (multilingual). Grilled tuna and espetada (meat on skewers) were good. Salad was fresh and tasty. The fries alone were too dry. Good selection of wine (Mateus Rose - very fruity and suitable for a summer evening).
Plastic chairs don't invite you to linger in warm weather, but as already mentioned, the friendly service makes up for it.
Gladly again!
Since the menu has a lot to offer, we went back two days later: our recommendation... Hot Stone Steak!!! You have to be prepared for the hot sauce - it's quite something!“

“I highly recommend !
A very good address with a view of the ocean (in fact the restaurant overlooks the beach). The service is careful and impeccable.
The lemon poncha is one of the best and the garlic bread accompanies it deliciously for a very local aperitif. I let myself be tempted by the squid and shrimp skewer accompanied by grilled sweet potatoes. It was divine but so filling that I couldn't finish my plate. My companion had the pork ribs and he enjoyed it. They were both tender and generous. We didn't have room for dessert. With regret because those of our table neighbors were magnificent“

“Simply the best food we ate in Madeira
(espada do chef and espada madeirense).

Apart from the amazing cuisine, the portions were very generous, and the prices very good, making for an optimal value-for-money relationship.

Wonderful service on a non-smoking balcony with distant sea view.

If we had discovered it earlier in our vacation, I think we would have eaten there every day.

Parking: Parking is free, 4-5 cars fit in the parking lot, the rest parked on the side of the road.“

“Had a great lunch break with checken and beef wraps and fries for the kids. Great spot a some refreshments.

Parking: You can park directly at the street with a lot of space and a great view on a atlantic ocean.

Kid-friendliness: Very friendly staff“

“If you look for a real topical place to eat local fresh fish, this is the place to go. For groups or families - not a romantic place- this is comfy, basic but sooooo tasty! It doesn’t pretend to be an elegant venue, correctly, but it won’t let you down.“

“A perfect dinner from start to finish. The waitress paid attention to every detail and was extremely friendly and hardworking. The restaurant had a great ambiance for a couples date night. We ordered the homemade bread, calamari, shrimp, limpets, pistachio salmon, pepper steak, and two house desserts. Each dish was perfection and also so beautifully plated, and timely delivered. The price for the quality of food was outstanding and we couldn't have asked for a better dinner.“

“Good time at Bar Stone House on Merida Island

Hey everyone, I just had a fantastic dinner at Bar Stone House on Merida Island. If you’re looking for a place that’s simple and unpretentious, this is it. The setting is super chill, with a second-floor balcony that gives you an amazing ocean view. Perfect spot to relax and enjoy your meal.

The food focuses on traditional island cuisine, and it’s all super fresh and flavorful. Even better, the whole meal, including wine, was just 60 euros. Seriously, you can't beat that price for what you get.

Don’t let the laid-back vibe fool you—it may not look upscale, but the quality of the food and service is top-notch. The staff were really friendly and attentive, making sure we had a great time.

Whether you’re hanging out with friends, family, or just looking for a nice evening out, Bar Stone House is a must-visit. It’s got that cool, Miami vibe but keeps things simple and authentic. Definitely check it out next time you’re on the island!“

“Everything was perfect. Professional approach from the first moment, we had Tuna Steak with a side dish for 15 euros. Fresh fish, several types of vegetables as side dishes and icing on the cake was a degustative drink at the end. We will definitely come back here on vacation and recommend it to friends.“

“Parking space is scarce... great view. Sitting outside under sun protection is great. Portions are large and so it is enough for two adults to order just one espetada.

Parking: Along the very narrow access road and for 10-15 cars at the restaurant“

“A very cozy restaurant. With a very simple, beachy decoration, with direct views of the sea, it has a terrace on the shore of the beach. The waiter very attentive and friendly. A simple and picturesque place, if you pass by don't hesitate to come in, we stopped to snack, we enjoyed some grilled limpets, fried squid, coconut bolo bread, some of us tried to drink Poncha, others Nikita and of course the Coral beer, all very delicious, ideal to enjoy the direct view of the sea." Highly recommended.“

“Loved this place so much we had to come back 2 more times?

They have the view, the service and super delicious food for a good price.

If you come to Ponta do yourself a favor and stop here, you will not be disappointed.“