I have been there today and as a Madeira Island native my expectations weren´t high because I´m quite demanding with the food I always known. I have ordered Madeira style skewers (Espetada) that comes with french fries and milho frito (corn flour made paste that is fried). My partner had Lagareiro style octopus with vegetables and roasted potatoes. I honestly was pleased with the quality of the food, huge size of the portions and with the service. I never had a espetada (Madeira style skewers) as good as this outside the island!
For desert we had Passion fruit pudding (pudim de maracujá) and biscuit cake (bolo de bolacha) and again, the portions were huge (probably a little bit too much). The price is very reasonable. In Madeira you would pay more for the skewers. It is nothing fancy, just honest good food at a fair price. Strongly recommend.