Restaurants gibt es auf Madeira, wie überall auf der Welt, wo der Tourismus boomt, in Hülle und Fülle. Die Entscheidung, die richtige Wahl zu treffen, um Geschmack und Vorlieben zufriedenzustellen, ist jedoch oft schwierig – vor allem dann, wenn man kein Fan von Fast Food ist, weder Fleisch noch eihaltige Gerichte auf dem persönlichen Speiseplan stehen und zudem gern in schönem Ambiente speist. Die traditionelle Küche Madeiras enthält zwar viele Fleisch- und Fischgerichte, dennoch sind die Küchenchefs gerne bereit, die Gerichte vegetarisch abzuändern beziehungsweise speziell ein vegetarisches Menü zuzubereiten.