The origins of beloved confectionery is surprisingly fascinating , with several candies boasting centuries of history. Peppermint, initially a medicinal herb , traveled from Asia to Europe and eventually the Americas , its refreshing essence becoming synonymous with holidays . Horehound, another