Die Gastronomie Madeiras wurde von allen Kulturen beeinflusst, die im Laufe der Jahre die Inseln durchzogen. Einige typische Vorspeisen, die Sie nicht verpassen sollten, sind Bolo do Caco (Süßkartoffelbrot) mit Knoblauchbutter, gegrillte Napfschnecken und Tomaten-Zwiebelsuppe. Als Hauptgericht sollten Sie das berühmte in Wein und Knoblauch marinierte Schweinefleisch oder die legendäre Rindfleisch-Espetada, einen riesigen gegrillten Spieß, probieren. Und da Sie sich auf einem Archipel befinden, sollten Sie unbedingt frischen Fisch probieren: das Filet vom schwarzen Degenfisch (peixe-espada), Thunfischsteak mit gebratenem Mais (atum com milho frito) oder gegrillten Lippfisch (bodião).
An Restaurants mangelt es auf Madeira sicher nicht, denn sie sind in der Stadt Funchal und im Rest der Insel sowie auf Porto Santo in Hülle und Fülle vorhanden. Es gibt Restaurants für jeden Geschmack, von den modernsten und anspruchsvollsten Lokalen mit internationaler Küche bis hin zu regionalen Restaurants und gemütlichen traditionellen Tavernen.