The King Cake is a New Orleans tradition that involves a pastry, a small plastic baby, and a party. King cakes come in various flavors, but traditionally, the king cake is a cinnamon-flavored dough covered in sweet green, gold, and purple sugar or icing.