• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

11.03.19

Cauliflower Stuffing with Sausage {Paleo, Keto, Whole30}

Sharing is caring!

Whole 30 Egg Free No Added Sugar

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs.  It’s low carb, Whole30 compliant and keto friendly.  It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd!

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs.  It’s low carb, Whole30 compliant and keto friendly.  It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd!

Stuffing is just the absolute best side dish, period.  I’ve said it before and I’ll keep saying it every time I post a new stuffing recipe!

The flavors are the best, it’s like the ultimate holiday “hash” that I could eat every day and be totally happy.  And this one?  It uses roasted cauliflower as a base, making it low carb and Whole30 compliant, but still every bit as delicious as you would expect a stuffing to be!

To keep it low carb and keto, I went savory all the way.  You won’t find any apples or cranberries in this one – but you do get some toasty pecans which makes up for a little bit of sweetness!

No worries – if apples and cranberries need to be in your stuffing, I have a Whole30 compliant butternut stuffing that you’ll love!

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs.  It’s low carb, Whole30 compliant and keto friendly.  It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd!

What You Need to Make Cauliflower Stuffing

The cauliflower stuffing is super simple and uses lots of fresh veggies and fresh herbs.  Here’s what you’ll need to make it:

  • Cauliflower
  • Avocado oil, or olive oil
  • Sea salt and black pepper
  • Ghee
  • Italian sausage
  • Onion
  • Celery
  • Garlic
  • Rosemary
  • Sage
  • Thyme
  • Parsley
  • Pecans

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs.  It’s low carb, Whole30 compliant and keto friendly.  It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd!

How to Make Cauliflower Stuffing

This recipe is really simple to throw together!  The cauliflower roasts in the oven while you cook everything else in a skillet on the stovetop.

After you put the cauliflower in the oven, you’ll brown the sausage in a large skillet, and set it aside on a plate.  Then you’ll cook the onions, celery, garlic, fresh herbs and pecans to blend the flavors.

Once that mixture is toasty, you’ll add in the cooked sausage and roasted cauliflower and toss everything together.  That’s it!  Perfect for any crowd, great to bring to a holiday party and reheats really well, too.

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs.  It’s low carb, Whole30 compliant and keto friendly.  It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd!

Where Can I Find Whole30 Compliant Sausage?

Whole30 compliant sausage (sausage made without any added sugar) is easier to find now than it was in the past.  Many grocery stores make their own sausage on site that’s free of additives, so make sure to ask them first!

If you can’t find any at your local store, check out US Wellness Meats and Jones Dairy Farm.  They both make delicious sugar-free sausage that’s perfect to use in recipes like this cauliflower stuffing, and so many others.

I hope you’re ready for a ridiculously delicious, low carb stuffing that’s going to make you want to abandon the bread variety for good!  Grab your cauliflower and preheat the oven because it’s time to start – let’s go!

Cauliflower Stuffing with Sausage {Paleo, Keto, Whole30}

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs.  It’s low carb, Whole30 compliant and keto friendly.  It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd! #keto #paleo #cleaneating #whole30

Keto Cauliflower Stuffing with Sausage {Paleo, Whole30}

This cauliflower stuffing is packed with goodies like crispy browned sausage, caramelized onions, toasty pecans and savory herbs. It’s low carb, Whole30 compliant and keto friendly. It’s sure to be a total showstopper at your holiday table, even for the non-paleo crowd!
Author: Michele Rosen
Prep Time: 15 minutes
Cook Time: 25 minutes
Course: Dinner or Side
Cuisine: keto, low carb, Paleo, Whole30
Keyword: cauliflower, holidays, keto, low carb, paleo, sausage, stuffing, thanksgiving
Servings: 8 servings
Print this Recipe
Did you make this recipe?
Leave a review
4.71 from 17 votes

Ingredients

  • 1 large head cauliflower cut into small florets
  • 2 Tbsp avocado oil or olive oil
  • Sea salt and black pepper
  • 1 Tbsp ghee and more as needed
  • 1 lb bulk Italian sausage sugar free for Whole30, homemade or store bought
  • 1 medium yellow onion cut in half and sliced thin
  • 4 stalks celery chopped
  • 4 cloves garlic minced
  • 1 Tbsp fresh rosemary minced
  • 2 tsp fresh sage minced
  • 2 tsp fresh thyme leaves removed from stems
  • 1 Tbsp fresh parsley minced, plus more for garnish if desired
  • 1/2 cup pecans chopped
  • Sea salt and black pepper to taste

Instructions

  1. Preheat your oven to 425° F and lightly grease a large metal baking sheet. Place cauliflower florets on the baking sheet and drizzle evenly with the avocado oil, then sprinkle with sea salt and black pepper.
  2. Roast in the preheated oven for 15-20 minutes. Meanwhile, heat a large skillet over medium/med-hi heat and add the ghee. Crumble the sausage into the skillet and cook, breaking up lumps with a spoon, until nicely browned all over - about 5-7 minutes. Remove with a slotted spoon to a plate, then turn the heat down to med-low.
  3. Add the onions to the skillet, sprinkle with sea salt and stir to coat with cooking fat. Cook over med-low/med heat, stirring occasionally for 5-10 minutes to lightly caramelize, adjusting the heat if necessary. Raise the heat to medium and add more ghee if necessary, then add the celery and cook about a minute to soften, then add the garlic and continue to cook about a minute, stirring to avoid burning.
  4. Add the fresh herbs and pecans to the mixture and cook, stirring, another minute to toast the pecans. Add the sausage back in, then the roasted cauliflower and toss together to heat through. Season with sea salt and pepper to taste (you may not need to at all) and remove from heat.
  5. Transfer to a serving bowl and serve immediately, or transfer the mixture to a casserole dish so you can reheat it later on, right before serving. To reheat, place the casserole dish in a 400° F oven, covered with aluminum foil until heated through. Enjoy!

