This Butternut Sausage Bake with Kale and Tomato Cream is a deliciously healthy, flavorful, and hearty meal that’s dairy free, gluten free, grain free, sugar free, Paleo, and Whole30 friendly! Roasted butternut squash is baked with Italian sausage, kale and a tomato cream sauce for the ultimate in savory comfort food.
Definitely a savory food week here on the blog! We have yesterday’s bacon and buffalo burgers, Tuesday’s sweet potato crusted quiche, and now today’s recipe for my new favorite meal – ever (again I’m biased since it’s fresh on my mind!) – this Paleo Butternut Sausage Bake with Kale and Tomato Cream Sauce. That’s a long title. I should probably shorten that, but, how will you know what awaits?
There’s a story behind this recipe, and, though I know you’re sick of hearing about it, it involves my long-time love for all things involving sausage, going back way before “paleo” was a trendy diet term.
It goes back to the first “real meal” I ever cooked. You know, the one that makes you feel like a grown up even though you’re cooking out of your parents’ refrigerator, and maybe even left your mom the leftover mess to clean up. Don’t worry, I’m paying for it now with every cereal-crunching step on my kitchen floor. But anyway, yes, I had a favorite meal to cook that involved sausage and tomato cream sauce before I was paleo, a runner, or a momma.
That recipe involved bow-tie pasta though, which clearly we do not speak of now. It also wasn’t actually a “bake”, but now I’m going on a tangent. If anyone is interested in the pasta recipe I believe it’s still on going strong on allrecipes after at least 15 years or so!
Anyway, I decided I needed to make a paleo version of that recipe that took the elements I loved about it (sausage, tomato cream sauce) and merge them with a more recent favorite – butternut squash. Roasted butternut squash, to be specific. I can’t get enough of it lately!
So this recipe became sort of a cross between the creamy sausage pasta of another lifetime, and my butternut sausage holiday stuffing. If there’s one thing I learned from that stuffing, it’s that you can’t go wrong with butternut squash and sausage baked together. Just one egg to bind, and delicious magic follows.
I also tossed in some healthy kale too, because eating kale makes us feel more productive and confident in our life decisions, somehow. But really, kale has this effect on us and I’m pretty sure there’s data on that somewhere. It also happens to complement the other ingredients perfectly, and crisp up just a bit on top when baked. I have no shame in saying that I truly heart kale 🙂
I hope you’re enjoying all the savory this week, because things will get just a tad sweeter next week after a super successful baking session earlier today.
But that’s quite enough, we need to focus on our dinner first before thinking about dessert! If you promise to make this at least once, you can have a treat after your bath. Huh? Oops, got confused and went into mom-mode. As a mom these things just slip out at random times to the wrong audience.
I still want you to make this though! Are you ready for savory, healthy comfort food at it’s finest? I certainly am, so let’s get on with this warming, comfy butternut sausage bake!
Butternut Sausage Bake {Paleo}
Paleo Butternut Sausage Bake with Kale

