Sausage “Pasta” Bake with Dairy-free Melty Cheese (keto, low-carb, paleo + dairy-free)

Sausage “Pasta” Bake with Dairy-free Melty Cheese #keto #lowcarb #highfatA keto sausage pasta bake recipe made with fermented beef sticks from Paleo Valley. Topped with a homemade melty dairy-free cheese.

We all know how important fermented foods are to the health of our gut, the strength of our immune system (especially during cold and flu season), and in boosting our energy throughout the winter months. As the weather gets colder and colder, I haven’t been able to motivate myself to eat the volume of keto-friendly fermented foods that my body is used to (the cold ones especially…) which is where today’s recipe comes to the rescue!

I used Paleo Valley’s fermented beef sticks in today’s keto casserole. Each stick contains 1 billion probiotic CFUs, providing your body with beneficial bacteria in each keto pasta bake serving.

Paleo Valley’s gut-friendly sticks are gluten-free, soy-free, dairy-free, GMO-free, free of chemicals, additives, dyes, preservatives, with 0 carbs and absolutely no sugar. Plus, they’re made with the highest keto quality ingredients.

Sausage “Pasta” Bake with Dairy-free Melty Cheese #keto #lowcarb #highfat

If you decide to whip up a batch of this pasta bake and you want to use Paleo Valley sausage to boost your intake of beneficial probiotics, Healthful Pursuit peeps receive 20% off Paleo Valley fermented beef sticks.

I used their jalapeno flavored meat sticks, but any of their flavors (garlic summer sausage, summer sausage, or original) would work.

Let’s dig in…

Sausage “Pasta” Bake with Dairy-free Melty Cheese #keto #lowcarb #highfat

5.0 from 2 reviews
Sausage “Pasta” Bake
Recipe type: Paleo, Gluten-free, Dairy-free, Sugar-free, Grain-free, Nut-free, Low-carb, Keto
Prep time: 
Cook time: 
Total time: 
Serves: 8
A keto sausage pasta bake recipe made with fermented beef sticks from Paleo Valley. Topped with a homemade melty dairy-free cheese.
Dairy-free Melty Cheese
  • 2 large eggs, whisked
Pasta Bake
  • 19 oz. (540 ml) canned diced tomatoes
  • 5.5 oz. (155 g) canned tomato paste
  • 1 teaspoon finely ground grey sea salt
  • 2 medium zucchinis
  • Chopped fresh parsley, for serving
  1. Preheat oven to 350°F (177°C).
  2. To make the melty cheese, place the tallow in a small saucepan. Heat over medium heat until melted. Meanwhile, combine the nondairy milk, collagen, salt, lemon juice, garlic powder, and onion powder in a small bowl. Once the tallow has melted, add the arrowroot starch to the melted tallow and whisk until fully combined and smooth.
  3. Slowly pour in the almond milk mixture, whisking to combine. Continue to whisk on medium heat for 5 minutes, or until mixture has thickened. Allow to cool for 15 minutes before whisking in the eggs.
  4. To prepare the bake, place the avocado oil in a large frying pan. Heat on medium heat for 1 minute before adding the sliced beef sticks, diced onion, and minced garlic. Saute uncovered for 5 to 10 minutes until onion is translucent.
  5. Add the diced tomatoes, tomato paste, and salt. Cook for an additional 10 minutes, stirring a couple of times.
  6. Meanwhile, cut the zucchinis in half crosswise. Then, cut halfway through lengthwise, just to the core of the zucchini. See below for a picture. Run these sections through your spiral slicer. If you’re using store-bought zucchini noodles, you’ll want 4 cups/475 grams of noodles. Cut them into 1-inch (2.5 cm) pieces.
  7. Once sauce is done, toss it with zucchini pieces. Transfer the mixture to a lightly oiled casserole dish (at least 2 q./2 L in size). Spread the noodles and sauce out evenly. Top with the cheese sauce and transfer to the preheated oven. Bake for 35 to 40 minutes, or until cheese sauce has cooked through and becomes golden.
  8. Remove from the oven and let sit for 15 minutes before dusting with a handful of chopped parsley.
