21 Best Seafood Restaurants near Paul Do Mar

“The ambience right by the sea was very nice, the employees were very friendly and the food tasted delicious. However, the toilet on the first floor was an absolute disaster: the door couldn't be locked, there was no toilet seat or lid and everything was completely peed.“

“Truly a delight!
It's a shame that the lady welcomed us in an unpleasant way... but it was another person who took care of us afterwards.
I recommend the “grill” that you see the kind of shrimp there.. Rahhhh it was really good!

BE CAREFUL if like us you are Belgian, I do not recommend fries
If you're not Belgian then the taste of the fries shouldn't bother you too much ?

Bon appetit and happy holidays :)“

“Loved the gambas: the sauce is to die for! Top dish!!! Friendly service. Nice seaview. Calamari was OK, good sauce, but we had better (and far worse) this is a 7/10. This is probably a dish they don't prepare completely themselves. So it's a suggestion for their cook :-) First time we tried the lapas: tasty.“

“We recommend! The food was delicious and quickly prepared. one side dish included in the price - fries / potatoes. We had Espada com banana and Espetada. Service nice and attentive. We would definitely like to come back :-)

Parking: A large enough parking lot for customers right next to the restaurant is an advantage :)“

“Czech:The bar is located by the sea with a beautiful view of it. The terrace seating is beautifully decorated. The service was quite pleasant, only the menu is confusing with a lack of description of the food. The food was reasonably priced, very tasty and large portions. For me, I recommend stopping byEnglish:The bar is located by the sea with a beautiful view of it. The terrace seating is beautifully decorated. The service was quite pleasant, only the menu is confusing with a lack of description of the food. The food was reasonably priced, very tasty and large portions. For me, I recommend stopping by

Vegetarian options: Various offers from salads etc...

Dietary restrictions: A large variety of dishes is not a problem to choose according to your limitations

Parking: There are quite a few places on the street, so I didn't find it difficult to find a place

Wheelchair accessibility: A beautiful ramp from the sidewalk leads to the bar“

“Very interesting place to be, on the roof or downstairs, next to the ocean where you can see surfers and the sunset with parking spaces available.Friendly staff and fairly good food with reasonable price.

Parking: Not far and free providing there are free spots.“

“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!“

“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.“

“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.“

“Delicious seafood restaurant with an amazing terrass with seaside view. We arrived quite late (30min before closing) but luckily they were still willing to prepare a delicious meal for us. Fresh and large portions! Great price-quality. Inside there is also a screen to watch football such as European championship for example.“

“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.“

“Excellent restaurant, sea view. Each dish is served with rice, vegetables and fries/potatoes. We were pleasantly surprised by the quality of the food, the service and the surroundings in which we were. I recommend this restaurant if you pass through Porto “

“We ate as a family and the service was good and the food was very good, we ordered the expected meat and chicken and everything was very good, they also serve it with salad and rice.
For the children we ordered spaghetti bolognese but they were too far apart and not very tasty.
The price is acceptable for the area, 4 people eating typical dishes €70.“

“The grilled tuna steak is huge and not at all dry. On point! Served with boiled potatoes and vegetables.
There could have been more dessert options (it only had fruit salad and ice cream), otherwise, a reference place for good fish in Porto Moniz.“

“When you go to a beach front restaurant it is reasonable to be cautious about the quality and taste and service. Here the food was very reasonably priced. Pizza is freshly made to order and even a good old British fish n chips with banana is at a reasonable price. Situated next to the (imported) sandy beach it is ideal to keep you hydrated, fed and in budget. Staff are friendly. Rebecca our waitress was lovely.“