Madeiran gastronomy has been influenced by all the cultures that passed through the islands over the years. Some typical starters you cannot miss are bolo do caco (sweet potato bread) with garlic butter, grilled limpets and tomato and onion soup. For the main course, try the famous pork marinated in wine and garlic or the legendary beef espetada, a massive grilled skewer. And since you're on an archipelago, make the most of the fresh fish: try the black scabbard fish fillet (peixe-espada), tuna steak with fried maize (atum com milho frito), or grilled wrasse (bodião).
Restaurants are surely not what is missing in Madeira as they are abundantly spread all over the city of Funchal and the rest of the island, as well as on Porto Santo. There are restaurants for all tastes, from the most modern and sophisticated eateries with international cuisine to the more regional restaurants and welcoming traditional taverns.