O restaurante Casa de Palha está alojado numa habitação típica madeirense, construída em madeira e palha, que serve bons petiscos caseiros.