Madeleine's are a classic French treat that are becoming more and more popular everywhere, and for good reason. Ours are somewhere between a mini cake and a cookie, they are sweet, gently crisp on the outside, light and delicious.