De keuken van Madeira combineert Portugese tradities met producten van de eilanden en uit de Atlantische Oceaan. Vis en vlees staan veel op het menu, maar ook lokaal geteelde groenten en vruchten spelen een rol. In Funchal vind je in de Mercado dos Lavradores een uitgebreid aanbod van verse en tropische producten uit de archipel. Bananen behoren tot de karakteristieke landbouwproducten van Madeira en worden vooral aan de zuidkust geteeld. Ook passievruchten komen in verschillende variëteiten op het eiland voor.

Een bekend gerecht is espada, zwarte degenvis, die onder meer met banaan wordt geserveerd. Espetada bestaat uit stukken rundvlees die traditioneel aan een lauriertak en tegenwoordig vaak aan een metalen spies boven houtskool worden gegrild en onder andere met knoflook en laurier worden gekruid. Omdat rundvlees vroeger relatief kostbaar was, werd espetada door sommige families vooral gegeten tijdens religieuze vieringen en lokale feesten. Tegenwoordig is het een van de bekendste gerechten van Madeira. Bolo do caco is een ander bekend onderdeel van de Madeirese keuken en wordt onder meer met knoflookboter gegeten.

Naast de traditionele Madeirese keuken is er een ruime keuze aan restaurants. Vooral in Funchal vind je naast restaurants met lokale vis-, vlees- en grillgerechten ook mediterrane, Aziatische en andere internationale keukens. Er zijn bovendien restaurants die de Madeirese keuken combineren met internationale invloeden.

Madeirawijn is misschien wel het bekendste product van het eiland. De wijn wordt in verschillende stijlen gemaakt. Zo is wijn van de Sercial-druif droog, Verdelho halfdroog, Bual halfzoet en Malvasia zoet. In en rond Funchal kun je kennismaken met de geschiedenis en productie van Madeirawijn; verschillende wijnhuizen zijn in de hoofdstad gevestigd. Een andere bekende lokale drank is poncha, traditioneel gemaakt van suikerrietdistillaat, honing en citroen.

Vegetarische en veganistische gerechten zijn vooral in Funchal goed verkrijgbaar; er zijn zelfs restaurants die zich hierin hebben gespecialiseerd. Buiten de grotere en toeristische plaatsen kan de keuze beperkter zijn. Vraag bijvoorbeeld naar vegetariano en geef eventuele dieetwensen of allergieën duidelijk aan. Het kraanwater op Madeira is drinkbaar. De smaak kan anders zijn dan je thuis gewend bent. Wie de smaak niet prettig vindt, kan kiezen voor flessenwater.