De gastronomie van Madeira is beïnvloed door alle culturen die in de loop der jaren over de eilanden trokken. Enkele typische voorgerechten die je niet mag missen zijn bolo do caco (zoete aardappelbrood) met kruidenboter, gegrilde limpets en tomaten- en uiensoep. Probeer voor het hoofdgerecht het beroemde varkensvlees gemarineerd in wijn en knoflook of de legendarische beef espetada, een enorme gegrilde spies. En aangezien je je op een archipel bevindt, kun je optimaal genieten van de verse vis: probeer de visfilet met zwarte schede (peixe-espada), tonijnsteak met gebakken maïs (atum com milho frito) of gegrilde lipvis (bodião).
Restaurants zijn zeker niet wat er ontbreekt op Madeira, want ze zijn rijkelijk verspreid over de stad Funchal en de rest van het eiland, evenals op Porto Santo. Er zijn restaurants voor elk wat wils, van de meest moderne en verfijnde eetgelegenheden met internationale keuken tot de meer regionale restaurants en gastvrije traditionele tavernes.