The beginnings of beloved confectionery is surprisingly fascinating , with several staples boasting centuries of heritage . Peppermint, initially a medicinal plant , traveled from the Middle East to Europe and eventually this country , its refreshing flavor becoming synonymous with holidays . Horehound, another old-fashioned ingredient, was once us