Madeiras kök speglar öns natur och hav. Missa inte den klassiska espada com banana (svärdfisk med banan), espetada (grillspett av nötkött på lagerträ), och färsk tonfisk eller bläckfisk direkt från Atlanten. Till detta serveras ofta milho frito (friterad majsgröt) och brödet bolo do caco med vitlökssmör. Måltiden rundas gärna av med ett glas Madeiravin, den världsberömda söta dessertdrycken. I Funchal finns allt från familjeägda tavernor till restauranger med havsutsikt och modern portugisisk fine dining.

