The origins of popular confectionery is surprisingly fascinating , with several staples boasting centuries of heritage . Peppermint, initially a medicinal remedy, traveled from the Middle East to Europe and eventually the Americas , its refreshing taste becoming synonymous with cheer. Horehound,