If you are wondering what the food in Madeira is like and what to eat during your visit, here are the essential dishes and drinks you must try