Considered to be Madeira's oldest dessert, bolo de mel is a cake made with honey, almonds, walnuts, cinnamon, and other spices. This richly spiced cake is thought to have been invented in the 15th century, during the expansion of sugar plantations on the island, and it was originally made with molasses, which meant it could be stored for up to 5 years.