The history of the king cake came from European and Roman Catholic roots, which made its way into the New Orleans area in the 1870s. In contrast to the French king cakes, which are flaky puff pastries, the New Orleans style is similar to the Spanish tradition, which is oval-shaped and topped with icing.