Chicken Vegetable Soup {Paleo}
This paleo Chicken Vegetable Soup is grain-free and dairy free. It is loaded with chunks of tender chicken, hearty vegetables and rich and savory broth. It is the perfect warming dinner or lunch. The best part is that each 2-cup serving of this delicious soup is under 300 calories and has 25 grams of protein!

I originally shared this recipe on February 22, 2019. I have updated the images and some of the text today.
Table of contents
Why We Love This Recipe For Paleo Chicken Soup
This chicken soup recipe is ultra-filling because it has lots of fiber-rich veggies. Paleo diet friendly root veggies (parsnips, celeriac, turnips, carrots etc.) to be exact. And the broth has tons of flavor due to the spices. It is also an easy recipe that comes together in just 50 minutes making it possible for a weeknight dinner.
And don’t forget this homemade soup can be made ahead and simply re-heated (the soup keeps in the fridge for up to 4 days) or frozen, so that you can have it anytime.
Ingredients For Chicken Veggie Soup

- Extra virgin olive oil – Can be used for all cooking up to 400°F. Just make sure to heat to shimmering, but not smoking
- Boneless skinless chicken breasts – A lean lower fat protein source perfect for healthy soups. Be careful not to overcook because the chicken will be dry.
- Aromatics – Cooking the garlic and onion in oil will allow them to brown a bit, because they are high in natural sugars. Sizzling the garlic in the oil also helps to mellow the flavor. The browning of the onions adds a rich depth of flavor and sweet balance to the soup.
- Chicken Broth – Homemade chicken stock is a great choice, but a high-quality low sodium store bought broth will also work.
- Root veggies – Carrots, celery, parsnips, turnips, rutabaga or celeriac are full of fiber and low in calories and fat.
- Canned whole peeled tomatoes – This optional ingredient is a great way to add great texture, color and acidity to the soup.
- Kale – This superfood will also add great text and color as well as ton of nutrients.

- Spices – Using dried spices including paprika, sage, thyme, turmeric, salt and freshly ground black pepper in this recipe really up the flavor profile of the broth.
How To Make Chicken Vegetable Soup

Step 1: Cook the chicken.
Heat oil in a large heavy-bottom soup pot and add chicken in a single layer and let cook, undisturbed until it is browned on the bottom. Stir and continue cooking until the chicken is opaque all the way through. Remove the chicken and any accumulated juices to a plate. Cover with foil to keep warm.
Step 2: Cook the garlic, onion and carrots.
Cook the onions, carrots and garlic, stirring often until the vegetables are softened and starting to brown.

Step 3: Add the spices.
Add the spices and let them bloom in the oil. I used paprika, thyme, sage and turmeric. Plus salt and pepper of course! I really love ground sage, but it can be harder to find, so I called for dried sage (often labeled as rubbed.) If you’re subbing in ground sage, just use 1/2 teaspoon as it is much stronger than (fluffier) rubbed sage.
Step 4: Add the broth and root vegetables.
Add the broth and fresh vegetables, cover and bring to a gentle boil over high heat. Remove the like, reduce the heat to maintain a simmer and cook until the vegetables are tender.

Step 5: Add the tomatoes, cooked chicken and kale.
Break up the tomatoes with your hands and add with the juices if using. Return the cooked chicken to the pot with any accumulated juices, stir in the kale and simmer until the kale is tender.
Step 6: Serve!
Serve hot with a drizzle of extra-virgin olive oil if desired.
FAQ’s and Expert Tips
Transfer the leftover cooked soup into a resealable container or containers and set in the fridge. Once cool, cover tightly and keep refrigerated up to four days.
Transfer to 2-cup storage containers. Leave room to allow for the soup expanding. Freeze up to four months. Thaw in the refrigerator for 24 hours or reheat from frozen with additional liquid.
Reheat the soup in a heavy-bottom saucepan over medium-high heat. Stir often and bring to a gentle simmer. Thin with additional broth, stock or water as necessary.
If you’re making this ahead, you don’t even really need to do more than just bring the soup up to a simmer before shutting it off. The kale will soften when you reheat it later. The same goes for making this as a freezer meal.
Adding a little acid is a great option. The tomatoes in this recipe add a wonderful acidity to the soup. A little lemon juice, lime juice or apple cider vinegar, or a dollop of yogurt or sour cream are also great flavor-boosting additions.
Serving Suggestions
- This recipe is hearty enough to stand alone as a one pot meal, but it would be good served with these Savory Parmesan Muffins or this gluten-free skillet cornbread.
- For a paleo-friendly side dish serve it with a salad like this chopped winter salad or Keto Bread.
- If you eat grains, top it with homemade croutons or if you eat dairy try a little Parmesan cheese on top.

