The Historical Roots of Holiday Treats

Tasty treats associated with winter holidays - candy canes, wassail and gingerbread - have some slightly hazy origins, because the evidence of their histories was eaten. What do we actually know about these foods and their place in the holiday menu?