best paleo stuffing recipe I've found is this:
The Food Lovers' Primal Palate: Paleo Thanksgiving Turkey and Stuffing
I'll be making cranberry sauce from scratch for the first time this year (excited!), and our spread will include roast root veggies from Everyday Paleo, Parsnip Turnip mash from Make It Paleo (or Paleo Comfort Foods, I forget which book it's in), veggie tray, and THE BIRD (cuz the bird is the word )
And of course dessert, but those will be more on the gluten free side rather than primal. Chebe bread mixes will be making a big appearance there I think, cuz it makes awesome pies and junk.