Paul do Mar Food Guide: 6 Must-Eat Restaurants & Street Food Stalls in Paul do Mar

January 10, 2018 Concepcion Newsome

Paul do Mar is a civil parish in the municipality of Calheta, in the Portuguese archipelago of Madeira. The population in 2011 was 871, in an area of 1.40 km².
Things to do in Paul do Mar

1. Restaurante O Forno

Rua Cruz do Salao, Ponta do Pargo, Calheta, Madeira 9385-201, Portugal Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Takeout, Highchairs Available, Wine and Beer Barbecue, European, Portuguese, Vegetarian Friendly Lunch, Dinner HK$47 - HK$173 +351 291 098 341
Excellent
79%
Good
15%
Satisfactory
5%
Poor
1%
Terrible
0%
Overall Ratings

4.5 based on 434 reviews

Restaurante O Forno

Outside traditional oakwood smoked BBQ. Come & enjoy a celebration of big exciting flavours served alongside true Madeiran favourites. Full menu & daily specials board, including tasty vegetarian dishes & Grandma's signature homemade desserts. Fresh from our BBQ to your plate, BBQ cooking at its best!!!

Reviewed By Venuslowly - Hungary

After the lighthouse visited, just passing by this restaurant, totally can't describe how marvelou they are. Reasonable price, staffs are friendly, must try it out yourself, trust me, you will believe what's am said!!

2. Restaurante Sol E Mar

Avenida Pescadores Paulenses 80A, Paul do Mar, Calheta, Madeira 9370-545, Portugal Takeout, Reservations, Parking Available, Street Parking, Free Off-Street Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Outdoor Seating, Seating, Waitstaff, Free Wifi, Accepts Credit Cards Seafood, Mediterranean, European, Portuguese Lunch, Dinner, Breakfast HK$47 - HK$243 +351 291 872 140
Excellent
35%
Good
40%
Satisfactory
15%
Poor
9%
Terrible
1%
Overall Ratings

4 based on 121 reviews

Restaurante Sol E Mar

Reviewed By Fred-Yngve R - Larvik, Norway

The food is delicious and affordable. Service is fast and good. They serve different fish casseroles (2 persons minimum). It's a big portion served in a casserole you help yourself from. The selection of other fish plates is also extensive. The view to the sea is amazing. A lovely spot to observe the sunset. I have not tried their meat dishes, but they're probably awesome too.
I totally recommend this place.

3. Sem Idade Cafe

Centro Civico Estreito Calheta, Calheta, Madeira 9370-149, Portugal Outdoor Seating, Parking Available, Free Off-Street Parking, Television, Wheelchair Accessible, Serves Alcohol, Full Bar European, Contemporary, Portuguese, Cafe, Gluten Free Options HK$31 - HK$94 +351 912 259 839
Excellent
67%
Good
15%
Satisfactory
11%
Poor
0%
Terrible
7%
Overall Ratings

4.5 based on 26 reviews

Sem Idade Cafe

Lovely little coffee bar, beautiful sunsets. We have Djs every Saturday. Located in Estreito da Calheta, next to the church. Cheap drinks, nice wine selection.

Reviewed By Kalle789 - Schopfheim, Germany

We were in a hotel close to the cafe and enjoyed every evening the sun. The cafe offers thuna Sandwich which were the best I tried in Madeira (-compared with 4 other). Coffee and beer was fine as well

4. Restaurante Xama

Estrada Regional 223 Nr. 4, Paul do Mar, Calheta, Madeira 9370-529, Portugal Reservations, Waitstaff, Wheelchair Accessible, Free Wifi Seafood, Mediterranean, European, Portuguese Lunch, Dinner +351 291 641 563
Excellent
53%
Good
41%
Satisfactory
3%
Poor
3%
Terrible
0%
Overall Ratings

4.5 based on 29 reviews

Restaurante Xama

Reviewed By NIXTEX - Gauteng, South Africa

Delicious Local Food!!! That's authentic & well priced in a rustic environment. A definite favorite amongst the locals. The restaurant is situated in Paul Do Mar which has always been know as one of the top fishermen villages in Madeira, which is why the fish was so fresh & tasty.
The service was a bit slow but when the food came it was quickly forgotten

5. Bar O Ideal

Rua do Cais 16, Paul do Mar, Calheta, Madeira, Portugal Outdoor Seating, Wheelchair Accessible, Seating, Waitstaff Bar, Portuguese, Mediterranean, European, Vegetarian Friendly Lunch, Brunch, Breakfast, Dinner +351 291 872 224
Excellent
86%
Good
14%
Satisfactory
0%
Poor
0%
Terrible
0%
Overall Ratings

5 based on 67 reviews

Bar O Ideal

Reviewed By diveninja21 - Europe

What a superb little restaurant! Doesn't look like much but the food is excellent!! Good selection and the owners are very pleasant. Had prawns, garlic bread, chips and a Prego roll. Portions were huge and more than enough for the 4 of us. Will definitely go again! Great spot down near the harbour area. Well worth a visit!!

6. Salshouse

Avenida Pescadores Paulenses No 8, Paul do Mar, Calheta, Madeira 9370-545, Portugal European, Portuguese +351 965 128 273
Excellent
100%
Good
0%
Satisfactory
0%
Poor
0%
Terrible
0%
Overall Ratings

5 based on 1 reviews

Salshouse

Reviewed By Karoline_Crane - Prague, Czech Republic

This place is a great local bar on the coast side, they offer even a food, but we only took a coffees and cakes.
Bartender was very nice. Very cheap place too, we payed 2,80euro for a two expresso and muffin and pastel dear nata.
Visit if you are around! :)

ThingsTodoPost © 2018 - 2024 All rights reserved.