Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Creamy Spinach and Artichoke “Spaghetti” Recipe

Louise | August 12
Paleo Creamy Spinach and Artichoke Spaghetti Recipe #paleo #recipe

Starting a Paleo diet doesn’t mean you’ll have to give up your favorite meals. With a few easy swaps, you can still enjoy your favorite recipes and not feel guilty about it.

That’s why I love creating Paleo recipes so I can do all of the work for you. 

And this recipe is completely nut-free for those who have nut sensitivities but still want to enjoy creamy, dairy-free meals.

And did I mention that this recipe is also completely plant-based? Of course, you can add some sauteed chicken to the recipe if you like, but I think it’s just as delicious meatless.

A Paleo diet never tasted so good!

How I Made This Recipe Paleo

The first thing you likely noticed about the recipe is that it doesn’t contain traditional spaghetti. Instead, I used spaghetti squash as a wheat-free, Paleo-approved replacement.

If you have never had spaghetti squash, it is simply a winter squash that’s flesh separates into long, spaghetti-like strands after it’s cooked.

No spiralizers or fancy gadgets needed! Just use a fork to separate the cooked spaghetti squash into strands.

Personally, I prefer my spaghetti squash to have an al-dente texture, which is similar to traditional spaghetti. However, like any squash, spaghetti squash can get quite mushy when overcooked. So, be sure to watch the clock while it’s cooking!

I’m sure you are probably wondering if spaghetti squash tastes like traditional spaghetti, and the answer is no. Spaghetti squash does have a slight squash flavor. However, it is much less noticeable when you don’t overcook it.

And when you enjoy spaghetti squash with delicious sauces, you’ll never notice the squash flavor.

The next thing you probably noticed about the recipe is that it is completely dairy-free, which makes it Paleo-friendly. 

Instead of milk or cream, I used cauliflower to make the creamy spinach and artichoke sauce. Simply boil or steam the cauliflower until it’s really tender and use a powerful blender or food processor to blend it until it’s smooth. 

If you are worried about the sauce having an overwhelming cauliflower taste, don’t be. All you will taste is the other flavorful ingredients, especially the artichoke hearts and spinach. 

And since the creamy sauce is made using cauliflower instead of cashews, your friends and family with nut allergies will be able to enjoy this recipe as well.

The last ingredient that might be new to you is nutritional yeast, which I used to give the recipe a cheesy flavor but without using any cheese.

Nutritional yeast, which are also known as savory yeast flakes, is simply an inactive form of yeast. This means that it isn’t like brewer’s yeast, which is used to help bread rise when baking.

Actually, nutritional yeast is a powerhouse ingredient as it is a complete protein and is a great non-animal source of B12, which is why it is so often used in vegan and plant-based recipes.

Nutritional yeast can be used as an ingredient in recipes or as a seasoning that you can sprinkle over food. It has a cheesy, slightly nutty flavor and is quite low in sodium. 

One of my favorite ways to use nutritional yeast is to sprinkle it over steamed or roasted veggies to give them a bit of a cheesy taste. 

But I like to use it to flavor snacks like my Paleo ‘Parmesan’ Kale Chips Recipe and my Cheesy Paleo Cauliflower and Bacon Recipe.

And if this recipe has you hungry for more meatless Paleo meals, then be sure to check out all of my Paleo vegetarian recipes.

Paleo Creamy Spinach and Artichoke Spaghetti Recipe #paleo #recipe
Paleo Creamy Spinach and Artichoke Spaghetti Recipe #paleo #recipe

Paleo Creamy Spinach and Artichoke “Spaghetti” Recipe

  • Author: Louise
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: Dinner
  • Cuisine: Italian


Enjoy all of the delicious flavors of your favorite spinach and artichoke pasta dish but without any dairy or nuts. Plus, it’s Paleo, low carb, and completely plant-based.


  • 1 spaghetti squash (5 lb or 2 ¼ kg)
  • 1/2 head of cauliflower (11 oz or 300 g), broken into small florets
  • 1 teaspoon (3 g) garlic powder
  • 1 teaspoon (5 g) salt
  • 1/2 teaspoon (1 g) pepper
  • 1/2 cup (64 g) nutritional yeast 
  • 2 teaspoons (10 ml) olive oil
  • 5 cups (150 g) fresh spinach 
  • 1 (12 oz or 340 g) jar of marinated artichoke hearts, drained and chopped



  1. Cook the spaghetti squash in the microwave or oven according to your preference. 
  2. Meanwhile, boil, steam, or microwave the cauliflower florets until tender, about 5 to 8 minutes to boil or steam and about 10 to 12 minutes to microwave. Drain well.
  3. In a blender or food processor, combine cooked cauliflower, garlic powder, salt, pepper and optional nutritional yeast until smooth. Set aside.
  4. Add the olive oil to a large skillet over medium-high heat. Add the spinach and artichoke hearts to the skillet and saute until the spinach is wilted. 
  5. Add cauliflower sauce to the skillet and saute until the mixture is warm. Season with additional salt and pepper, if needed.
  6. Use a fork to remove the spaghetti squash strands or fill the cooked spaghetti squash halves with the creamy filling and serve immediately.



All nutritional data are estimated and based on per serving amounts.


  • Calories: 233
  • Sugar: 11 g
  • Fat: 8 g
  • Carbohydrates: 32 g
  • Fiber: 11 g
  • Protein: 14 g