The Calhau Snack Bar is located at the top of the cable car going from Achadas da Cruz to the tiny coastal hamlet of Fajã da Quebrada Nova.
We ordered a curry dish with french fries and it came with the famed Madeiran bread Bolo de Caco.
The Bola was delicious with a rich garlic butter spread and the curry was also very good earning the Mark Wiens head tilt from Alex.
I found the staff to be very friendly and accommodating unlike many of the reviews on trip advisor. Perhaps my speaking Portuguese made a difference.