Homemade Vegetable Beef Soup – Grain Free, Paleo Friendly

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Jump to Recipe

Paleo Beef Vegetable Soup, Grain Free, Paleo by Spinach Tiger

Grain free vegetable beef soup just might be the quintessential one pot Spinach Tiger dish. It’s full of all the super foods including my ever loving kale, and it has plenty of beef.

I will never ever be a vegetarian because I love meat and meat loves me. It fills me up, makes me feel better,  is so much in harmony with my metabolism and  it keeps me away from sugar. At the same time, I eat more vegetables than most people, because I love them.

I know how good they are for me, but it’s never been a “eat your veggies, please” situation for me. I honestly love them, all of them, even turnips. My love for meat and vegetables has drawn me closer to the Paleo lifestyle. I’m not 100%, because I don’t want to permanently give up anything, but if I can keep it to about 90%, I feel better.

There is always a stock of greens in the fridge waiting to be used for smoothies, salads or side dishes, but at this time of year, the one pot meal, soup is what we all love around here. Soup gives you the most bang for the buck in so many ways. Everything is in one bowl; it feeds a crowd; and it gives us the most amazing left overs. Notice how soup always tastes better the next day.

This version of vegetable beef soup is without any macaroni or barley. However, I had cooked small macaroni in a separate pot and spooned it in for those who wanted it. I kept my own bowl completely grain free, and Paleo friendly, as that’s how I eat on most days.

Beef Vegetable Soup Paleo Grain Free by Angela Roberts

I went a bit crazy with the veggies, using kale, cabbage, celery, onions, green beans, carrots and turnips instead of potatoes. Turnips are so much better, don’t get mushy and add flavor. The cabbage and kale were added in during the last thirty minutes so they would remain bright and a bit crunchy.

I used stew meat for the beef. It became fall apart tender and there wasn’t a ton of fat to skim off, not that I’m against fat. I’m clearly not. There are two choices for the broth. You can make my meat broth which is posted here, using roasted bones which is another layer of healthy. Or, you can use a store bought broth.

Homemade Beef Stock for Beef Vegentable Soup by Angela Roberts

Everyone loved this soup, as demonstrated by large second helpings, so even if you are a family of two, make the whole batch. Left overs can be stored in mason jars, (with an inch to spare at the top) and refrigerated for three days or frozen.

Homemade vegetable beef soup is one way to use up all of your winter CSA veggies and to fill yourself full of nutrition to fight off those cold weather illnesses that come our way.

You may be interested in my Homemade Italian Beef Stew that is also paleo friendly and take a peak at the Paleo friendly soups below.

Italian Beef Stew, Paleo Friendly by angela roberts

Roasted Red Pepper Soup, Vegan

Roasted Red Pepper Soup from Spinach Tiger

Carrot Ginger Soup, Vegan

Heart Healthy Carrot Ginger Soup from Spinach Tiger

Broccoli Basil Soup, Vegan

Brocoli Basil Soup by Angela Roberts

More Soups/Stews from Spinach Tiger

More Paleo Recipes

Print Recipe
5 from 6 votes

Homemade Vegetable Beef Soup - Grain Free, Paleo Friendly

Homemade vegetable beef soup, a pot of superfoods, grain free, low carb, with option of adding in grains.
Prep Time30 minutes
Cook Time2 hours
Total Time2 hours 30 minutes
Servings: 8
Author: Angela Roberts


  • 2 pounds beef cubes
  • 1 can whole tomatoes
  • 1 large onion
  • 3 celery stick divided
  • 6 carrots divided
  • 4 quarts beef broth or homemade beef stock
  • 1 turnip peeled, cubed
  • 4 cups green beans
  • 1/2 head cabbage cut into two inch pieces
  • 1 bunch kale torn into pieces, ribs removed
  • 2 bay leaves
  • few sprigs fresh thyme
  • olive oil
  • salt
  • pepper


  • Put olive oil in large cast iron dutch oven or heavy bottom pot. Season beef cubes with salt and pepper and place in hot oil. Brown meat on all sides.
  • Prepare vegetables for braising meat. 1/2 onion, 1 carrot, 1 piece celery all cut into large chunks (to removed later). Add these to meat along with the beef broth.
  • Cook low heat for one hour. Remove stock vegetables, discard.
  • Add in can of tomatoes, cutting up tomatoes first, but be sure to include the juice.
  • Add in bay leaves, thyme. Season with salt and pepper.
  • Cook for 30 minutes on low.
  • Prepare vegetables for soup.
  • Cut carrots into bite sized pieces.
  • Cut cabbage into two inch pieces.
  • Peel turnip and dice.
  • Peel onion and dice.
  • Slice celery.
  • Trim green beans and slice in half.
  • Remove ribs from kale and cut into bite size pieces.
  • Add in turnips, carrots, celery. Cook for twenty minutes.
  • Add in cabbage, kale. Cook for thirty more minutes.
  • Serve.

Please follow me on instagram. If you make this recipe,  please tag me #spinachtiger.

If you love this recipe, please give it five stars. It means a lot. xoxo

Similar Posts


  1. 5 stars
    Love this recipe! I had to omit the tomatoes for inflammation reasons, otherwise followed it as written! My husband who is not gf also said it was awesome! Its so nice to find a recipe that we can both enjoy!!!

  2. 5 stars
    I made a soup very similar to this last night! Just made it up! HA! I did not add carrots or turnips. I did add Pinto Beans for a little added protein. Any idea how many calories, carbs, and protein? I used very lean ground beef (93/7), beef stock, 2 15oz cans of pinto beans, 1 bag of frozen green beans, the rest of the veggies were fresh (one white onion, one green bell pepper, 5 stalks celery, 3/4 head of cabbage, large bag of kale). Any help of determining the nutritional facts would be great! Thanks in advance!

  3. 5 stars
    This is my go-to vegetable soup recipe. It is amazing. I’ve shared it with my sister and niece and we all love it.

    1. I used the larger can… guessing it was about 25-30 oz of diced tomatoes. I also used a 15 oz can of crushed tomatoes.

  4. Pingback: Paleo Beef and Barley Soup III | Paleo Recipes
  5. Pingback: Paleo Beef and Barley Casserole | Paleo Recipes
  6. Pingback: Paleo Awesome Beef Vegetable Soup | Paleo Recipes
  7. Pingback: Paleo Italian Vegetables | All Documents
  8. It’s amazing to pay a quick visit tɦis web site аnd reading the views οf all friends оn thе topic of tɦiѕ post, while I am ɑlso eager ߋf ɡetting familiarity.

  9. 5 stars
    I can’t remember if I’ve submitted a comment before, but I wanted to let you know that I’ve made this soup a dozen or so times and I am obsessed. The only thing I change is omitting the green beans. The soup has great flavor and is very filling — it’s one of my go-to Paleo recipes Thanks!

  10. From Wikipedia…..
    The paleolithic diet (abbreviated paleo diet or paleodiet), also popularly referred to as the caveman diet, Stone Age diet and hunter-gatherer diet, is a modern nutritional plan based on the presumed ancient diet of wild plants and animals that various hominid species habitually consumed during the Paleolithic era—a period of about 2.5 million years which ended around 10,000 years ago with the development of agriculture and grain-based diets. In common usage, the term “paleolithic diet” can also refer to actual ancestral human diets, insofar as these can be reconstructed.

5 from 6 votes (1 rating without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating