Hearty Beef & Bean Soup (High-Protein, Budget-Friendly & Gluten-Free)
Want to save this recipe?
I got you! Just enter your email address, and I'll forward it to your inbox! Plus, you'll receive a bonus of healthful, "must-try" recipes each week!
Hearty Beef & Bean Soup (High-Protein, Budget-Friendly & Gluten-Free)
I love a soup or a bowl that is complete all by itself. If you’re craving a filling, cozy bowl of soup that delivers on flavor, nutrition, convenience, AND budget – this Hearty Beef & Bean Soup is the answer.
It’s made with tender top sirloin, two types of beans, and a medley of vegetables in a tomato-rich broth. It’s an all-in-one meal that’s naturally gluten-free, and prioritizes budget-friendly ingredients. Whether you’re feeding a family or meal-prepping for the week, this soup is a smart and satisfying choice to your diet.
🥩 Why You’ll Love This Recipe
High in protein: Between the beef and beans, each serving packs a serious protein punch.
Meal-prep friendly: Makes 4–6 hearty servings and stores well for leftovers.
Versatile: Three methods to choose from (see below) — quick stovetop, flavor-boosted sauté, or hands-off oven. And they’re all easy – just select the one that is most convenient.
Gluten-free comfort food: Naturally gluten-free without sacrificing flavor or texture. Skip the pasta – the legumes were perfect additions to make it hearty and creamy.
Budget-conscious: Uses common pantry staples, frozen vegetables, and bulk seasonings.
🍲 Key Ingredients
Top sirloin: Cubed beef makes the soup rich and satisfying.
Kidney & cannellini beans: Provide fiber, plant-based protein, and creamy texture. Use any 2 cans of beans you have on hand. Alternatively, for an even bigger save, cook dried beans the day before.
Diced veggies (mirepoix): onion, carrot, and celery trio brings aromatic depth.
Diced tomatoes & tomato paste: Form the rich, savory base.
Beef broth: Low-sodium broth balances out the bold flavors.
Frozen mixed vegetables: Tossed in at the end for extra color and nutrients.
Land Herb & Garlic seasoning + spices: Fennel, sage. You can also add an optional chopped tbsp of anchovy for umami when you saute the veggies and Land seasoning together.
Budget Tips – Make it work for your wallet!
Buy spices in bulk to save up to 60% compared to bottled versions.
Most grocery stores have a bulk spice area where you can scoop exactly what you need into a small bag. Ground fennel and sage might cost less than $1 for the amount you need, versus $5-$8 for a whole bottle you’ll forget about for three years.
Chop your own veggies for 3x the yield at half the cost.
Pre-cut veggies can cost $4-5 for a small container. A bag of carrots, a bunch of celery, and an onion cost about $4 total, and give you three times the yield. That’s 40-60% savings – so five minutes of chopping pays for your beef.
Use frozen vegetables to stretch servings and reduce waste.
A $1.50 bag of frozen mixed veg adds bulk and nutrition without any extra prep. Add them at the end so they don’t turn to mush.
Swap in ground beef if that’s what you have in the freezer or fridge. It’ll make this stew a thicker, chili-like version!








