When I was a child, we always had a Chinese takeout feast on Christmas Eve (my grandfather insisted). That stopped for a few years, but since we began hosting Christmas Day for the entire family when DS was born, we've taken it up again.
Also when I was little, I would always receive a white chocolate Santa pop from a local chocolatier in my stocking. That shop has since closed, but the daughter of the owners opened her own chocolate shop about 45 minutes away. We made the drive out there last year and OMG, when I walked in, the scent was EXACTLY that of her parents' shop! And she makes the same white chocolate Santa pop! I bought one for DS last year and we will be making the trip this year and in the years to come.
A somewhat temporary tradition is that although DS is only 3 years old, I try to find a grown-up Christmas decoration for him every year or two. That way, when he grows up and moves out, he'll have some decorations of his own to start his home. Of course he'll inherit some of our things, and there are some family heirlooms from both sides that we hope he'll cherish as much as we do, but we want him to have some of his own things.
I've gotten my parents an ornament themed for our mutual alma mater for a good 20+ years now. All of DD's grandparents have received a calendar with pictures of DD for each month of the year since she was a baby. As I noted in the stocking stuffers thread, DH gets some annual edible gifts of shortbread, chocolates, summer sausage, and beer. I always get Pez. Usually, too much Pez. Once people find out you collect Pez they all seem to want to get cool dispensers for you. I once got 35 different Pez for one Christmas.
My DH collects PEZ. He has 18 Rubbermaid bins in our basement full of it. It's quite fun searching out new dispensers, but DH has decided to cool it and just get "special" ones (i.e. no more Star Wars...we have a ton of Star Wars PEZ). Now we buy a few special ones for DS, who has a display case in his room. He has Batman, the European PJ Masks set, Muppets, Sesame Street, I ordered a whole set of Paw Patrol dispensers for this Christmas (plus he gets one Christmas dispenser in his stocking every year), a couple of Halloween and Easter ones, etc.