Paleo Beef and Veggie Soup with Sweet Potato
This post may contain affiliate links, which means I make a small commission at no extra cost to you.
See my full disclosure here.
If you’ve ever wondered what to do with leftover roast beef, you will love this Paleo Beef and Veggie Soup. In fact, you may even decide to make a slow cooker pot roast just so you can make this soup with the leftovers. It’s that good.
The flavor is perfect, thanks to several key ingredients:
- sweet potato
- apple
- red wine
- plenty of herbs
Regular potatoes are high in starch, high on the glycemic index, and pretty much devoid of significant nutrition. For this reason, they’re generally not included in a Paleo diet. This stew really called for something potato-ish, so I used a sweet potato. Perfect!
And the apple? I learned that trick from Michelle Tam over at Nom Nom Paleo. Her Curried Cream of Broccoli Soup is fantastic, although, sadly, my kids are not fans.
Seriously. Make a slow cooker roast and enjoy the meat with a bunch of simply prepared veggies. The next day, make this soup with the leftover roast beef.
PrintPaleo Beef and Veggie Soup with Sweet Potato
- Prep Time: 20 mins
- Cook Time: 45 mins
- Total Time: 1 hour 5 mins
- Yield: 4 servings 1x
Ingredients
- 2 cups leftover roast beef or steak
- coconut oil
- 1 12-oz. bag mirepoix (or 1.5 cup diced onion, celery & carrot)
- 2 tablespoons tomato paste
- 4 garlic cloves, minced
- 1/2 cup red wine
- approx. 6 cups beef broth
- 1 medium sweet potato, peeled and diced
- 1 small granny smith apple, diced
- 1 bay leaf
- 1 teaspoon thyme
- 1 teaspoon oregano
- 1 teaspoon dried parsley
- 3/4 teaspoon* to 1 teaspoon unrefined sea salt
- 1/2 teaspoon ground black pepper
Instructions
- Heat 2 tablespoons coconut oil in a large soup pot over medium-high heat.
- Saute mirepoix until tender, then remove and set aside.
- Turn the heat to low and add a bit more coconut oil plus the garlic.
- Cook for about 30 seconds, then add tomato paste and beef. Stir to combine.
- Add the wine and continue to cook and stir for a few minutes.
- When the wine is absorbed, add the warm mirepoix back to the pot.
- Add the broth and all remaining ingredients.
- Bring soup to a boil, then lower heat and cover.
- Simmer, covered, for at least 30 minutes and up to several hours.
- Remove bay leaf and serve with Almond Flour Biscuits.
Notes
- Click here to shop my favorite kitchen tools and real food ingredients.
- Click here to save 15% off my favorite, healthy brand of salt. Use code KEEPITREAL.
- My original recipe called for 1 teaspoon salt, but now that seems like too much! I’ve adjusted the recipe to begin at 3/4 teaspoon salt. Feel free to adjust according to your family’s preference. Be sure to use unrefined sea salt, which is very nourishing to the body. Regular table salt is completely different; it actually strips the body of important nutrients. Unrefined sea salt for the win!
Adapted from Paleo Newbie’s All Day Beef & Veggie Soup.
12 NOURISHING GLUTEN-FREE SOUP RECIPES
Simplify your dinner prep with these tasty, nourishing soups!
Sign up NOW for my best tips delivered weekly to your inbox!
You’ll also get instant access to my library of free ebooks and resources.
The addition of sweet potatoes was a fun twist! I was hesitant to swap out the classic white potatoes, but everyone enjoyed the sweet potatoes.
3 cheers for sweet potatoes, and for trying new things! 😉
Hands down the most flavorful stew ever! Whole family loved it and i easily was able to modify and cook in my Instant pot since let’s face it… everything dinner is kind of last minute right now!
Yay! I’m glad to hear it worked well in your Instant Pot.