Madeleine girl Madeleines are a type of baked good that originated in France. They are often baked with the dough placed on top of a shell-shaped baking pan. In rare cases, they are also circular.