The origins of beloved confectionery is surprisingly rich , with several candies boasting centuries of heritage . Peppermint, initially a medicinal remedy, traveled from the Middle East to Europe and eventually the Americas , its refreshing essence becoming synonymous with holidays . Horehound, a