More Paleo Soup Recipes To Try
- Harvest Vegetable Soup is a great recipe for a homemade soup that is paleo, whole30 approved and gluten-free!
- This paleo-friendly and gluten free 15 Minute Thai Pumpkin Soup is the easiest way to get dinner on the table fast.
- Clean Eating Curry Butternut Squash Soup is a clean easting recipe for a comforting soup featuring creamy coconut milk.
- Check out this ultra-comforting Keto Soup Recipe with chicken and cauliflower rice and it’s under 200 calories per serving and ready in less than 40 minutes!
- Though not a soup, this Slow Cooker Chicken Cacciatore is paleo friendly and one of our fan-favorite recipes here at Healthy Seasonal Recipes.
At Healthy Seasonal Recipes, we specialize in cooking with fresh veggies and creating weeknight meals. Sign up HERE to get more produce-forward dinner ideas for FREE! If you make this recipe, please come back and leave a star rating and review. I would love to hear what you thought! Happy Cooking! ~Katie
Print
Chicken Vegetable Soup Recipe {Paleo}
- Total Time: 50
- Yield: 10 cups 1x
Description
My whole family loved this hearty Chicken and Vegetable Soup. It is grain free and dairy free, which means it’s Paleo friendly. Leftovers freeze really well, and also heat-up for lunches at the office. Each 2 cup serving is under 300 calories, and has 25 grams of protein!
Ingredients
- 1/4 cup extra-virgin olive oil, divided plus more for serving if desired
- 1 pound boneless skinless chicken breast, cut into bite sized chunks
- 4 cloves garlic, finely chopped
- 1 large sweet onion, diced
- 1 cup diced peeled carrots
- 1 teaspoon salt
- 1 tablespoon paprika
- 1 1/2 teaspoon dried sage (rubbed)
- 1 teaspoon dry thyme
- 1/2 teaspoon freshly ground pepper
- 1/2 teaspoon turmeric
- 8 cups chicken broth
- 1 cup diced celery
- 1 cup diced peeled parsnips
- 1 cup diced peeled turnips, rutabaga or celeriac
- 1 14–ounce can whole peeled tomatoes, optional
- 4 cups chopped washed fresh kale (no stems)
Instructions
- Heat 2 tablespoons oil in a large heavy-bottom soup pot over high heat until shimmering, but not smoking. Add chicken in a single layer and let cook, undisturbed until it is browned on the bottom, about 4 minutes. Stir and continue cooking, stirring once or twice until the chicken is opaque all the way through, 3 to 5 minutes longer. (Test by cutting a piece in half.) Remove the chicken and any accumulated juices to a plate. Cover with foil to keep warm.
- Return the soup pot to medium heat. Add the remaining 2 tablespoons oil and allow to heat until hot, but not smoking. Add garlic, onion, carrot and salt and cook, stirring often until the vegetables are softened and starting to brown, 8 to 10 minutes.
- Add paprika, sage, thyme, pepper and turmeric, and continue cooking, stirring constantly until the spices are fragrant, 90 seconds to 2 minutes.
- Add broth, celery, parsnips and turnips, cover and bring to a gentle boil over high heat. Remove lid, reduce heat to medium-low or to maintain a simmer, and cook until the vegetables are tender, about 15 minutes.
- Break up tomatoes if using with your hands into large chunks. Add them and any juices from the can to the soup. Stir in the cooked chicken and any juices from the plate, and kale. Cook until the kale is tender, about 5 minutes.
- Serve hot drizzled with additional extra-virgin olive oil if desired.
- Prep Time: 30
- Cook Time: 37
- Category: Soup
- Method: Stove top
- Cuisine: Paleo
Nutrition
- Serving Size: 2 cups
- Calories: 293
- Fat: 14 g
- Carbohydrates: 22 g
- Fiber: 6 g
- Protein: 25 g






This soup looks like comforting perfection, especially because it’s been like the arctic here lately!
Hi Kari. So glad you like the soup so much. I appreciate your visit and the rating! Have a great day!
I’m not eating tomatoes either so love that it still looks delicious without. Can’t wait to try!
Not eating tomatoes has been so sad. Ugh! Thanks for coming by, and have a great day!
I was going to say this is pure comfort food but then you add all those vegetables and it’s totally kicked up a notch. This looks so good!
Thank you so much! Glad you approve!
Looks so comforting and delicious!
Thank you so much! Have a great day!
Love all of the spices in this! And one pot recipe, can’t beat it!
So glad you like it Joni!
Love that this freezes well. I always make more to have something yummy to eat anytime.
Could you make this in an instant pot? If so, how long on soup setting?
If you have a larger pot, I think you could, though I am not sure it would save much time, since so much of the cooking would done in saute mode. In Step 4 cook for 3 minutes on high pressure. Then back to saute for when you add in the kale.
Simple and delicious! Will make this again. Soups are the area where my kitchen skills are lacking so thanks for sharing!
Hi Jane. I am so happy you liked the soup so much and that you’ll make it again. Happy cooking!
Yummy chicken-veggie soup. Me and kids love it so much that enhance our appetizer to eat a lot. I already recommend this to my relatives and friends. The feedback was great.
I am so glad everyone loved it!
Cozy soup perfection! Thanks you for an awesome dinner!
Thank you Tessa! I appreciate the comment and rating!
I am excited to cook this healthy recipe. This soup is perfect for my family especially to my kids. It is easy and fast to prepare. Costing is affordable. Thank you for this wonderful recipe.
Hi Jan. So glad you like the soup! Thanks for coming by!
This looks amazing! I am going to make this when I return from vacation! Thank you for this recipe – and the pics are beautiful!
Hey Alix. I am so happy you like the recipe! Have a great week!
This is a perfect soup for a healthy lunch, especially when you try to eat more protein and fewer carbs. it will be on heavy rotation in my house.
It’s so satisfying! I appreciate your coming by to say so!
I love the selection of veges that you added to this soup! Yum with the parsnips and turnips! I can’t wait to give it a try!
I love a good hearty soup especially this time of year. This will be perfect for the cool nights ahead.
I made this for dinner last night and it was a hit with everyone! Thanks for sharing!