"What is Madlen chocolate?" As an answer to the question, it would not be wrong to call it the type of chocolate that combines "classic" cocoa flavor with subtle and "elegant" design. ... Madeleine chocolate owes its elegance to the nobility of French chocolate and its meaningful name to "madeleine" cookies with a soft chocolate filling.