The origins of popular confectionery is surprisingly rich , with several treats boasting centuries of heritage . Peppermint, initially a medicinal herb , traveled from ancient lands to Europe and eventually this country , its refreshing flavor becoming synonymous with festivity . Horehound, anoth