The beginnings of popular confectionery is surprisingly rich , with several staples boasting centuries of heritage . Peppermint, initially a medicinal herb , traveled from the Middle East to Europe and eventually the Americas , its refreshing flavor becoming synonymous with holidays . Horehound,