Madeleines are best eaten the day that you make them or the next day, dipped in a cup of tea or coffee. They can also be frozen and thawed. To freeze, wrap the little cakes so they don't touch, in parchment paper. Place into a zip-top freezer bag. Freeze for up to a month.