I don't remember if we had a tradition before we moved to Pennsylvania when I was 8, but that year, we decided to have "hoagies" to honor our new home. And it was perfect! I absolutely fell in love with it. When we were visiting my parents (no longer in Philadelphia) a few years ago, they changed things again and it was such a disappointment!
The menu goes like this:
platters full of sandwich fixings, like sliced cheeses and meats, pickles, lettuce, onions, etc. Whatever you like.
"Dream Salad" (you dump a large container of cottage cheese, most of a container of cool whip, and a 2 boxes of orange Jello in a big bowl, stir. Then gently fold in 1 can of pineapple chunks (or tidbits) and one can of mandarin oranges, both drained well. Yum!)
Several kinds of chips and dips (my favorite is ripple potato chips and onion dip, also tortilla chips and homemade corn salsa)
Soda
It's easy and quick to get set out on the counter, then we all build our own sandwiches. This was not our usual dinner fare, with soda and chips, so it really felt like a party, which added to the festive atmosphere. It also left us lots of time to do our other Christmas Eve traditions, like reading the Christmas story from the bible (and when we were young enough, acting it out) and opening one gift.
When I think about it, it sounds more like picnic or Superbowl food. I think that's why it was so fun to have on a dark, cold winter night.
Another suggestion if you want to go with something more seasonally appropriate is soup in breadbowls. Albertsons sells great breadbowls from their bakery, and there are so many options for yummy soups! You could have two kinds available, like cheddar broccoli potato and chicken with wild rice, for those who have different tastes. Add a yummy special salad (like spinach and assorted greens, and offer crumbled bacon, hard boiled eggs, mandarin oranges, sliced almonds, mushrooms, etc on the side) and you've got a hearty, warming winter meal.