Ingredients
- 3 and 1/2 cups small-cubed butternut squash
- 1 tbsp light flavored olive oil for roasting
- 1/4 tsp fine grain sea salt for roasting
- 1 lb Italian pork sausage* - casings removed
- 1-2 tsp light flavored olive oil
- 1/8 tsp crushed red pepper flakes**
- 1/2 med onion chopped
- 1/2 cup of your favorite marinara sauce no sugar added - I love Raos
- 1/4 cup full fat canned coconut milk
- 2 cups roughly chopped kale
- 1 egg whisked
- fine grain sea salt and pepper to taste
Instructions
-
First, roast your butternut squash. Preheat the oven to 400 degrees, and, in a large bowl, toss the butternut squash cubes with 1 tbsp olive oil and 1/4 tsp fine grain sea salt.
-
On a large baking sheet - or 2 if needed - lined with parchment paper, spread out the butternut squash cubes in a single layer. Roast in the preheated oven for 30 minutes, stirring in the middle, until soft and toasty brown.
-
While the butternut squash roasts, heat a large cast iron skillet or other heavy skillet over medium heat and add 1 tsp olive oil.
-
Crumble the sausage into the pan, and sprinkle with the crushed red pepper. Cook, stirring and breaking up lumps, until 75 percent browned.
-
Once the sausage is nearly browned, add the chopped onion and continue to cook until the onion is soft and the sausage is fully browned.
-
Next, add the marinara sauce and coconut milk and stir. Bring to a boil, then lower the heat to simmer. Add the kale to the skillet and stir into the mixture to soften. Once the kale is soft, remove skillet from heat.
-
Once the butternut squash is roasted, remove from oven and toss in with the sausage mixture. If using an oven proof skillet, you will bake everything in it. If not, transfer the mixture to a well greased baking dish before proceeding.
-
Add the whisked egg to the mixture and gently toss to combine. Bake in the preheated oven for 20-30 minutes, until toasty browned and set.
-
Let sit for 10 minutes before serving. Store leftovers covered in the refrigerator up to 3 days. Enjoy!
Recipe Notes
*Use locally made preferably, and free of added sugar for Whole30 compliant
**Optional but recommended. Adjust amount to suit your preference
What was the first full-on meal you ever cooked and took pride in?
Does eating (and enjoying) kale = higher self-esteem and increased confidence? I’m sort of kidding, but sort of not 😉
This sounds delicious! Tomato, sausage and crispy kale…yes,please!
Thanks Jen!
I love the addition of kale although I’d probably have to sneak in some bowtie pasta. You understand. 🙂
I do, and that would surely be delicious 🙂
This looks amazing! I’m planning on doing the Whole 30 so am scouring your blog for recipes! 🙂
Thanks Christine! There are plenty on here, I still cook mostly whole30 style even though I haven’t “officially” done it for 2 years.
Yummy! I love the addition of the butternut squash. This looks so easy and would be a great meal to make during the week!
Thanks! It’s great for leftovers too 🙂
This looks delicious! I’m loving all the ingredients here. It looks so freezable!
Definitely freezable and perfect for leftovers 🙂
So, this is pretty much as delicious as it can get!!!! I have never eaten or used sausage before and WOW!!! I love tomato cream sauce , but would never eat it in the past , because well… it’s tomato cream sauce. Anyway, I’m not eating dairy now , so coconut is an amazing substitute. You don’t even taste it! This is just so flavorful, I am assuming it’s the sausage. I am lucky to have access to a farm that makes their own sausage every week from 100 percent pastured pigs , so I know I will be making this on a regular rotation. Again, such a great recipe. You have a lovely blog and I look forward to getting your posts! Keep up the good work.
This really is one of my favorites too – and I agree it’s pretty amazing that you don’t taste the coconut – just creamy goodness! Also a little jealous you have that amazing sausage nearby since I’m always trying to hunt down good local sausage. So happy to hear you like this!
Does the coconut milk leave any hint of coconut flavor at all? I know sometimes it does and sometimes it doesn’t.
I didn’t think so and my husband didn’t notice either – for this recipe I believe the tomato and spices take over and the coconut milk only provides a creaminess.
Michele, this is my favorite recipe in the 8 months or so I’ve been learning to cook paleo. I used Mulay’s ‘KIller Hot’ sausages (didn’t use the red pepper flakes) and a delicata squash to halve the recipe. It was soooo good. Great combination of flavors and will make a regular size batch next time for sure.
That makes me so happy to hear! I bet it’s fabulous with delicata, too. Glad you liked it!
I’m a little late to this recipe, but I wanted to let you know that this meal is AHMAYZING! It surprised me just how good it is! even my dad enjoyed it (and said so!) which is huge. Thanks for the great recipe!
Just discovered this recipe. Made it tonight and loved it. Such wonderful flavor! Thank you for sharing…this will be a staple on my meal planning rotation this fall.
I love this one too! So happy it worked out 🙂