The origins of classic confectionery is surprisingly rich , with several staples boasting centuries of background . Peppermint, initially a medicinal plant , traveled from the Middle East to Europe and eventually the Americas , its refreshing flavor becoming synonymous with cheer. Horehound, anot