• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About Me
    • About Me
    • Contact
  • Privacy Policy
  • Recipe Index
  • Nourishing & Flavorful Gluten-Free Recipes
  • Subscribe
  • Accessibility Statement
  • Paleo
  • Low-Carb
  • Gluten-Free
  • Whole30
  • AIP

Foodborne Wellness

menu icon
go to homepage
  • Subscribe
  • All Recipes
  • Christmas
  • About
subscribe
search icon
Homepage link
  • Subscribe
  • All Recipes
  • Christmas
  • About
×
Home » Recipes » Whole30

Published: Oct 24, 2020 · Modified: Jan 8, 2026 by Amanda McGillicuddy · This post may contain affiliate links.

Paleo Chicken Noodle Soup

Jump to Recipe

This comforting and flavorful Paleo Chicken Noodle Soup is rich in nutrients and makes the perfect warming meal as the weather gets cooler. With fresh herbs and real hearty pieces of chicken breast, this gluten-free and dairy-free soup can beat out any canned competitor.

Hand touching a bowl of Paleo Chicken Noodle Soup with zucchini noodles.
Jump to:
  • What Makes a Good Chicken Noodle Soup?
  • What I Love About This Recipe
  • Ingredients for Paleo Chicken Noodle Soup
  • Possible Substitutions
  • How to Make Paleo Chicken Noodle Soup
  • Commonly Asked Questions
  • Dietitian Notes
  • Recipe Tips
  • Try These Other Great Soup Recipes
  • 📖 Recipe

A hot bowl of chicken noodle soup is hard to beat on a cold day. This paleo version is no exception. There is something so warming about a flavorful broth filled with tasty herbs, tender veggies, and hearty protein.

This soup uses zucchini noodles in place of traditional noodles for a nutritional boost! A much healthier way to get a satisfying noodle slurp on. When making this soup, I will often mix in some Jovial cassava spaghetti along with the zucchini noodles for some extra carbs and a dose of nostalgia.

If you omit the potatoes or replace them with cauliflower rice, this soup is appropriate for those following a low-carb or keto way of eating. You can also make this soup on the autoimmune paleo protocol with a few simple swaps.

If you need more delicious paleo soup ideas, try this Sweet Potato and Chorizo Soup, this Dairy-Free Zuppa Toscana, or this Creamy Paleo Tomato Basil Soup.

What Makes a Good Chicken Noodle Soup?

This is my absolute favorite way to make the chicken soup.

I like allowing the chicken, onion, garlic, carrot, and celery to cook together and develop those rich flavors initially while avoiding cooking the chicken entirely during this step.

I then add the spices, herbs, and salt, plus add a little arrowroot powder (and a little more oil if needed) to make something like a faux roux (just a little backward). This seals in all the goodness and thickens the broth slightly.

Another important factor is the quality of the broth. I always use bone broth because you get the added benefits of collagen and additional amino acids. Plus it always tastes so much better! I like to use Kettle & Fire Chicken Bone Broth, but homemade chicken stock would also be great!

Using fresh veggies is another key step. I find that relying too heavily on frozen vegetables can lead to soggy soup components. It is important to have a variety of textures in the soup. You want tender chicken, slightly crunchy celery, and soft potatoes. The "zoodles" should be added close to the end because they don't need long to cook.

What I Love About This Recipe

This soup is a classic. Here is why I love making it:

  • Comforting & Easy Meal — This soup comes together quickly and is the perfect meal when you're sick or have a bit of chill. Nothing beats a hearty and nutrient rich chicken soup on a cold day.
  • Meal Prep Made Easy — Store this soup in the fridge and have a meal that is just as good reheated the next day!

Need a few other excellent paleo-friendly meals? Try this Healthy Gluten-Free Shepherd's Pie or these Crispy Gluten-Free Chicken Wings (Oven Baked).

Ingredients for Paleo Chicken Noodle Soup

Ingredients for paleo chicken noodle soup.

Chicken - Chicken breast, chicken breast tenderloins, or chicken thighs all work well in this recipe and can be used interchangeably. I enjoy using chicken breast if I am aiming for a higher protein, lower fat soup, but I prefer chicken thighs when I want a comforting meal with the most tender chicken pieces.

