Cantinho dos Petiscos

What the internet says

Located on Rua da Torrinha in the Monte area, Cantinho dos Petiscos is an informal restaurant serving traditional Madeiran food. Its selection includes dishes and snacks such as black scabbardfish picado, octopus, squid and beef picado, accompanied by bolo do caco. The restaurant also serves poncha, which can be enjoyed on the terrace overlooking Funchal.