Hearty Beef & Bean Soup (High-Protein, Budget-Friendly & Gluten-Free)
Ingredients
- 1.5 lb lean top sirloin, cubed (3/4 inch)
- 1 can (15 oz) kidney beans, drained and rinsed
- 1 can (15 oz) cannellini beans, drained and rinsed
Diced veggies (mirepoix)
- 1 medium onion, diced
- 2 medium carrots, diced
- 3 celery stalks, diced
Seasonings
- 1.5 tbsp Land seasoning (Herb & Garlic)
- 1 tsp ground fennel
- 1/2 tsp ground sage
- Salt and pepper to taste
Soup base
- 1 can (14.5 oz) diced tomatoes
-
2 tbsp tomato paste
2 tbsp cornstarch + 3 tbsp water
- 5 cups beef broth (low sodium or no salt added)
- 2 cups frozen mixed vegetables
- fresh parsley for garnish
For saute method
- 2 tbsp olive oil or avocado oil *
Steps
Step 1
The Easy Way – The Dump and Go Method
This is the no-fuss version – I got you, fam! If you can chop vegetables and open cans, you can make this soup. This can also go in an Instant Pot or even a Slow Cooker (ie, Crockpot, etc.)
- Add cubed beef, diced veggies, both cans of beans, diced tomatoes, tomato paste, and beef broth to a large pot.
- Stir in Land seasoning, ground fennel, and ground sage.
- Bring to a boil, then reduce heat to low.
- Cover and simmer for 30-45 minutes until the beef is tender and the vegetables are soft.
- Add frozen mixed vegetables in the last 5-10 minutes.
- Taste, adjust salt and pepper, and serve.
Prep time: 10 minutes
Cook time: 35-45 minutes
Total time: 45-55 minutes
Step 2
Deep Flavor Way (Optional Sauté Method)
(my preferred way)
Same soup, deeper flavor. Takes an extra 10 minutes but worth it if you have the time.
- Heat a drizzle of oil in a large pot over medium-high heat. Season beef cubes with salt and pepper, then sear until browned on all sides. Remove and set aside.
- Add diced veggies to the pot. Sauté until softened, about 5 minutes.
- Add Land seasoning and stir until all the vegetables are covered in seasoning and it is fragrant, about 1 minute.
- Add ground fennel and sage. Continue stirring for about 30 more seconds.
- Stir in tomato paste and cook for 30-60 seconds to remove the raw edge.
- Add diced tomatoes, both cans of beans, beef broth, and the seared beef.
- Bring to a boil, reduce heat to low. Cover and simmer for 30-45 minutes.
- Add frozen mixed vegetables in the last 5-10 minutes.
- Taste, adjust salt and pepper, and serve.
Prep time: 15 minutes (chopping veggies, cubing beef)
Cook time: 45-55 minutes (10 min sauté + 35-45 min simmer)
Total time: 1 hour to 1 hour 10 minutes
Step 3
Oven Method (Hands-Off)
(rich flavor method; but, make sure you remove excess fat)
Want to walk away and let the oven do the work? This method gives you even heat and better flavor melding.
- Preheat oven to 350°F.
- Use either the dump method or sauté method to combine all ingredients (except frozen vegetables) in an oven-safe pot or Dutch oven.
- Bring to a boil on the stovetop.
- Cover with a lid and transfer to the oven. Cook for 45 minutes to 1 hour.
- Remove from oven, stir in frozen mixed vegetables, cover, and let sit for 5-10 minutes until vegetables are heated through.
- Taste, adjust salt and pepper, and serve.
Prep time: 10-15 minutes
Cook time: 50 minutes to 1 hour 10 minutes (depending on stovetop vs sauté start)
Total time: 1 hour to 1 hour 25 minutes
Step 4
Enjoy!
For me, this is enough, but if you want something more, serve with sourdough bread, a simple green salad, or, like me, enjoy it as a full, complete meal.
Leftovers make great next-day lunches for meal prep, or freezer-ready dinners for those rainy days head.
Hearty Beef & Bean Soup (High-Protein, Budget-Friendly & Gluten-Free)
Kevin Curry
INGREDIENTS
- 1.5 lb lean top sirloin, cubed (3/4 inch)
- 1 can (15 oz) kidney beans, drained and rinsed
- 1 can (15 oz) cannellini beans, drained and rinsed
Diced veggies (mirepoix)
- 1 medium onion, diced
- 2 medium carrots, diced
- 3 celery stalks, diced
Seasonings
- 1.5 tbsp Land seasoning (Herb & Garlic)
- 1 tsp ground fennel
- 1/2 tsp ground sage
- Salt and pepper to taste
Soup base
- 1 can (14.5 oz) diced tomatoes
-
2 tbsp tomato paste
2 tbsp cornstarch + 3 tbsp water
- 5 cups beef broth (low sodium or no salt added)
- 2 cups frozen mixed vegetables
- fresh parsley for garnish
For saute method
- 2 tbsp olive oil or avocado oil *
INSTRUCTIONS
-
The Easy Way – The Dump and Go Method
This is the no-fuss version – I got you, fam! If you can chop vegetables and open cans, you can make this soup. This can also go in an Instant Pot or even a Slow Cooker (ie, Crockpot, etc.)
- Add cubed beef, diced veggies, both cans of beans, diced tomatoes, tomato paste, and beef broth to a large pot.
- Stir in Land seasoning, ground fennel, and ground sage.
- Bring to a boil, then reduce heat to low.
- Cover and simmer for 30-45 minutes until the beef is tender and the vegetables are soft.
- Add frozen mixed vegetables in the last 5-10 minutes.
- Taste, adjust salt and pepper, and serve.
Prep time: 10 minutes
Cook time: 35-45 minutes
Total time: 45-55 minutes -
Deep Flavor Way (Optional Sauté Method)
(my preferred way)
Same soup, deeper flavor. Takes an extra 10 minutes but worth it if you have the time.
- Heat a drizzle of oil in a large pot over medium-high heat. Season beef cubes with salt and pepper, then sear until browned on all sides. Remove and set aside.
- Add diced veggies to the pot. Sauté until softened, about 5 minutes.
- Add Land seasoning and stir until all the vegetables are covered in seasoning and it is fragrant, about 1 minute.
- Add ground fennel and sage. Continue stirring for about 30 more seconds.
- Stir in tomato paste and cook for 30-60 seconds to remove the raw edge.
- Add diced tomatoes, both cans of beans, beef broth, and the seared beef.
- Bring to a boil, reduce heat to low. Cover and simmer for 30-45 minutes.
- Add frozen mixed vegetables in the last 5-10 minutes.
- Taste, adjust salt and pepper, and serve.
Prep time: 15 minutes (chopping veggies, cubing beef)
Cook time: 45-55 minutes (10 min sauté + 35-45 min simmer)
Total time: 1 hour to 1 hour 10 minutes -
Oven Method (Hands-Off)
(rich flavor method; but, make sure you remove excess fat)
Want to walk away and let the oven do the work? This method gives you even heat and better flavor melding.
- Preheat oven to 350°F.
- Use either the dump method or sauté method to combine all ingredients (except frozen vegetables) in an oven-safe pot or Dutch oven.
- Bring to a boil on the stovetop.
- Cover with a lid and transfer to the oven. Cook for 45 minutes to 1 hour.
- Remove from oven, stir in frozen mixed vegetables, cover, and let sit for 5-10 minutes until vegetables are heated through.
- Taste, adjust salt and pepper, and serve.
Prep time: 10-15 minutes
Cook time: 50 minutes to 1 hour 10 minutes (depending on stovetop vs sauté start)
Total time: 1 hour to 1 hour 25 minutes -
Enjoy!
For me, this is enough, but if you want something more, serve with sourdough bread, a simple green salad, or, like me, enjoy it as a full, complete meal.
Leftovers make great next-day lunches for meal prep, or freezer-ready dinners for those rainy days head.
Nutrition per serving
Reviews
Popular Content
5 High Protein Keto Friendly Snacks (Mediterranean Diet Style)
Recipes 5 Min Protein 15g Max Net Carbs 11g Cook Required 1 of 5 Most...
April 13, 2026
Moroccan Chicken Rice Tagine – One-Pot 30-Minute Meal Prep
~510 cal | 46g Protein | Carbs: ~49g | Fat: ~13g | Fiber: ~5g | ...
March 4, 2026
How to Tell if You’re Fine or Just Used to Chaos
If you've ever said “I'm fine” and meant it — this one's for you. We're...
February 23, 2026
High Protein Valentine’s Day Dinner: Malagasy Vanilla Chicken & Prawns (30g Protein)
Look, I get it. Valentine's Day is right around the corner and your first instinct...
February 13, 2026


First of all, this soup looks amazing! In addition to that, though, I love all the tips and advice that you give. Thanks!