I had seen the reviews on this site and as it was next door to my hotel I went on my first night to have the mixed 4 fish dish (it is a chef's special on the menu - 18 euro).
I was very pleased with it. On another night I had the "Espetada", Madeiran Beef Kebab - also very good. I actually went a third night as my initial destination turned out to be closed on Sunday (something to watch in the old town.)
One reason I was pleased but others might not be is the choice of vegetables. Being a bit choosy with vegetables, I was happy to see carrots and green beans served with potatoes (boiled and sweet). Prompt and friendly service. Looking forward to a return visit soon.
If you own or manage Casal Da Penha, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.