Thought I'd start a Paleo thread to see what everybody is having ;)
We are having duck and pork roast with nomnompaleo red cabbage, sauteed brussel sprouts (I am addicted to this! Brussels are so much nice in plenty of fat than steamed!) and possibly roasted potato. I have made a Paleo friendly Christmas pudding that I hope will work out. I also made a Paleo friendly Christmas cake that worked out very well - we have already had half of it ;)
Christmas food is really quite easy for Paleos, I think - lots of meat and cabbage, perfect ;)