O Bolo de Mel é o mais famoso e antigo na doçaria madeirense, tendo surgido nos tempos áureos da produção de açúcar. No entanto, os entendidos não se põem de acordo quanto à sua origem: para uns, é fruto da chegada das especiarias depois de descoberto o caminho marítimo para a Índia, para outros é filho da secular presença inglesa na ilha, mais não sendo do que uma adaptação do tradicional pudim de Natal das ilhas britânicas.
Independentemente da origem mais acertada, a tradição secular e que ainda hoje vigora, manda que o Bolo de Mel seja preparado no dia 8 de Dezembro, dia de Nossa Senhora da Conceição, para estar bom no Natal, festa de que este bolo faz parte integrante. É neste dia que começam os preparativos natalícios e se partem os últimos bolos que restaram da fornada do ano anterior, uma vez que eles podem conservar-se durante um ano.
De forma redonda e achatada, o Bolo de Mel é, como o próprio nome indica, confeccionado à base de mel de cana e coberto de nozes.