• 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
  • Fall Recipes
  • About
subscribe
search icon
Homepage link
  • Subscribe
  • All Recipes
  • Fall Recipes
  • About
×
Home » Recipes » Whole30

Published: Oct 24, 2020 · Modified: Feb 19, 2025 by Amanda McGillicuddy · This post may contain affiliate links.

Paleo Chicken Noodle Soup

Jump to Recipe
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:
  • Ingredient Notes & Possible Substitutions
  • How To Make Paleo Chicken Soup
  • What Makes A Good Chicken Soup?
  • Can Chicken Soup Help You Get Over A Cold?
  • How To Make This Soup AIP Complaint
  • Are Potatoes Paleo?
  • Equipment Needed
  • Storing This Recipe
  • Recipe Tips
  • Related 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.

Pot containing Paleo Chicken Noodle Soup with zucchini noodles.

Ingredient Notes & Possible Substitutions

Chicken Breast

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.

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.

Carrot, Onion & Celery

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.

Arrowroot Powder

This ingredient is used to lightly thicken the broth and make something comparable to a paleo rouxe. It can be omitted or substituted for tapioca starch or potato starch.

Sea Salt

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.

Bone Broth

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 can also be used.

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.

Paleo Chicken Noodle Soup Ingredients

How To Make Paleo Chicken Soup

This chicken noodle soup is easy to make, stores well, and is full of nutrient-rich ingredients you can feel good about feeding your family. Here is how to do it:

Diced chicken in a pot with oil.
Start by heating 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 to the pot with the oil, stirring occasionally.
Onions, galic and chicken cooking in pot.
Begin peeling and dicing the onion and garlic. Add the onion to the pot with the chicken (the chicken does not need to be fully cooked). Allow the onion to cook 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.
Add the diced carrots and celery to the pot. Stir and cook for 1-2 minutes.
Herbs, spices and arrowroot powder added to the pot.
Sprinkle in the fresh herbs, arrowroot starch, salt, pepper, garlic powder, and oregano into the pot with the chicken and veggies.
Ingredients in the pot mixed and well combined.
Stir until the herbs and spices are distributed and the arrowroot powder has lightly coated everything.
Broth and potatoes added to the pot.
Slowly add the broth, stirring constantly.
Add the diced potatoes and stir. Bring to a boil, then reduce the heat to maintain a low simmer. Simmer uncovered for 30 minutes or until the potatoes are tender, stirring occasionally.
Zucchini noodles added to cooked soup.
While the soup is cooking, spiralize the zucchini (or cook the Jovial noodles, if using). Set aside.
Pot of finished paleo chicken noodle soup.
After the soup is cooked, remove from heat and stir in zucchini noodles. If using Jovial noodles, keep them separate until serving and mix in each bowl individually.

What Makes A Good Chicken 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 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.

Can Chicken Soup Help You Get Over A Cold?

I am a big advocate of soup for people who are suffering from almost any acute illness, not even just the common cold. While some may feel this is an old wives tale, there are many reasons why a good quality soup can support your immune system and your healing.

Gut Health

Using bone broth in soup can support your gut health. Commonly, people in the US do not get a lot of collagen in their diets. Collagen is mostly found in the skins and bones of animals, which people don't normally consume.

Collagen, along with several valuable amino acids (glycine, proline, arginine, and glutamine) present in the skin and bones can help to protect the lining of the GI tract and other soft tissues in the body. You can also get these components from a well-prepared bone broth.

Why is your gut health so important? 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 junction that lines the epithelial wall, are not sealing properly they can let in undigested food particles, bacteria, and viruses.

Micronutrients

While a can of Campbell's chicken noodle soup may not have an abundance of vitamins and minerals, this soup surely does. Making homemade soup allows you to add richly colored vegetables and herbs which can support your micronutrient 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. Drinking the broth is so important, that is why it pays to spend the time to make a flavorful broth base!

Digestion

Usually, when you are sick, your digestion is off in one way or another. One thing that can help ease digestion is eating soft cooked meats and well-cooked vegetables. Soup is naturally one of the easier things to digest because it is already partially broken down.

Two bowls of Paleo Chicken Noodle Soup with zucchini noodles.

How To Make This Soup AIP Complaint

Most of the ingredients in this soup are compliant with the autoimmune paleo protocol. The things that will need to be swapped are the potatoes (nightshades) which can be replaced with sweet potatoes, and the black pepper (berry-based spice). Instead of black pepper, you could add a pinch of turmeric or ginger for a light kick.

Getting enough calories can be challenging on the AIP diet. Adding Jovial Grain-Free Noodles is a great way to increase the carbohydrates and add a few extra calories to this soup.

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?

Equipment Needed

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.

Close up of Paleo Chicken Noodle Soup with zucchini noodles and a sprig of rosemary.

Storing This Recipe

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!

Recipe Tips

  • 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.
  • Avoid overcooking the chicken by adding the veggies when there are still some visibly raw chicken pieces. The chicken will finish cooking while the soup is simmering. This is especially important when using chicken breast, as it can dry out.
  • Salt to taste. I always use at least 1 teaspoon. If you are sensitive to salt, start with ½ teaspoon and adjust to taste once the soup has finished cooking.
  • 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!

Related Recipes

  • Instant Pot Carrot Ginger Soup
  • Paleo Sweet Potato and Bacon Soup
  • Gluten-Free Tomato Basil Soup
  • Paleo Curry Butternut Squash Soup
  • Lemon Pepper Drumsticks

Did you try this Paleo Chicken "Noodle" Soup? I would love to see your creations! Take a photo and tag me on Instagram or leave a photo comment on Pinterest.

Feel free to leave a comment and a rating below. Feedback is always appreciated! 😊

Two bowls of Paleo Chicken Noodle Soup with zucchini noodles.

📖 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 to the pot with the oil, stirring occasionally.
  • Begin peeling and dicing 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 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 several 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 ingredient notes, possible substitutions, and recipe tips.

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!

More Whole30

  • Homemade no sugar tomato ketchup on a platter of fries.
    No Sugar Ketchup (Paleo & Date Sweetened)
  • Apricot glazed salmon topped with sesame seeds and green onions.
    Apricot Glazed Salmon
  • Close up of gluten-free chicken wings with celery.
    Crispy Gluten-Free Chicken Wings (Oven Baked)
  • Plate of zucchini noodles with marinara and keto turkey meatballs.
    Easy Keto Turkey Meatballs (Baked or Air Fried)

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

  • Colorful peach and walnut salad on a large platter topped with goat cheese, next to gold forks and sliced peaches.
    Peach and Walnut Salad with Goat Cheese and Basil
  • Peach salad dressing in a jar next to halved peaches.
    Peach Salad Dressing
  • Slice of protein pumpkin cheesecake with whipped cream on top.
    Protein Pumpkin Cheesecake with Cottage Cheese
  • Close up of gluten-free shepherd's pie with carrots, beef and peas.
    Healthy Gluten-Free Shepherd's Pie
  • Slices of protein pumpkin bread on a plate.
    Protein Pumpkin Bread (12 grams of protein per slice!)
  • Peanut Butter Apple Crisp (Gluten-Free)

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.