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