Mirepoix - Carrot, onion, and celery make up the base of most broth-based soups and should be included to ensure the soup has a rich and complex flavor. Cooking these ingredients, along with the chicken and garlic, helps to develop that flavor before the broth is added and the soup is boiled.

Fresh Herbs - I think fresh herbs are a necessity for a flavorful chicken noodle soup. You can mix in the fresh herbs after the soup has cooked if you prefer. You can also add additional herbs, like fresh oregano, parsley, or thyme.

Noodles - This recipe uses zucchini noodles in place of traditional noodles for a low-carb and paleo option. The zucchini noodles add additional fiber and micronutrients, making them a great healthy choice. I usually will add half zucchini noodles and have cooked Jovial Grain-Free Spaghetti (about 1 medium zucchini + 2 ounces of noodles). The addition of the Jovial pasta makes the soup feel much more substantial and satisfying to me.

See the full ingredient list and measurements in the recipe card below.

Possible Substitutions

  • Use chicken thighs, chicken breast, pulled rotisserie chicken, or chicken breast tenderloins.
  • Arrowroot powder or arrowroot starch is used to lightly thicken the broth and make something comparable to a paleo roux. It can be omitted or substituted for tapioca starch, potato starch, cornstarch or flour.
  • Use white sweet potatoes or diced yellow potatoes in place of russet potatoes. Or, go low-carb and swap the potatoes for roasted cauliflower florets or cauliflower rice.
  • Choose a high-quality store-bought bone broth, or make your own to use in this recipe. Bone broth adds collagen, and generally has a richer flavor compared to other store-bought broth options. I like Kettle and Fire Chicken Bone Broth because it is available at most conventional grocery stores, contains high-quality ingredients, and tastes great. Chicken stock or vegetable stock can also be used.

If you try any substitutions in this recipe, please let us know what works in the comments below!

How to Make Paleo Chicken Noodle Soup

Diced chicken in a pot with oil.

Step 1: Heat 2 tablespoon of avocado oil in a stock pot over medium heat.

Step 2: Dice the chicken breast into about ¼-inch cubes (the first cuts should be against the grain cutting lengthwise). Add the chicken to the pot with the oil, and cook until browned, stirring occasionally.

Onions, galic and chicken cooking in pot.

Step 3: While the chicken cooks, peel and dice the onion and garlic. Add the onion to the pot with the chicken (the chicken should not be fully cooked at this point). Allow the onion to cook for 2-3 minutes, or until it becomes translucent. Add the garlic and cook until fragrant, stirring throughout.

Carrots and celery added to the pot with the chicken and onions.

Step 4: Add the diced carrots and celery to the pot. Stir and cook for 2-3 minutes.

Ingredients in the pot mixed and well combined.

Step 5: Sprinkle in the fresh herbs, arrowroot starch, salt, pepper, garlic powder, and oregano into the pot with the chicken and veggies. Stir until the herbs and spices are distributed and the arrowroot powder has lightly coated everything with no clumps. If needed, you can add an additional tablespoon of oil.

Broth and potatoes added to the pot.

Step 6: Slowly add the broth, stirring throughout. Add the diced potatoes and stir. Bring to a boil, then reduce the heat to maintain a low simmer. Simmer for 30 minutes or until the potatoes are tender.

Zucchini noodles added to cooked soup.

Step 7: While the soup is cooking, spiralize the zucchini (or cook Jovial noodles, if using). Set aside.

Step 8: After the soup is cooked, remove from heat. Taste and adjust seasonings and salt if needed. Stir in zucchini noodles. If using Jovial noodles, keep them separate until serving and mix in each bowl individually. The cassava noodles will get soggy if stored in the soup.

Pot containing Paleo Chicken Noodle Soup with zucchini noodles.

Commonly Asked Questions

How do you store paleo chicken noodle soup?

This soup can be stored safely for at least 5 days in the fridge in an airtight container. If using cassava noodles, store the cooked noodles separately as they will get soggy if stored in the soup.

This recipe is also freezer-friendly. Freeze in an airtight container for up to 1 month. Just pull and thaw in the fridge. The veggies tend to get a little softer with the freezing and thawing process but it is still quite tasty! Do not freeze with cassava noodles added.

