The beginnings of popular confectionery is surprisingly fascinating , with several candies boasting centuries of heritage . Peppermint, initially a medicinal plant , traveled from Asia to Europe and eventually the Americas , its refreshing flavor becoming synonymous with cheer. Horehound, another