The beginnings of popular confectionery is surprisingly complex, with several candies boasting centuries of heritage . Peppermint, initially a medicinal plant , traveled from ancient lands to Europe and eventually the Americas , its refreshing flavor becoming synonymous with festivity . Horehound, another traditional ingredient, was once used to so