Are potatoes paleo?

This is a hotly debated topic and I have discussed this on several different recipes. Really, the choice of whether to include potatoes in your paleo lifestyle is largely individual. If you don't have issues with nightshades or carb tolerance issues, I think adding in potatoes is generally fine for most people.
If you don't choose to eat potatoes, you could always substitute white or regular sweet potatoes. Those would also be very delicious in this recipe. For a lower-carb approach, you could throw in some cauliflower rice or cauliflower florets.

If you are curious about this topic, I wrote more on it here: Are Potatoes Paleo?

What equipment is needed to make this recipe?

You will need a standard stock pot, a knife, a cutting board, and a ladle. Beyond basic kitchen items, you will also need a spiralizer to make the zucchini noodles.

Any spiralizer will do the trick but I cannot say enough good things about the Kitchenaid Spiralizer attachment. It is kind of pricey, but after years of using the plastic crank versions, I will never go back. If you have a Kitchenaid mixer I would highly recommend this option for anyone on the fence.

Another option would be to buy pre-cut zucchini noodles. I would advise against using frozen "zoodles" as they probably won't hold up well in the soup, but honestly, I don't have a ton of experience using frozen veggie noodles so use your best judgment.

Dietitian Notes

  • Collagen and valuable amino acids (like glycine, proline, arginine, and glutamine) found in a well-prepared bone broth can protect the lining of the GI tract and other soft tissues in the body. Using bone broth regularly can support the integrity of your intestinal barrier.
  • Your GI tract is the seat of your immune system. Nearly 70% of the immune system is located in the gut. When your tight junctions, a type of cellular junction that lines the epithelial wall, are not sealing properly they can let in undigested food particles, bacteria, and viruses. Supporting your gut can be as simple as including foods like plant foods (fiber), protein, bone broth, and well cooked soups and stews.
  • Making homemade soup allows you to add richly colored vegetables and herbs which can support your micronutrient (vitamins and minerals) intake. By cooking these nutrient-dense foods in broth and then drinking the broth, you are ensuring that the vitamins and minerals that would otherwise be leached during the cooking process are locked in.

Recipe Tips

  • When cooking the chicken alone in the pot, there is no need to wait for the chicken to become fully opaque or browned. The chicken will finish cooking once the broth is added. Overcooking it at the beginning can make it tough and dry.
  • Don't skip building the soup base! It is important to cook the carrots, celery, onion, and garlic along with the chicken and seasonings. Adding the arrowroot powder helps to seal in the flavor.
  • Consider how salty your broth is when adding the salt. Taste after the soup is done cooking and add more to taste if needed. When using low-sodium bone broth, I choose to add about 1 ½ teaspoons of sea salt, but I like my chicken soup on the saltier side.
  • Don't skip the fresh herbs! Fresh herbs do wonders for a soup. The more the tastier, in my opinion. You can add additional herbs like fresh oregano, thyme, or parsley as well!

Two bowls of Paleo Chicken Noodle Soup with zucchini noodles.

Try These Other Great Soup Recipes

Looking for other tasty recipes? Here are a few you might like:

  • Hand holding a bowl of sweet potato and chorizo soup with a spoon in it.
    Sweet Potato and Chorizo Soup
  • Jar of low carb instant noodles made with zoodles, chicken thighs and colorful veggies.
    Low Carb Instant "Noodles"
  • Red curry chicken soup garnished with limes and cilantro in a bowl.
    Red Curry Chicken Soup (Paleo)
  • Bowl of brightly colored, red keto tomato soup topped with basil and melty cheese.
    Keto Tomato Soup - 20 minute recipe!

Did you try this Paleo Chicken Noodle Soup?

I would love to see how it went! Share a photo and tag me on Instagram or leave a comment on Pinterest.

Love this recipe? Connect with me by leaving a comment below! 😊

Pinterest
Instagram

📖 Recipe

Hand touching a bowl of Paleo Chicken Noodle Soup with zucchini noodles.

Paleo Chicken Noddle Soup

