A plate with pork espetada skewers, a baked potato, a slice of roasted sweet potato, and a mixed salad of lettuce, tomato, cabbage, and cucumber. Thinking about what to eat in Madeira? You’re in for a treat. This lush Portuguese island is a food lover’s dream. It's bursting with bold flavours, tropical fruits, and fresh-from-the-ocean seafood.