O Restaurante Casa de Palha conta com este nome porque sua decoração é tipica de uma verdadeira casa de palha, inclusive seu telhado é de palha. Neste restaurante irá comer comidas típicas madeirense que dificilmente encontrará em outro lugar. Comidas como carne assada dentro da panela, a famosa *carne da noite*, sopa de camarão dentro do pão e outras especialidades feitas com muito sabor.