What is King Cake?  It wouldn't be Mardi Gras without King Cake! The cake itself dates back to the 16th or 17th century—historians debate its exact origin. Some argue it was introduced by "Basque settlers in 1718," while others believe it was introduced "by the French...