Looking for something sweet to add to your Game Day buffet or a traditional Mardi Gras party? The King Cake is the answer! With a history dating back to the 12th century, the King Cake is a beloved Gulf Coast tradition. Making one is as simple as making cinnamon rolls.