Technically, madeleines are small butter cakes. However, because of their size and shape, they’re often referred to as cookies. Whether you call them cookies or cakes, there are two absolutely key characteristics that all madeleines must have: A beautiful scalloped, shell-shaped exterior on one side and a pronounced hump on the other.