Paleo Valley Fermented Beef Sticks, you can choose any flavor you’d like for this recipe. I used a total of 8 oz/225 grams of their fermented beef sticks.

View Nutritional Information (once on page, scroll down)

Sausage “Pasta” Bake with Dairy-free Melty Cheese #keto #lowcarb #highfat

To make shorter spiral sliced noodles, you’ll want to cut the zucchini like this. Not all the way through, just to the middle of the zucchini:

Sausage “Pasta” Bake with Dairy-free Melty Cheese #keto #lowcarb #highfat

Then, when it’s spiral sliced, the noodles will be short like this:

Sausage “Pasta” Bake with Dairy-free Melty Cheese #keto #lowcarb #highfatWhat fermented foods do you enjoy regularly? Let’s chat about it in the comments!

Partner Guarantee
My team and I work on finding the best products that not only have quality ingredients, but care about their customers. It has taken us years to find products with ingredients and integrity that I can stand behind. These brands want to be part of our community, and this blog post is one of the ways we’re sharing their awesomeness. Opinions in this blog post are never ever influenced by the partner. Like, never!
Pin It
Happy Keto Body


  1. is that the collagen that sets up like gelatin?


    • Thanks, I hope you give it a try! The collagen in this recipe does not set up like gelatin– it’s the kind that can be dissolved in hot or cold liquid.

  2. When I recently learned the health benefits of fermented foods I kinda went overboard and started making my own fermented veggies, saurkraut, kombucha and kefir.( I’m retired) I have settled for sauerkraut and kefir as my go to favorites. Actually I seem to crave sauerkraut so I guess the microbes in it is what my metabolism need s and wants. These have become the only carbs I eat about 90% of the time. Fermented foods rule for me. Gonna try this recipie next.

    • I love sauerkraut, too! Fermenting your own food is so fun…and cost-effective ;) Good for you for making your own. Hope you enjoy this recipe!

  3. I always have at least 1 cultured vegetable variety going . love making sauerkraut, at the moment I’m eating through a big batch of home made pickles , a recent favorite was fermented kholrabi. So easy to make! And so delicious! I make sure I eat fermented foods at least once a day.

  4. Leanne
    Where do you get the grass fed beef sticks in Canada? I tried to order online and it says only in US. Thanks!! Jennifer from Ontario

    • Hey, Jennifer! Paleo Valley only ships to the US right now (they’re working on it for Canada, though!). In the meantime, you can order from Barefoot Provisions. Sadly that won’t get you the discount, though :(

  5. Love this recipe Leanne! Can we get the fermented beef sticks in Western Australia?

    • Thanks! :) I believe if you order them through Barefoot Provisions you can. Unfortunately you won’t receive the discount by ordering through Barefoot, though :(

  6. I’ve heard that they make dairy free cheese. Where can I find that?

    • The company “Daiya” makes a pretty good dairy-free cheese that melts and stretches. It’s usually available in all major grocery stores.

  7. Wouldn’t heating the beef sticks kill off the good bacteria from the fermenting?

    • Great question! I reached out to Paleo Valley with it and this is what they told me: “They’ll have their range, maybe up to 120 degrees or so, not going to survive some time at 200 or higher. But yes there are benefits because before getting baked, the li’l bugs have been helping ‘predigest’ the meat making it more assimilable and may even contribute to boosting its nutritional qualities with their metabolized products and nascent vitamins, proteins, and fats. So, don’t expect ‘live bugs’ to survive the baking, but do expect your product to still deliver superior nutrition content and taste extra yummy. It can be thought of like baking bread. The yeasts will expire in the baking process, but still the bread is more nutritious and tasty because of the involvement with the “yeast-rising” process.”