The story of popular confectionery is surprisingly fascinating , with several candies boasting centuries of heritage . Peppermint, initially a medicinal plant , traveled from the Middle East to Europe and eventually our shores, its refreshing taste becoming synonymous with cheer. Horehound, another old-fashioned ingredient, was once used to soothe