Jump to Recipe Whole 30Nut FreeNo Added Sugar
This delicious Butternut Sausage Paleo Stuffing with apples and cranberries has all the flavor of traditional Thanksgiving stuffing or dressing but is grain free, gluten free, dairy free and Whole30 friendly too! Toasty, sweet roasted butternut squash and savory sausage form the base for this Paleo style holiday favorite.


Thanksgiving is my favorite holiday.
I have nothing but great memories of cooking and eating classic, comforting, delicious food and laughing for hours on end with my family.
What do we laugh about? Everything and nothing all at once – like all families should during the holidays, don’t you think?
There are some things, however, that we do take pretty seriously on Thanksgiving.
I think we might all agree that even above the desserts and the turkey, it’s the stuffing that has our committed attention on this holiday.
I can’t totally explain it, but something about bread cubes with lots of butter and poultry seasoning captures our emotions more than all the other stuff combined.
As a result, we can all be a little intense and particular about this side dish fulfilling our wildest of expectations. A lot is invested in it.
So, when I first thought about recreating stuffing without the bread, I was pretty intimidated. But guess what? Good things happened with this grain free butternut stuffing!
What You Need to Make Butternut Sausage Paleo Stuffing
We’re not using bread or copycat bread type products in this stuffing at all.
Nope! It’s Whole30 compliant and made with veggies, fruit, fresh herbs and plenty of protein.
Here’s everything you’ll need to prepare the stuffing:
Butternut squashcooking oil, like olive or avocadoground sausage (sugar free if you’re doing the Whole30)salt and pepperfresh poultry herbs (or dried, as an alternative)appledried cranberries (fruit sweetened for Whole30)onionceleryegg (optional)
How to Make This Paleo Stuffing
The first step is to roast the butternut squash cubes. You’ll want to roast them until crisp and toasty on the outside to get the best flavor and texture for your stuffing.
While the butternut roasts, prepare the rest of the stuffing mixture. Sauté the onions and celery and brown the sausage.
Season and add in the fresh herbs (or dried) and apples until softened. Stir in the cranberries, then toss everything with the roasted butternut squash.
If you want your stuffing to “stick”, you can add the whisked egg to the mixture now. It’s totally optional.
Transfer the stuffing mixture to a large baking dish and bake until set, then serve!
Hint – if you used an ovenproof skillet, you can bake the stuffing right in the skillet instead of a baking dish.
After trying this stuffing, don’t be surprised if yo love it more than any bread stuffing you’ve ever had!
I also have a few more grain free Thanksgiving stuffings I’ve made since that also beat out regular bread stuffing –
Low carb cauliflower sausage stuffing
Cornbread Paleo Stuffing
Sweet Potato Sausage Stuffing
Pumpkin Bread Stuffing
I’ve made this stuffing many times over the years and it has served as a base for many of my other recipes, like stuffed butternut squash and ultimate roasted stuffed acorn squash.
My family has loved it over the years and I’m sure yours will too! Get this on your Thanksgiving menu because it’s sure to become a favorite this year!
Butternut Sausage Paleo Stuffing with Apples and Cranberries {Whole30}
Paleo Butternut Sausage Stuffing with Apples & Cranberries
This delicious Paleo Butternut Sausage Stuffing with apples and cranberries has all the flavor of traditional Thanksgiving stuffing or dressing but is grain free, gluten free, dairy free and Whole30 friendly! Toasty, sweet roasted butternut squash and savory sausage form the base for this Paleo style holiday favorite.
Prep Time: 15 minutesCook Time: 55 minutesTotal Time: 1 hour 10 minutesCourse:Dinner, Holiday Side DishCuisine:dairy-free, Paleo, Whole30Servings: 8 servingsPrint this RecipeDid you make this recipe?Leave a review from votes
Ingredients
1largebutternut squash peeled and cut into 1/2 inch cubes, about 6 cups1 1/2tbspolive oil or avocado oil, for roastingsea salt and black pepper2tbspgheeor olive or avocado oil, more as needed1small onionchopped3celery stalkschopped1lbpork sausageno sugar added, for Whole301largeappleor 2 small, cored and chopped1/4-1/2tspsalt2 tspfresh rosemary minced***1 tspfresh thyme leaves ***1 teaspoonfresh sage leavesminced***3/4cupdried cranberriesfruit sweetened for Whole301eggwhisked (optional**)Fresh parsley minced, for garnish
Instructions
First prepare to roast the butternut squash cubes.
Preheat your oven to 425° F. Toss the butternut cubes with the 1 1/2 Tbsp oil, salt and pepper and spread out in a single layer on a large baking sheet lined with parchment paper.
Roast in the preheated oven for 30-40 minutes, stirring or turning once for even browning. Squash should be soft and toasty brown before removing.
While the squash is roasting, get your other ingredients chopped and ready.
Heat a large skillet med to med-hi heat and add the 2 Tbsp additional cooking fat. Once heated, add chopped onion and celery and cook for about 3-5 minutes, until softened.
Add the ground sausage to the skillet and use a wooden spoon to break up lumps and stir as it cooks. Cook the sausage with the onions and celery until browned, then lower the heat to medium.
Add the chopped apples and herbs (or poultry seasoning) and cook for a minute or two until just softened, then add salt. Lower the heat and stir to combine all flavors. Simmer for 2 more minutes, remove from heat and set aside.
Once the butternut squash is roasted (it should be light brown and crisp on the outside) add it to the sausage mixture along with the dried cranberries and toss to combine. If you want your stuffing to “stick” add the whisked egg** to the mixture and toss/mix to incorporate.
Lower the oven heat to 375° F. If you used an ovenproof skillet, you can bake right in the skillet. If your skillet is not ovenproof, transfer the stuffing mixture to a large baking dish and spread out evenly.
Bake in the preheated oven for 25-30 minutes if you used the egg, and 15-20 without the egg. The top should be toasty. Garnish with fresh parsley if desired. Enjoy!!
Recipe Notes
**Adding the egg will make the stuffing stick together as it sets in the oven. It’s an optional step depending on your preference.
***You can also use 2-3 teaspoons of dried poultry seasoning in place of the fresh herbs.
Nutrition
Calories: 336kcalCarbohydrates: 27gProtein: 10gFat: 21gSaturated Fat: 10gCholesterol: 61mgSodium: 531mgPotassium: 611mgFiber: 3gSugar: 13gVitamin A: 11315IUVitamin C: 25.2mgCalcium: 69mgIron: 1.6mg
Did you make this recipe?
Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma
What I Used to Make My Paleo Butternut Stuffing with Apples and Cranberries:
Want More Paleo Thanksgiving Recipes? Try One of these!
Paleo Green Bean Casserole
Paleo Cranberry Sauce {Vegan}
Classic Apple Pie
Maple Pecan Apple Crisp {Paleo & Vegan}
Paleo Candied Sweet Potatoes {Vegan}
Classic Pumpkin Pie
Praline Pumpkin Pie
Paleo and Vegan Pumpkin Cheesecake
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!