The beginnings of popular confectionery is surprisingly complex, with several staples boasting centuries of background . Peppermint, initially a medicinal remedy, traveled from the Middle East to Europe and eventually this country , its refreshing taste becoming synonymous with holidays . Horehound, another medicinal ingredient, was once employed t