Paleo and Whole30 Tomato Vegetable Soup
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
Disclosure: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you.
43 Comments on “Paleo and Whole30 Tomato Vegetable Soup”
Is there a way to throw this in the crock pot?
Good question.I would think that you would need to do step 1 in the instructions the same and then you could put everything into a crockpot on low for 4-6 hours.
I made this soup last night and it was very good! The herbs and different veggies give it a great flavor.
I’m so so glad! Its a favorite of mine.
Making for a church Friday night Lenton dinner. I will use vegetable broth. I like lots of herbs and spices to add flavor to all the vegetables. Looked in all my books and could find nothing without some type of meat. Look forward to fixing and tasting it. So many times there is not much for me to eat at events like this. I am also bring Paleo “Cornbread”, made with almond and coconut flour. Great pairing.
Sounds like it will be delicious with Paleo cornbread! Hope you enjoy this soup!!
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!
It has been so, so bitter cold here and with an ice storm coming tomorrow, it’s not going to get any better. This looks like the perfect way to warm up from this dreary weather!
Stay warm!! Soup is the way to go this time of year, for sure!
How wonderful is this recipe.I always look forward to make some delicious,healthy soup,this looks so yumm and flavorful!
Thank you!
Can you cook this in a crock pot
There is nothing like a great soup — so very satisfying and this one is really high in nutrition and low in calories. We have a lot a soup in our house and I haven’t found one I didn’t like. We’ll have to try this one out.
Yes please do, let me know if you like it!
What a warm and comfortable soup!
A soup full of vegetables is just what Winter ordered. Perfect to get all the vitamins to stay healthy.
Yes it is!
I love soup in winter! And I’m always looking for new recipes. This looks so hearty and wholesome. Saving this for later.
Thanks, let me know if you try it!
Oh this soup looks so warm and comforting. I love soups like this, that you can mix up different veggies. I’m pinning this one to make soon
It is. I’m already wanting to make it again!
This sounds excellent, especially right now. Nice job!
Thanks!
I have all the ingredients in my fridge except maybe zucchini so I could theoretical make this tonight. I love the flavors and especially the herbs you have added to your soup. Gives taste and besides texture, that’s what I am looking for in a perfect healthy winter soup.
It’s meant to be! Let me know if you try it!
This looks amazing. I love a good hearty veg soup like this-especially with kale! So healthy and delicious!
Me too. The kale gets me every time!