The origins of beloved confectionery is surprisingly rich , with several treats boasting centuries of background . Peppermint, initially a medicinal plant , traveled from the Middle East to Europe and eventually our shores, its refreshing flavor becoming synonymous with holidays . Horehound, anot