↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home Living
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / 30 Minutes or Less / Italian Sausage and Gnocchi Soup (Paleo, Gluten Free)

Italian Sausage and Gnocchi Soup (Paleo, Gluten Free)

Last Updated on November 30, 2020 by Jean Choi 14 Comments

30
EF
NF
P
1.3K shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Print Recipe

Grab a copy of my cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

This hearty and comforting Italian sausage and gnocchi soup recipe comes together in less than 30 minutes. It uses Trader Joe’s cauliflower gnocchi, and it’s paleo and gluten free, and so delicious!

Italian Sausage and Gnocchi Soup served in two bowls

Have you ever had gnocchi in soup? It’s truly wonderful. I love it especially in a creamier base soups. The pillowy soft bites of the gnocchi are heavenly soaked in the creamy, comforting broth. It’s just so delicious on a chilly night.

Italian Sausage and Gnocchi Soup Recipe

This paleo and gluten free gnocchi soup is like a blanket in a bowl. It’s chock full of vegetables, has a ton of flavorful from the various spices, and it’s hearty and comforting. The taste of the Italian sausage slices and Trader Joe’s cauliflower gnocchi with every bite is just so delicious and amazing. Best of all, the whole things takes less than 30 minutes from start to finish!

close up of gluten free gnocchi soup cooked in a large pot

What’s in Trader Joe’s Cauliflower Gnocchi?

You can use any gnocchi of your choosing for this paleo gnocchi soup recipe. You can even make your own from scratch! However, it’s just way easier to use pre-made gnocchi and I just love the taste and ingredients of Trader Joe’s cauliflower gnocchi.

Here are the ingredients in Trader Joe’s cauliflower gnocchi:

CAULIFLOWER, CASSAVA FLOUR, POTATO STARCH, EXTRA VIRGIN OLIVE OIL, SEA SALT.

That’s it! Squeaky clean ingredients that’s gluten free and paleo-friendly. You can find it in their freezer section!

Soup simmered to make trader joes cauliflower gnocchi recipe

How to Make Italian Sausage and Gnocchi Soup 

This delicious gluten free gnocchi soup is super easy and quick to make! I was thinking of making this in the Instant Pot, but the stovetop method is simple enough and you don’t need any special appliances. Here’s how to make this Italian sausage and gnocchi soup recipe:

  1. Heat oil in a dutch oven or a large stock pot over medium high heat.
  2. Add sliced sausages and onion, and sauté for 5 minutes.
  3. Add garlic, roasted red pepper, zucchini, tomato paste, red pepper flakes, basil, and oregano, and cook stirring for 1-2 minutes.
  4. Pour in broth and let it come to a simmer, then add gnocchi and cool for 2-3 minutes.
  5. Add coconut milk and spinach and simmer for another 3 minutes.
  6. Taste and add salt and pepper, if needed. Serve, sprinkled with parmesan cheese if desired.
close up of Paleo gnocchi soup in a bowl

Note and Substitutions

  • I used Trader Joe’s cauliflower gnocchi, but you can use any store-bought gnocchi or make your own from scratch. I have a homemade cauliflower gnocchi recipe here. You can cook frozen gnocchi in the soup straight from the freezer for TJ’s version. If making your own or using another brand, you can just add them when they are fresh and raw.
  • For a paleo-friendly Italian sausage, I like Applegate’s Organic Sweet Italian Chicken Sausage. You can browse your local store for other brands with clean ingredients.
  • I used jarred roasted red peppers to cut down on time for this paleo gnocchi soup recipe, but you can roast them yourself for an even fresher version!
  • I don’t recommend you salt the soup until the end. Depending on the brand of the Italian sausage you use, the soup may be salty enough just from the seasoning in the meat. Taste before adding any salt.
  • Feel free to adjust the ingredients with what you have on hand! I love this recipe because it’s so versatile. I think this creamy gluten free gnocchi soup will be fantastic with kale, carrots, broccoli, cabbage, and more.

If you enjoyed this Italian sausage and gnocchi soup, you might also like:

  • Paleo Cauliflower Gnocchi with Spinach and Mushrooms
  • Paleo Gnocchi Bolognese
  • Spinach and Artichoke Baked Gnocchi Casserole (Paleo, Vegan)
  • Paleo Cauliflower Gnocchi with Avocado Pesto
  • Instant Pot Spaghetti Meat Sauce (Paleo, Whole30)

Italian Sausage and Gnocchi Soup (Paleo, Gluten Free)

This hearty and comforting Italian sausage and gnocchi soup comes together in less than 30 minutes, and uses Trader Joe's cauliflower gnocchi. It's paleo and gluten free, and so delicious!
5 from 10 votes
Print Pin Rate
Course: Main Course, Soup
Cuisine: Italian
Keyword: gluten free gnocchi, gluten free gnocchi soup, How to cook Trader Joe’s cauliflower gnocchi, paleo cauliflower gnocchi, paleo gnocchi soup, sausauge and gnocchi soup recipe, trader joe’s cauliflower gnocchi recipe, Trader Joe’s cauliflower gnocchi, what’s in trader joe’s cauliflower gnocchi
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 6 servings
Calories: 374kcal

