The first recipe for a carrot cake, published in 1591, contained a carrot stuffed with meat. Rest assured, ours is completely different. The rich, balanced, and smooth cream cheese frosting coats the fragrant and moist cake, complete with an added twist— exotic, aromatic cinnamon.