Home EatKeto Friendly Recipes Paleo Sausage & Mushroom Cauliflower Stuffing

Paleo Sausage & Mushroom Cauliflower Stuffing

by Laura Duffy

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! 

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!

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! 

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 12×17″ 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!

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! 

This Sausage and Mushroom Cauliflower Stuffing will bring the mouth watering flavor of traditional stuffing to your Thanksgiving table for your Whole30, Paleo or low-carb guests!! Click To Tweet
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! 
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 1/4 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
  • 1/2 cup onion, chopped
  • 3/4 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 1/2 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.

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! 

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.
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! 

You may also like

15 comments

Jean November 14, 2018 - 12:11 am

These days, I actually prefer stuffing without the bread. This looks so good. I love that you added cauliflower and all those delicious spices

Reply
Joni Gomes November 14, 2018 - 3:02 pm

5 stars
Hmm that sage breakfast sausage sounds amazing!! Love your pictures too!

Reply
STACEY CRAWFORD November 14, 2018 - 8:30 pm

5 stars
Perfect for Thanksgiving or breakfast! I love it!

Reply
ChihYu Smith November 15, 2018 - 4:42 am

5 stars
YUM! I can taste all the yummy flavor going on there. Just fabulous!

Reply
Raia Todd November 15, 2018 - 5:31 pm

5 stars
This sounds amazing! I wouldn’t even need a turkey! Haha.

Reply
Megan Stevens November 15, 2018 - 11:12 pm

5 stars
This looks so moist and yummy, love it. Just fresh, real food. We’d love this for dinner any night of the week, or even breakfast. Pinning.

Reply
Shelby @Fitasamamabear November 16, 2018 - 2:36 pm

5 stars
No Nom mushrooms and cauliflower are a tasty combo!

Reply
Hope November 17, 2018 - 12:47 am

5 stars
This looks so fresh and tasty Laura, I love that it is a grain free stuffing! I bet the fresh sage, celery, onion and leek brings so much delicious flavour to it! I have pinned to try later 🙂

Reply
Catherine Baez Sholl November 18, 2018 - 9:35 am

5 stars
What a great healthy option for Thanksgiving! I’m glad I’m seeing this right before the holiday.

Reply
Renee D Kohley November 18, 2018 - 2:12 pm

5 stars
Such a great idea! I could make this for a weeknight dinner and the holidays! Love it!

Reply
Tessa Simpson November 18, 2018 - 2:57 pm

5 stars
Thanksgiving or no…this is pretty darn amazing! A full meal stuffing but low carb!! Loving it!

Reply
Meredith November 19, 2018 - 3:35 am

5 stars
Oh my… all of my favorite stuffing ingredients PLUS roasted cauliflower!?! I can’t wait to make this recipe!

Reply
Deb November 30, 2018 - 12:17 pm

I made this stuffing for our Thanksgiving feast. It was so very tasty. The combo of flavors just melted in your mouth. I had plenty of compliments and people were surprised it was gluten free. Thanks, Laura!

Reply
Laura Duffy November 30, 2018 - 4:59 pm

Thanks for your comment, Deb. I’m so glad that you and your family enjoyed the cauliflower stuffing!!! Hope you had a wonderful Thanksgiving 🙂

Reply
Kelly January 31, 2019 - 3:39 am

Thanksgiving or not, I love this recipe. So many great ingredients!

Reply

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.