Madeirská tradiční kuchyně je bohatá na chutě a odráží unikátní kombinaci portugalských, afrických a latinskoamerických vlivů. Několik charakteristických prvků této kuchyně zahrnuje:
Grilované maso na špízu (většinou na vavřínové větvi), podávané s česnekovou marinádou
Chléb ze sladkých brambor podávaný rozpečený s česnekovým máslem s bylinkami
Ryba (tkaničnice) připravovaná jako grilovaný nebo obalovaný filet, podávaná s grilovaným banánem a občas maracujovým přelivem
Mořské plody, podávané opět s česnekovým máslem a bylinkami, pokapané citronovou šťávou
Smažené kostky vyrobené z polenty. Většinou slouží jako příloha k hlavnímu jídlu.
Rajčatová polévka s celým vejcem, kterou skvěle doplňuje Bolo do Caco.