King cakes are traditionally cinnamon-flavored dough with nuts, and always decorated in green, purple and gold icing or sprinkles. The colors of Mardi Gras represent justice (purple), faith (green) ...