It's funny you should mention madeleines... I was thinking about savory madeleines and just stumbled across an old eGullet discussion about garlic mashed potato madeleines.
Here is the discussion (click here) with eGullet member maggiethecat's recipe in the first post. If you scroll down the page, another eGullet member, Marlene, posted pictures of her attempt at making them. They look like they'd be tasty.
Not quite the recipe for the dessert forum, but intriguing nonetheless.