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 squash
- cooking oil, like olive or avocado
- ground sausage (sugar free if you’re doing the Whole30)
- salt and pepper
- fresh poultry herbs (or dried, as an alternative)
- apple
- dried cranberries (fruit sweetened for Whole30)
- onion
- celery
- egg (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
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.

Ingredients
- 1 large butternut squash peeled and cut into 1/2 inch cubes, about 6 cups
- 1 1/2 tbsp olive oil or avocado oil, for roasting
- sea salt and black pepper
- 2 tbsp ghee or olive or avocado oil, more as needed
- 1 small onion chopped
- 3 celery stalks chopped
- 1 lb pork sausage no sugar added, for Whole30
- 1 large apple or 2 small, cored and chopped
- 1/4-1/2 tsp salt
- 2 tsp fresh rosemary minced***
- 1 tsp fresh thyme leaves ***
- 1 teaspoon fresh sage leaves minced***
- 3/4 cup dried cranberries fruit sweetened for Whole30
- 1 egg whisked (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
Want More Paleo Thanksgiving Recipes? Try One of these!
Maple Pecan Apple Crisp {Paleo & Vegan}
Paleo Candied Sweet Potatoes {Vegan}
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!
I love this recipe! The flavor combination is incredible!! Definitely a must make dish!! Thanks for sharing.
Seriously this is my favorite, I’m so thrilled you liked it!
This sounds terrific and I’m taking it to my SIL’s house next week as an addition to her cornbread dressing. Can I double this straight up? Or any tips on doubling it?
Thanks very much!
Made this tonight and it’s absolutely delicious! I didn’t miss the bread at all. Thank you for this amazing recipe.
Made this for Friendsgiving tonight and it was SUCH a hit! I had zero leftovers to bring home. I was assigned to bring the dressing and gave no one a heads up that I’d be bringing a grain-free version but there were no complaints! Everyone loved it!
Can I substitute the butternut squash for sweet potatoes?
Made this for Thanksgiving yesterday, it was a hit! The only thing I would change when I make this again is to leave out the poultry seasoning and season to my taste. This is just a personal preference though as I don’t really care for poultry seasoning. Definitely reccomend this especially if you have any gluten sensitive family members!
It tastes like childhood stuffing!!! Like it may have been in the bird. Now I made mine w/mild Italian turkey sausage w/no casing and it turned out fantastic. I actually ruined the mashed potatoes & my dad forgot the rolls so this was our only starch and no one minded!!! It really is good. I will say I have to make it to take to a 2nd t-day today & im not very hopeful it will travel/reheat well ?
Let me start off by saying you are going to want to at least double or triple this recipe. It’s THAT good! Easily the best stuffing I have ever had. I brought it to my Non-Paleo family’s dinner, and it was the first thing to be devoured and received the most compliments! High praise when non-paleo people say they liked it more than regular stuffing! Absolutely fantastic recipe!
So amazingly delicious! I doubled the recipe and still no leftovers. Will definitely add this to our Thanksgiving tradition.
Thrilled you all enjoyed it!
We made this at Thanksgiving, and it was *beyond*.
I screwed up and didn’t get enough butternut squash, left out the egg intentionally, since it triggers migraines for my wife, and added some hot sausage to spice it up a bit. It was still our favorite part of Thanksgiving dinner. We’re making it again today, and can’t wait.