Nutrition

Calories: 324.58kcal
Carbohydrates: 9.04g
Protein: 11.11g
Fat: 27.96g
Saturated Fat: 8.44g
Cholesterol: 47.89mg
Sodium: 463.21mg
Potassium: 560.86mg
Fiber: 3.38g
Sugar: 3.22g
Vitamin A: 162.98IU
Vitamin C: 55.31mg
Calcium: 53.54mg
Iron: 1.48mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Keto + Paleo Recipes?  Try One of These!

Chicken Broccoli “Rice” Casserole 

Bacon Cheeseburger Bowls

Chicken Burrito Bowls

One-Pan Bacon Wrapped Chicken

Chicken Burrito Casserole 

Breakfast Taco Bowls 

Cauliflower Risotto 

Note: This post contains Amazon 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!

You Might Also Like...

  • Cauliflower Risotto with Bacon and Mushrooms {Paleo, Whole30, Keto}
  • Mexican Cauliflower Fried Rice {Paleo, Whole30, Keto}
  • Chicken Pot Pie Soup with Low Carb Biscuits {Paleo, Keto Option}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Amy says

    November 4, 2019 at 6:50 am

    This looks great Michele! Question, how do you think using frozen cauliflower florets would work in this recipe or for making rice? I saw a huge bag of frozen florets at Walmart the other week. Buying it already riced frozen is pricey. Especially, when you eat a lot of it. But, the thought of cutting up a head and ricing it is daunting to me. Again, especially when I eat so much of it. Thought that the frozen might be a good economical short-cut. Thank you!

    Reply
  2. Andrew Guenthner says

    November 10, 2019 at 1:36 am

    5 stars
    Awesome recipe!

    I modified this quite a bit to suit my tastes in stuffing and the items I had on hand. This seems like a very versatile recipe, it came out great and I will definitely make it again, with just a couple minor changes. Pan roasting the heartier vegetables provides a nice boost in body and flavor. To me, this is a definitely better way to make sausage stuffing than either bread or the apple/pear approach (regardless of whether or not you worry about carbs). It seems perfect as a heftier side dish that won’t overwhelm even a lighter main course.

    The specifics of how I modified the recipe:
    1. Used half the sausage and twice the onion (to suit my taste + matched what I had on hand)
    2. Substituted carrot for half the cauliflower (not a good keto choice, but had lots of unused carrots in the fridge and less cauliflower on hand than normal)
    3. Added some cumin with the salt & pepper for pan roasting
    4. Used the last bit of bacon drippings I had on hand in place of the ghee
    5. Skipped the pecans, added 2-3 cups of sliced Crimini mushrooms instead (to suit our household taste in stuffing)

    The household reviews ranged from “quite good”, to “the best thing I’ve had in a long time”. The flavors were strong and well-balanced, a great mix of slightly sweet, aromatic, herby, and meaty. Perfectly moist but not at all mushy. The only thing I’d change is to make it slightly less greasy next time, so I’ll try to stick to just the sausage drippings. I’ll also try increasing the roasted vegetables by about half, as those were really good (I wanted more!).

    Note: Our household doesn’t follow paleo, keto, or Whole30 strictly, so be careful about using my suggestions if you’re trying to stick to those.

    Reply
  3. Sandy says

    November 22, 2019 at 12:50 am

    . Want to make it ahead to take to Thanksgiving dinner.

    Reply
  4. Katie says

    November 23, 2019 at 1:50 pm

    Could you make this recipe without meat? My sister is vegetarian and I am struggling to find delicious paleo stuffing recipes without meat!

    Reply
  5. Cindy says

    November 25, 2019 at 2:00 pm

    4 stars
    Just made a sample batch prior to Thanksgiving. Taste is delicious! My recommendations is to cut the onion in 4ths for shorter strands and to make sure the florets are smaller bite size pieces. Excited to serve to my family! Thanks!

    Reply
  6. Lori Fasciano says

    November 26, 2019 at 5:22 pm

    Delicious recipe… I made a test batch and my family loved it. I’m taking the cauliflower stuffing with sausage to my family’s house for Thanksgiving.

    My family loved it so much that I decided to make another batch for us to have the day after thanksgiving. My husband said “it was very very good, can I have more to try?” Our family likes spicy so I decided to make it with 1/2 mild and 1/2 spicy italian sausage. This recipe came out very tasty.

    Reply
  7. Lori Fasciano says

    November 26, 2019 at 5:23 pm

    5 stars
    I forgot to rate the recipe. I give it ten stars!!!!!!

    Reply
  8. Jandira says

    December 1, 2019 at 7:51 am

    Nice, I liked this recipe!

    Reply
  9. Ann Shaw says

    December 3, 2019 at 12:06 pm

    5 stars
    We made this on thanksgiving. It was delicious. I will be making is a lot!

    Reply
  10. April McKnight says

    November 26, 2020 at 8:41 pm

    5 stars
    My family enjoyed this recipe, it was very easy.

    Reply

Leave a Comment Cancel reply

Recipe Rating




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

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest