The story of popular confectionery is surprisingly complex, with several staples boasting centuries of background . Peppermint, initially a medicinal herb , traveled from Asia to Europe and eventually this country , its refreshing taste becoming synonymous with festivity . Horehound, another trad