The token is placed in the cake before it is rolled up and baked. The King's Cake was introduced to New Orleans with the French settlers around 1870 and is still a huge part of the Carnival Season and Mardi Gras today. We also have many other popular Mardi Gras Recipes that you can enjoy during this time of celebration.