Madeleines are miniature sponge cakes with a crisp outer edge that gives them their reputation as a cookie. These molded cookies have a unique shell shape that makes them look even more exciting.