enter: recipe cards! buy a cute set of cards, record some of your favorite holiday [or otherwise] recipes, and voila! a pretty, useful gift perfect for anyone who likes to cook.
and with choices like these, i don't think you can go wrong:
chrysanthemum blossom recipe cards from pink lily press
garden recipe cards from rifle paper co
printable recipe cards from upup
put the cards in a cute wooden box or decoupage a plastic one, and you got a gift! i actually gave a homemade recipe book to my best friend for her wedding, and she loved it. i hope someone on your list enjoys one this year too!