Dolly Madison Donut Gems Chocolate Frosted. Type: Donuts. “Cakes and pastries fine enough to serve at the White House.”. That is how food specialist Roy Nafziger described his Dolly Madison snack cakes at their introduction in 1937.