Amanda McGillicuddy
This comforting and flavorful Paleo Chicken Noodle Soup is rich in nutrients and makes the perfect warming meal as the weather gets cooler. With fresh herbs and real hearty pieces of chicken breast, this gluten-free and dairy-free soup can beat out any canned competitor.
5 from 8 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 30 minutes mins
Total Time 40 minutes mins
Course Main Course, Soup
Cuisine American, Mediterranean
Servings 8 servings
Calories 207 kcal

Equipment

  • Cutting board
  • Veggie peeler
  • Knife
  • Stock Pot
  • Spiralizer
  • Ladle

Ingredients
  

  • 1.5 lb Chicken breast, cubed into ¼-inch pieces or chicken thighs
  • 2 tablespoon Avocado oil or olive oil
  • 1 cup Yellow onion, finely diced about 1 small onion
  • 2 tablespoon Minced garlic about 4 cloves
  • 1 cup Carrots, diced about 3 large carrots
  • 1 cup Celery, finely diced about 4 stalks
  • ¼ cup Fresh basil finely chopped
  • 2 tablespoon Fresh rosemary finely chopped
  • 2 tablespoon Arrowroot powder
  • 1 teaspoon Sea salt or to taste
  • 1 teaspoon Black pepper omit for AIP
  • 1 teaspoon Dried oregano
  • 1 teaspoon Garlic powder
  • 4 cups Chicken bone broth
  • 1.5 cup White potato, peeled and diced omit for keto, substitute white sweet potato for AIP
  • 2 Medium zucchini, spiralized or 4 ounces of cooked Jovial cassava spaghetti (or half zucchini noodles and half spaghetti)

Instructions
 

  • Heat 2 tablespoon of avocado oil in a stock pot over medium heat.
  • Dice the chicken breast into about ¼-inch cubes (the first cuts should be against the grain cutting lengthwise). Add the chicken to the pot with the oil and cook until browned, stirring occasionally.
  • While the chicken cooks, peel and dice the onion and garlic. Add the onion to the pot with the chicken (the chicken should not be fully cooked at this point). Allow the onion to cook for 2-3 minutes, or until it becomes translucent. Add the garlic and cook until fragrant, stirring throughout.
  • Add the diced carrots and celery to the pot. Stir and cook for 2-3 minutes.
  • Sprinkle in the fresh herbs, arrowroot starch, salt, pepper, garlic powder, and oregano into the pot with the chicken and veggies. Stir until the herbs and spices are distributed and the arrowroot powder has lightly coated everything with no clumps. If needed, you can add an additional tablespoon of oil.
  • Slowly add the broth, stirring throughout. Add the diced potatoes and stir. Bring to a boil, then reduce the heat to maintain a low simmer. Simmer for 30 minutes or until the potatoes are tender.
  • While the soup is cooking, spiralize the zucchini (or cook Jovial noodles, if using). Set aside.
  • After the soup is cooked, remove from heat. Taste and adjust seasonings and salt if needed. Stir in zucchini noodles. If using Jovial noodles, keep them separate until serving and mix in each bowl individually. The cassava noodles will get soggy if stored in the soup.

Notes

Scroll up for more information on ingredients, step by step photos, and FAQ's.
Storage -
This soup can be stored safely for at least 5 days in the fridge in an airtight container. If using cassava noodles, store the cooked noodles separately as they will get soggy if stored in the soup.
This recipe is also freezer-friendly. Freeze in an airtight container for up to 1 month. Just pull and thaw in the fridge. The veggies tend to get a little softer with the freezing and thawing process but it is still quite tasty! Do not freeze with cassava noodles added.
Recipe Tips -
  • When cooking the chicken alone in the pot, there is no need to wait for the chicken to become fully opaque or browned. The chicken will finish cooking once the broth is added. Overcooking it at the beginning can make it tough and dry.
  • Don't skip building the soup base! It is important to cook the carrots, celery, onion, and garlic along with the chicken and seasonings. Adding the arrowroot powder helps to seal in the flavor.
  • Consider how salty your broth is when adding the salt. Taste after the soup is done cooking and add more to taste if needed. When using low-sodium bone broth, I choose to add about 1 ½ teaspoons of sea salt, but I like my soup on the saltier side.
  • Don't skip the fresh herbs! Fresh herbs do wonders for a soup. The more the tastier, in my opinion. You can add additional herbs like fresh oregano, thyme, or parsley as well!

