In the South, king cake is traditionally made from brioche dough; iced and sprinkled with purple, green and gold-colored sugar. But in parts of France, where the pre-Lenten pastry originated, eaters expect puff pastry filled with a blend of vanilla and almond cream.