It's amazing to consider how much our celebration of holidays is tied to particular foods. For example, I know this week's Thanksgiving celebration will include my mom's cranberry relish. Half the family doesn't even like it, but Thanksgiving just wouldn't be the same if it weren't there!
Keep your family's traditions alive by collecting holiday recipes and publishing them in some form. The simplest way would be to just recopy them onto recipe cards. If you're giving this gift to several people, you may want to type them to print in some kind of book form. Use a 3-ring binder and plastic sleeves, or a printer could laminate the cover and spiral bind or comb bind it. Including photos of family holidays over the years, or recording people's holiday memories would make this something to truly treasure. If you have great-grandma's hand written recipes, by all means include a copy of the original, perhaps with the recipe retyped underneath.
My mother-in-law was a great cook, but she almost never worked with written recipes. I tried to get her bread recipe once and the directions included things like "just add a handful of this, and a little bit of that, and you know you'll get a good loaf when the dough feels right." Hmmm... If your family's favorites are only available in this form, your assignment during the upcoming holidays is to cook alongside this person and record some recipes. Your recipe collection may not be ready to give this Christmas, but you'll have the beginnings of a fabulous gift for next year!