Ingredients

  • 1 tbsp avocado oil or your favorite cooking oil
  • 12 oz mild Italian sausage sliced thinly
  • 1 medium onion diced
  • 4 garlic cloves minced
  • 2 roasted red peppers chopped (jarred or fresh)
  • 1 medium zucchini sliced into thin half moons
  • 2 tbsp tomato paste
  • 1 tsp red pepper flakes or adjust to taste
  • 1 tsp dried basil
  • 1/2 tsp dried oregano
  • 3½ cups bone broth or chicken broth
  • 1 bag Trader Joe's cauliflower gnocchi or 12 oz of raw homemade gnocchi (use frozen from TJ's and fresh for homemade)
  • 3/4 cup full-fat coconut milk or your favorite cream or milk
  • 3 cups baby spinach
  • Salt and pepper to taste
  • Optional: Parmesan cheese omit for paleo

Instructions

  • Heat avocado oil in a dutch oven or a large stockpot over medium high heat.
  • Add sausage and onions, and sauté for 5 minutes until browned and the onions are translucent.
  • Add garlic, roasted red pepper, zucchini, tomato paste, red pepper flakes, basil, and oregano. Stir for 1-2 minutes until the garlic is fragrant and the tomato paste incorporated into the mixture.
  • Add broth, and let it come to a simmer.
  • Add gnocchi and simmer for 2-3 min, then add coconut milk and spinach. Cook for another 3 minutes until the spinach is wilted.
  • Remove from heat and taste to add salt and/or pepper.
  • Serve and sprinkle with parmesan cheese if desired.
Nutrition Facts
Italian Sausage and Gnocchi Soup (Paleo, Gluten Free)
Amount Per Serving (1 serving – makes 6)
Calories 374 Calories from Fat 252
% Daily Value*
Fat 28g43%
Saturated Fat 12g75%
Cholesterol 43mg14%
Sodium 887mg39%
Potassium 573mg16%
Carbohydrates 16g5%
Fiber 4g17%
Sugar 3g3%
Protein 16g32%
Vitamin A 1716IU34%
Vitamin C 20mg24%
Calcium 69mg7%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.
What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.


1.3K shares
  • Share
  • Tweet
  • Yummly

By Jean Choi | November 30, 2020

Comments

  1. Megan Stevens says

    December 7, 2020 at 3:07 pm

    5 stars
    The tomato paste, red pepper flakes and sausage are so delicious in this. Plus, love the creamy gnocchi and coconut milk. Lovely, hearty, satisfying winter recipe! 🙂

    Reply
  2. ChihYu says

    December 10, 2020 at 9:42 am

    5 stars
    So hearty and delicious! Creamy, just the right amount of spice and the gnocchi is such a treat!

    Reply
  3. jennifer says

    December 12, 2020 at 4:31 am

    5 stars
    I am going to HAVE to wait in the line to Trader Joes to get this cauliflower gnocchi, lol! Seriously, this soup looks fabulous and I have pinned it to make next week!

    Reply
  4. Jessica says

    December 13, 2020 at 6:22 pm

    5 stars
    YUM. This was the perfect soup for a cold winter night. I subbed Aidell’s chicken apple sausage and served with parmesan and Frank’s red hot sauce. Looking forward to the leftovers for lunch this week!

    Reply
    • Jean Choi says

      December 14, 2020 at 6:29 pm

      Such a good idea to add Frank’s red hot! Thanks so much for leaving a review.

      Reply
  5. Donny says

    December 14, 2020 at 1:28 pm

    5 stars
    It’s now below 30 degrees in Chicago so this is exactly what I want right now. Thanks!

    Reply
  6. Sherry says

    December 19, 2020 at 7:33 pm

    5 stars
    Excellent! A fair amount of prep but worth it! Hubby & son each had three bowls! Great with some crusty bread for dunking. FYI for those who are wondering, I measured and estimated a serving to be about 1 1/2 cups.

    Reply
    • Jean Choi says

      December 20, 2020 at 1:09 pm

      Thank you so much!!

      Reply
  7. Karen says

    December 21, 2020 at 7:33 am

    5 stars
    Made this last night and it was a huuuge hit with my family. So tasty, and so nutritious. I used your recipe for Cauliflower Gnocchi since our Trader Joe’s lines tend to be long during the pandemic. All of it was super easy and super tasty. I will definitely make this again.

    Reply
    • Jean Choi says

      January 14, 2021 at 4:37 pm

      Thank you so much!! So glad you enjoyed.

      Reply
  8. Kristin says

    December 22, 2020 at 9:28 am

    5 stars
    So so good! A perfect soup for a cold winter night! I always love Jean’s recipes!
    Easily can be made Low FODMAP with using green instead onion and garlic olive oil in place of the ghee.

    Reply
  9. Sara Cook says

    December 24, 2020 at 9:27 am

    5 stars
    Made this for dinner last night for guests and it was a delicious hit!!

    Reply
    • Jean Choi says

      December 24, 2020 at 5:25 pm

      Amazing!!

      Reply
  10. Kylie says

    February 17, 2021 at 11:24 am

    5 stars
    Love love love love love love love this recipe!! So delicious, so easy, so convenient, so cozy! Thank you for this one!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




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

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Butter Chicken served with rice and naan

Instant Pot Butter Chicken (Dairy Free, Whole30, Keto) – Quick & Easy!

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2022, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs