A soft vanilla cookie, topped with a thick fudge-like frosting has long been a cultural icon of Baltimore.