The term madeleine, used to describe a small cake, seems to appear for the first time in france in the middle of the 18th century. In 1758, a french retainer of lord southwell, an irish jacobite refugee in Ò€¦ Enjoy a meal or a hand-crafted bakery treat at la madeleine.