Madeleines are small cookie-sized sponge cakes from the Lorraine region of France! They have a distinctive shell-like shape acquired from being baked in shell-shaped pans. Madeleines have a very delicate texture—Buttery, light as air, and flavored with vanilla and lemon hint.