Your Paleo, Whole30, low-carb or keto guests will be thrilled with this grain-free Sausage and Mushroom Cauliflower Stuffing! The combination of dried and fresh sage, celery, onion and leek provides layers of classic flavor, while sausage and mushrooms lend depth and meatiness. The result is an easy to prepare and nutritious grain-free stuffing that brings the mouth watering flavor of traditional stuffing to your Thanksgiving table, but without the bread! 

Stuffing is my favorite traditional Thanksgiving dish, behind pumpkin pie. There is just something so comforting about the flavor of traditional stuffing. Yes, I have to specify "traditional" here. No cranberries or sweet potatoes for me, just plenty of the classic seasonings like sage, celery and onions that have been used to make stuffing for decades.

The only problem is that stuffing is traditionally made with bread and for many, bread is a no-no. So how can you still enjoy the quintessential flavor of stuffing without bread? With this Paleo Sausage and Mushroom Cauliflower Stuffing! The combination of dried and fresh sage, celery, onion and leek provides layers of traditional flavor, while sausage and mushrooms lend depth and meatiness in lieu of broth. While the texture is not fluffy and spongy like traditional stuffing, this Sausage and Mushroom Cauliflower Stuffing still packs all of the flavor, just with less carbs and no bread!

If you or someone you love is following a Whole30, Paleo, keto or low-carb diet this holiday season, then this Sausage and Mushroom Cauliflower Stuffing is a must!

Health Benefits & Nutrition Info

Using cauliflower instead of bread doesn't just make this sausage and mushroom cauliflower stuffing low-carb, Paleo and Whole30-friendly, it also makes it nutritious.

• Cauliflower is such a great ingredient. It's low in carbs and calories and a good source of fiber, vitamin C, vitamin K, B6, folate and choline. As a member of the brassica family of vegetables, cauliflower is also a rich source of the antioxidants sulforaphane, isothiocyanates and glucosinolates that research shows may help to balance hormones, keep the heart healthy and possibly even fight several forms of cancer. (source)
• Mushrooms may lend a deep, meaty flavor to this recipe, but they're also a nutritional powerhouse, providing B vitamins and the minerals copper, selenium and phosphorus in addition to compounds thought to support the immune system and protect against cancer (you can read more about the health benefits of mushrooms here).
• Leeks and onions also offer special nutritional benefits. As members of the allium family of vegetables, leeks and onions contain powerful antioxidants called polyphenols and sulfur-containing compounds that help to keep the heart healthy, fight inflammation, and support the immune system (source, source).

Traditional bread stuffing just can't compete with all of the nutrients in this Sausage and Mushroom Cauliflower Stuffing!

Tips, Tools & Ingredients

Links to products are included below as part of this section. Some of them are affiliate links, which means that I may receive a small commission if you purchase a product through one of my links. Don’t worry, it doesn’t change the price you pay. Thank you for supporting Taste Abounds!

Sausage - I used Whole Foods Sage Pork Breakfast Sausage for this recipe, but any breakfast sausage that contains sage will work. Beeler's also makes a great breakfast sausage. Just be sure to avoid "maple" breakfast sausage or Italian sausage, and any sausage with ingredients you can't pronounce. Sausage is simple. If you can't pronounce an ingredient or wonder why it's in breakfast sausage, it probably shouldn't be.

Cauliflower - I used a 2 lb bag of fresh cauliflower florets from Costco, but you could certainly purchase a large head of cauliflower and cut up instead. Either way, you will have a lot of stems left over. Don't throw them in the trash! Cauliflower stems can be used to make mashed cauliflower or cauliflower rice.

Equipment - The mushrooms and cauliflower all fit in one layer on my 12x17" rimmed baking sheet. It was, however, a tight fit so don't use a baking sheet that is any smaller! Need a baking sheet that's big enough? No problem, I've shown a few below.

Paleo Sausage & Mushroom Cauliflower Stuffing

Now that you know all there is to know about how to make this Paleo Sausage and Mushroom Cauliflower Stuffing, here is the recipe. I hope you and your loved ones enjoy the coming holiday!

5 from 11 votes

Print

Paleo Sausage & Mushroom Cauliflower Stuffing

Your Paleo, Whole30, low-carb or keto guests will be thrilled with this grain-free Sausage and Mushroom Cauliflower Stuffing! The combination of dried and fresh sage, celery, onion and leek provides layers of classic flavor, while sausage and mushrooms lend depth and meatiness. The result is an easy to prepare and nutritious grain-free stuffing that brings the mouth watering flavor of traditional stuffing to your Thanksgiving table, but without the bread! 

Prep Time 10 minutes

Cook Time 20 minutes

Total Time 30 minutes

Servings 8 people

Calories 259 kcal

Author Laura Duffy

Ingredients

• 1 to 1 ¼ lb sage breakfast sausage
• 1 lb cauliflower florets, cut into bite size pieces (equivalent to 1 large head of cauliflower or a 2 lb bag of fresh cauliflower florets)
• 1 lb mushrooms, cut into bite size pieces
• ½ cup onion, chopped
• ¾ cup leek, finely chopped (bulb/white part of a medium leek)
• 1 cup celery, chopped
• 1 tsp garlic, minced (about 2 cloves)
• 3 Tbsp avocado oil (or other neutral cooking oil)
• 1 tsp poultry seasoning divided in two
• 1 tsp ground sage divided in two
• 1 ½ tsp salt divided in two
• 1 Tbsp fresh sage, finely chopped
• 2 Tbsp fresh parsley, chopped

Instructions

1. Preheat oven to 450 degrees Fahrenheit.

2. Cut the cauliflower into bite size pieces and mushrooms into 1-inch pieces. Place in a large bowl and toss with the avocado oil and half of the salt, poultry seasoning and ground sage. Spread in an even layer on a large baking sheet and roast at 450 for about 18 minutes. The time needed to roast the cauliflower and mushrooms may vary between 15 and 20 minutes, depending on your oven and how big the pieces are. Check them at 15 minutes and then remove when they start to brown a little. Set aside when done.

3. While the cauliflower and mushrooms are roasting, brown the sausage in a large skillet over low-medium heat (about 10 minutes). Use a spatula to break into small pieces. When the sausage is cooked, push it aside and add the celery, leek, and onion. Add the other half of the salt and poultry seasoning and all of the fresh chopped sage and stir to combine. Cook until softened, about 5 minutes. Combine the cooked sausage with the cooked onion, leek and celery before removing from heat.

4. Transfer the roasted cauliflower and mushrooms back into the large bowl. Pour the cooked sausage, onion, leek and celery over the top. Be sure to include any remaining grease rendered from the sausage, since it will absorb into the warm mushrooms and cauliflower and add lots of great flavor! 

5. Stir carefully to combine. Top with fresh chopped parsley before serving.

Nutrition Facts

Paleo Sausage & Mushroom Cauliflower Stuffing

Amount Per Serving

Calories 259 Calories from Fat 180

% Daily Value*

Fat 20g31%

Saturated Fat 5g31%

Cholesterol 40mg13%

Sodium 829mg36%

Potassium 564mg16%

Carbohydrates 7g2%

Fiber 2g8%

Sugar 3g3%

Protein 11g22%

Vitamin A 355IU7%

Vitamin C 32.6mg40%

Calcium 45mg5%

Iron 1.7mg9%

* Percent Daily Values are based on a 2000 calorie diet.

Disclosure: this post includes affiliate links for convenience. I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.