This post may contain affiliate links. Please read our disclosure policy.
This 5-ingredient Cauliflower Gnocchi Bolognese is a delicious 30-minute meal! It is gluten-free, dairy-free, grain-free, and uses ingredients you most likely already have on hand! Easy dinners for the win!

What Makes This Recipe Great
This Paleo Gnocchi Bolognese is one of my new favorite meals that I whipped up after scouring the fridge and pantry on a busy weeknight. All you need is a bag of frozen cauliflower gnocchi from Trader Joe’s, some ground beef, spinach, marinara sauce, and Nut Pods creamer. It comes together so quickly and is such a satisfying meal!
Next time you're frantically searching for something quick to get on the table, meal prep, or even make for a Sunday night dinner, this easy gnocchi with bolognese recipe is here to save the day! This pillowy gnocchi is the ultimate comfort food!
Ingredient Notes
You only need 5 simple ingredients to make this dish! This is seriously one of my favorite ways to get a healthy, easy meal on the table in no time. See the recipe card below for the printable version.
- Trader Joe’s Cauliflower Gnocchi: this can be found in the store’s freezer section with the pasta. You can also use store-bought potato gnocchi if preferred. Trader Joe's also sells a sweet potato version if that sounds yummy!
- Marinara Sauce: I prefer to use Rao’s Homemade, which makes a super hearty bolognese sauce. You can always make your own fresh tomato sauce and season with bay leaves, Italian seasoning, or fresh herbs.
- Ground Beef or Italian Sausage
- Spinach: raw, about 2 cups
- Olive oil
- Salt and black pepper
- Nutpods dairy-free creamer: Original flavor. Also, if you do not have Nutpods, you can also make a cashew cream out of ½ cup water and ½ cup cashews, blended. OR heavy cream if you tolerate dairy!
- Garnish with fresh basil and grated cheese like parmesan cheese or mozzarella cheese and red pepper flakes for an extra kick. Keep in mind that using cheese will make this recipe not paleo-friendly.

Step-by-Step Instructions
- Cook the ground beef (or sausage) in a non-stick pan over medium heat until completely browned and cooked through. Remove from the pan using a slotted spoon and set aside.
- Heat the oil in the same large pan and add the frozen gnocchi in a single layer. Cover the pan and let them cook for 3-4 minutes (without stirring). Flip them and cook for an additional 3-4 minutes until browned. Add the ground beef back to the pan along with the marinara sauce. Stir the spinach while cooking over medium heat until it is wilted.
- Stir in the Nutpods (or cream of choice) to the cooked gnocchi and get to a gentle simmer. Add salt and pepper to taste (and parmesan if that’s your thing!) – Enjoy this delicious meal!
Storage Tips
Store leftover gnocchi bolognese in an airtight container in the fridge for up to 4 days. It's so delicious the next day as all the flavors meld together and continue to taste amazing!
If you have leftover bolognese sauce, store it in its own container in the fridge for up to 4 days. Use it for other pasta recipes, a potato gnocchi recipe, or another bag of this pillowy soft gnocchi made from cauliflower!
Recipe FAQ’s
Traditional gnocchi is made with potato; however it usually also contains regular flour. There are many gluten free variations of gnocchi available, including this cauliflower gnocchi from Trader Joe’s.
More Easy Gluten Free Recipes
Brown Butter Sage Gnocchi with Chicken and Spinach
Deconstructed Stuffed Peppers Skillet

Easy Creamy Gnocchi Bolognese with Spinach (Paleo)
Ingredients
- 1 lb ground beef , or Italian sausage
- 1 tbsp olive oil
- 2 bags Trader Joe's cauliflower gnocchi
- 2 cups marinara sauce, I like Rao's Homemade
- 2 cups raw spinach
- ½ cup Original flavor Nutpods creamer, or cashew cream, or regular cream if you tolerate dairy
- salt and pepper, to taste
Instructions
- Cook the ground beef (or sausage) in a non-stick pan over medium heat until completely browned and cooked through. Remove from the pan using a slotted spoon and set aside.
- Heat the oil in the same pan and add the frozen gnocchi in a single layer. Cover the pan and let them cook for 3-4 minutes (without stirring). Flip them and cook for an additional 3-4 minutes until browned. Add the ground beef back to the pan along with the marinara sauce. Stir the spinach in while cooking over medium heat until it is wilted.
- Stir in the Nutpods (or cream of choice). Add salt and pepper to taste (and parmesan if that's your thing!) – Enjoy this delicious gnocchi bolognese!
Notes
Storage Tips
Store leftover gnocchi bolognese in an airtight container in the fridge for up to 4 days. It’s so delicious the next day as all the flavors meld together and continue to taste amazing! If you have leftover bolognese sauce, store it in its own container in the fridge for up to 4 days. Use it for other pasta recipes, a potato gnocchi recipe, or another bag of this pillowy soft gnocchi made from cauliflower!Nutrition
All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.











This was SO easy to make and very tasty! Love this recipe!
Thank you Kaylyn!
So easy and so yummy!! I served my kids and both of them yelled from the kitchen “mom this is really good, thank you for making it!” I need pass along the Thank You to Mary for this easy and delicious recipe. Glad I doubled it!!
Thanks Kiersten!!
This is my go-to easy dinner. It’s so easy to make, super healthy, and the ingredients are inexpensive. I make this several times a month! Love love love!
So glad you love it, Meaghan! Thank you!