In Funchal is een flink aantal restaurants waaruit je kunt kiezen, in de kleinere plaatsen is de keus wat beperkter. Naast restaurants met de gewone Europese gerechten zijn er ook internationale restaurants gekomen. Op Madeira ziet men maaltijden als een sociale gebeurtenis, zodat het op etenstijden extra gezellig is in de restaurantjes. Sommige gerechten, vooral vis en schaaldieren, worden naar gewicht en dagprijs berekend. Importvis is een stuk duurder. Voordat je een bijgerecht bestelt, moet je eraan denken dat elk hoofdgerecht wordt opgediend met sla en aardappelen en/of rijst.