Disclosure: This post may contain affiliate links. Please read my privacy policy.
This Paleo Vegetable Soup is the ultimate healthy tomato vegetable soup. It is part tomato based, part bone broth based, and filled with carrots, potatoes, green beans, zucchini, chopped kale, herbs and spices.
This easy homemade vegetable soup is my newest soup obsession. If I ever feel like I need more veggies in my life, I make this soup. It is filled filled with chopped tomatoes, carrots, potatoes, green beans, zucchini and kale.
It also has the most delicious tomato and bone broth base that makes you want to lick your bowl clean. YUM. Plus, this soup is naturally Whole30, Paleo, Dairy-free, Gluten-free, and Grain-free.
The best vegetable soup
I love that this soup is satisfying. Yes, a vegetable soup can be satisfying! It reminds me of an Italian vegetable soup that I ate at a restaurant. So if you are looking for a restaurant quality tomato vegetable soup, you need to try this.
Also, the combination of good quality chopped tomatoes and bone broth makes for the best soup base. So much flavor! And added protein thanks to the bone broth.
Lastly, I like that this recipe is so delicious that you wouldn’t know it is healthy. This Whole30 vegetable soup is made with only the best real food ingredients.
Ingredients needed:
- onion
- garlic
- leeks
- dried thyme
- dried rosemary
- carrots
- bone broth
- chopped tomatoes
- salt and pepper
- bay leaf
- dried oregano
- dried basil
- potatoes
- zucchini
- green beens
- kale
- dried parsley
Recipe tweak: If you don’t want to use raw onion and garlic, 1 teaspoon of onion powder and 1 teaspoon of garlic powder work well.
Tips and Tricks:
(1) Use high quality chopped tomatoes.
I always use Pomi chopped tomatoes, and used them in this recipe.
(2) Use lots of herbs and spices!!
This soup is seasoned with onion, garlic, leeks, rosemary and thyme.
These flavors seep into the broth and chopped tomatoes, and then even more spices are added on top!
Bay leaf, oregano, basil, parsley, salt and pepper are used as well. There is such a richness to this soup and I think it is thanks to all the spices.
Modifications that can be made:
(1) You can use different vegetables:
- celery, cauliflower, bell peppers, and sweet potatoes could all work in this recipe.
- you can add more or less of certain veggies already in this recipe based on your preferences.
- for example, I love tomato kale soup, so I added a lot of kale here because I think it tastes great with tomatoes.
(2) How to make this recipe Vegan:
If you want this soup to be vegan or vegetarian, use vegetable stock instead of bone broth.
What to serve with this soup:
- garlic bread
- toast
- a small salad
Other healthy soup recipes you may enjoy:
Butternut Squash and Chicken Soup
Did you try this recipe? Please leave me a ⭐ review below!
Paleo and Whole30 Tomato Vegetable Soup (GF)
Ingredients
- 1.5 Tbs olive oil
- ½ cup minced onion, ( this was ½ of a large onion for me)
- 1 ½ Tbs minced garlic, ( this was 4 cloves garlic for me)
- 2 cups sliced leeks, with the inner rings removed from within each other ( this was 1 leek for me)
- 1 tsp dried thyme, divided
- 1 tsp dried rosemary, divided
- 2 cups sliced carrots, ( this was 4 carrots for me)
- 6 cups organic bone broth , ( or chicken broth or veggie broth)
- 3 cups chopped tomatoes, canned or carton ( crushed tomatoes work as well)
- 1 tsp salt
- ¼ tsp pepper
- 1 bay leaf
- ½ tsp dried oregano
- 1 tsp dried basil
- 4 cups diced potatoes, ( cut into 1 inch diced pieces) ( this was 1.5 lbs of potatoes for me)
- 1 ½ cups zucchini, sliced and quartered ( this was 1 zucchini for me)
- 1 ½ cups green beans, cut into 4 pieces
- 6 cups chopped kale
- 1 tsp dried parsley
Instructions
- Put the olive oil in a large soup pan or dutch oven. Add ½ cup of minced onion, 1 ½ Tbs of minced garlic, 2 cups of sliced leeks, ½ tsp dried rosemary, and ½ tsp dried thyme to the pan and cook for 4-5 minutes over medium heat.
- Add the sliced carrots, stir, and cook for 3-4 minutes.
- Add 6 cups of broth, 3 cups of chopped or crushed tomatoes, 1 tsp of salt, ¼ tsp of pepper, 1 bay leaf, ½ tsp dried thyme, ½ tsp dried rosemary, ½ tsp dried oregano and 1 tsp dried basil. Add the diced potatoes.
- Turn the stovetop heat to high, and bring the mixture to a boil. Reduce the stove top heat to medium-low and simmer for 15 minutes. Then add the green beans, zucchini, kale, and 1 tsp of dried parsley and simmer for 10-15 minutes, until potatoes are cooked through.
- Salt and pepper to taste ( I added an extra ½ tsp of salt and ¼ tsp of pepper at this point).
- Remove the bay leaf and serve.
Notes
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Great soup! Will probably cut back on the herbs a bit next time, but still very enjoyable. Had a bunch of broccoli left over from a plate of crudites we brought to a holiday party (more people ate chips, cheese, and crackers, if you can believe that!), and we used that in place of the kale.
That’s the perfect use for extra broccoli 🙂
We really enjoyed this soup! Mostly followed the directions and it turned out great. I did use frozen green beans and my cooking time was way off as I kept being interrupted, but it was delicious nonetheless. My husband said, “This is a keeper!” – I think it’s the first time he says that about a recipe that includes Kale as he’s not the biggest fan of it. I love how simple it was to prep and cook. This is a new staple for our family! Thanks for the great recipe!
It makes me happy to hear that! It’s my favorite way to eat Kale 🙂
I haven’t tried the recipe but I want to. I was under the impression that beans and potatoes are not paleo. Is this truly a paleo soup then?
Green beans are considered a gray area in Paleo and white potatoes have widely become accepted as Paleo. The biggest thing to consider is if your body can personally tolerate them. If so, it should be ok. If not, try sweet potatoes and use more kale instead of beans.
Check out these interesting articles: https://robbwolf.com/2016/10/06/is-it-paleo-and-does-it-really-matter/
https://ultimatepaleoguide.com/green-beans-whats-deal/
https://paleoleap.com/are-white-potatoes-paleo/
Perfect Fall soup
Just right
Think this would work with beef broth? Have enough homemade on hand, though no time to make chicken bone broth this week.
Yes! I’ve made this with beef broth and very much enjoyed it 🙂
Thank you for sharing this! I’ve made it three times and it’s amazing. I put it in slow cooker each time. I also cooked chicken breasts in my Instant pot, shredded them and added them to the soup and that was excellent, too. Re: prep time, however, it took me more than an hour each time.
Thanks again!
I LOVE the idea of adding shredded chicken 🙂
Hi. I look forward to making this soup this week. However, I feel compelled to ask: how can it be vegan if it contains bone broth?
It isn’t vegan!! But it can easily be made vegan using vegetable broth instead of bone broth. I made a mistake in the pinterest photo… I need to change it!
I would like to try this recipe it’s just that I cook most of my meals in a crock pot. So I was wanting to know is it possible that I cook this soup in a crock pot and if so how long should I let it cook.
I’m sure you could do it. I would still cook the onions, garlic and leeks over the stove top but then the rest can be put into the slow cooker. I would cook it on high for 4 hours or low for 6 hours. ( or until you can easily stab the potatoes and carrots with a knife). Wait until the last hour to add the green beans and kale. 🙂
This looks fantastic! I so agree with you on the high-quality tomatoes – they really make a difference! I’d love to cozy up with a big bowl of this soup tomorrow night!
Vegetable soups are actually very delicious ! I will try yours for sure!