Nutrition

Serving: 1cupCalories: 207kcalCarbohydrates: 17gProtein: 21gFat: 6gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gTrans Fat: 0.01gCholesterol: 57mgSodium: 855mgPotassium: 785mgFiber: 3gSugar: 4gVitamin A: 2913IUVitamin C: 22mgCalcium: 46mgIron: 1mg
Tried this recipe?Let us know how it was!

Reader Interactions

Comments

  1. Patty Coen says

    January 16, 2024 at 6:07 pm

    AWESOME! Will definitely make this multiple times. I loved it and my best friend adored it. Followed all directions with no substitutes. Filling, tasty and healthy!

    Reply
  2. patty says

    December 29, 2023 at 7:14 pm

    Very delicious! Makes a ton of soup...really good meal for a cold or chilly day. Will definitely be making this soup again.

    Reply
    • foodbornewellness.com says

      February 04, 2024 at 10:38 pm

      So glad you both enjoyed this recipe! It is really a comforting soup perfect for winter.

      Reply
  3. D says

    February 06, 2023 at 11:41 am

    5 stars
    Very good soup - we used white sweet potatoes and left out the zucchini noodles, we will definitely make it again with zucchini noodles. We used our fav chicken from Pasturebird and Mary’s chicken, high quality bone broth, too — very healthy and delicious.

    Reply
    • foodbornewellness.com says

      February 07, 2023 at 9:04 am

      That sounds delicious! So glad you liked the recipe!

      Reply
  4. Valerie Montmclare says

    December 15, 2020 at 8:41 pm

    5 stars
    was looking for a low carb soup to use with leftover turkey, this is super simple and tasy

    Reply

Trackbacks

  1. 25 Best Chicken Noodle Soup Recipes - Recipes For Holidays says:
    March 13, 2021 at 9:26 am

    […] Paleo Chicken “Noodle” Soup by Foodborne Wellness. This soul soothing paleo chicken noodle soup is loaded with nutrients and packed full of flavor. Classic noodles are replaced with zucchini noodles. […]

    Reply
5 from 8 votes (6 ratings without comment)

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.

Primary Sidebar

Amanda reading a cookbook bent over a counter in a kitchen.

Hi, I'm Amanda!

I'm a real food foodie and dietitian with passion for sharing home cooked, health-supporting recipes that anyone will love.

More about me

Follow Along to See What I'm Cooking!

  • Pinterest
  • Instagram
  • Facebook
  • TikTok

Popular Recipes

  • Pomegranate feta salad with maple walnuts on a platter.
    Pomegranate and Feta Winter Salad
  • Syrup drizzling over paleo waffles with strawberries and blueberries.
    The Best Crispy Paleo Waffles
  • Jar containing balsamic pickled onions.
    Balsamic Pickled Onions
  • Pile of almond flour cocoa cookies with sea salt on top.
    Almond Flour Cocoa Cookies
  • Gluten-free chocolate cupcakes topped with a swirl of chocolate buttercream frosting next to strawberries.
    Gluten-Free Chocolate Cupcakes with Chocolate Buttercream Frosting
  • Close up of AIP breakfast sausage.
    AIP Breakfast Sausage

Seasonal Content

  • Richly orange colored dairy-free tikka masala in a bowl with rice and topped with cilantro.
    Dairy-Free Chicken Tikka Masala
  • Stack of almond flour sugar cookies coated with sprinkles.
    Almond Flour Sugar Cookies with Sprinkles
  • Square of cottage cheese fudge.
    High-Protein Cottage Cheese Fudge
  • Close up of gluten-free shepherd's pie with carrots, beef and peas.
    Healthy Gluten-Free Shepherd's Pie
  • Bowl of dairy-free mashed Yukon gold potatoes topped with dairy-free butter and chives.
    Dairy-Free Mashed Potatoes (Vegan Option)
  • Christmas Tree Charcuterie Board
    Christmas Tree Charcuterie Board

Footer

↑ back to top

About

  • Privacy Policy
  • Accessibility Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Services

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2024 Foodie Pro on the Feast Plugin

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.