Carrots have been a beloved part of sweet baking for a long time. Sweet carrot puddings were baked in Europe as far back as the Middle Ages, because sugar was scarce and very expensive, so the naturally sweet carrots made for a great alternative.