The story of beloved confectionery is surprisingly rich , with several staples boasting centuries of heritage . Peppermint, initially a medicinal remedy, traveled from the Middle East to Europe and eventually our shores, its refreshing essence becoming synonymous with festivity . Horehound, another medicinal ingredient, was once utilized to soothe