King Cake is traditionally eaten on the final day of Christmas until Mardi Gras in New Orleans. New Orleans King Cake is decorated in the colors of Mardi Gras, which are purple, green, and gold, and it has become one of the city’s many culinary attractions.