A soul-warming, protein-packed stew that bridges the gap between comfort food and clean eating.

There are recipes you make once, and then there are recipes that quietly earn a permanent parking spot on your meal-plan rotation. This healthy beef-and-lentil number is my forever favorite. I first threw it together on a frantic Tuesday when the fridge held little more than a half-pound of stew meat, a sad bag of carrots, and the dregs of a lentil jar. I expected edible; I got exceptional. The lentils melted into the broth, thickening it the way flour never could, while the beef—seared hard and simmered slow—turned spoon-tender and infused every bite with umami. By the time my husband came home, the house smelled like Sunday at Grandma’s, and I was ladling seconds before we’d even cleared first bowls.

What makes this stew a weeknight warrior is its forgiving nature. It welcomes the dregs of your crisper drawer, forgives forgotten garlic, and still tastes even better the next day when the flavors have had a 12-hour slumber party in the fridge. It’s also my go-to when I want to impress without stress: I can start it at 4 p.m. and serve it to guests at 7, showered and serene, because the pot does the heavy lifting while I’m blow-drying my hair.

Why This Recipe Works

One-pot wonder: Minimal dishes, maximum flavor—everything from searing to simmering happens in the same Dutch oven.
Lean protein duo: Sirloin tips + green lentils deliver 29 g protein per serving without heavy saturated fat.
Weekend or weeknight: 30-minute active time, then hands-off braising while you fold laundry or binge Netflix.
Freezer-friendly: Portion, freeze flat, and reheat straight from solid for instant comfort on demand.
Vegetable-packed: Four cups of carrots and celery stealthily boost fiber, beta-carotene, and crunch.
Budget-smart: Uses inexpensive beef cuts and pantry staples; feeds eight for about twelve dollars.
Depth without booze: Tomato paste + balsamic mimic the richness of red wine, keeping it weeknight and kid-friendly.

Ingredients You'll Need

Beef sirloin tips (1 lb): Look for bright-red, well-marbled pieces; avoid anything gray or sitting in liquid. If your store labels them as “stew meat,” that’s fine—just check that the chunks are roughly 1-inch so they cook evenly. Short on cash? Swap in petite sirloin steak and cube it yourself.

Green or French lentils (1 cup): These hold their shape after 40 minutes of simmering, unlike red lentils that dissolve into mush. Rinse and pick out stones—nobody wants a dental surprise. No lentils? Cannellini beans work, but add them in the last 15 minutes so they stay intact.

Carrots (4 medium): Buy bunches with tops still attached; they’re sweeter and stay crisp longer. Peel if the skins are thick, but a good scrub is plenty for tender organic carrots.

Celery (3 stalks plus leaves): Save those leaves! They’re herbal and slightly bitter—perfect garnish. Choose hearts that snap, not bend.

Low-sodium beef broth (4 cups): I keep cartons in the pantry for emergencies, but homemade is gold. Chicken or veggie broth also work; just taste for salt at the end.

Tomato paste (2 Tbsp): Buy the tube kind; it lives forever in the fridge door and saves you from opening a whole can for two tablespoons.

Balsamic vinegar (1 Tbsp): Adds dark, fruity acidity. In a pinch, red-wine vinegar plus ½ tsp honey mimics the complexity.

Smoked paprika (1 tsp): The shortcut to “cooked all day” flavor in under an hour. Regular paprika works, but you’ll miss the campfire note.

How to Make Healthy Beef and Lentil Stew with Carrots and Celery

Pat, season, and sear

Blot beef dry with paper towels—moisture is the enemy of browning. Toss with 1 tsp salt, ½ tsp pepper, and 1 Tbsp flour. Heat 2 tsp olive oil in a heavy Dutch oven over medium-high until shimmering. Add half the beef in a single layer; let it sit 2 full minutes before stirring. Brown on at least two sides, 5 minutes total. Transfer to a bowl and repeat with remaining beef. Those caramelized bits (fond) glued to the pot? Liquid gold—do not wash the pot.

Bloom aromatics

Reduce heat to medium. Add diced onion and cook 2 minutes, scraping the fond. Stir in minced garlic, tomato paste, and smoked paprika; cook 1 minute until the paste darkens to a brick red. This step cooks out the raw metallic taste of tomato paste and wakes up the spice.

Deglaze and build body

Pour in balsamic vinegar plus ½ cup broth. Simmer briskly, using a wooden spoon to lift every brown speck. The acid loosens the fond and starts flavor layering. Once the bottom is clean, add remaining broth, 2 cups water, and the lentils. Return beef with any juices.

Low-and-slow simmer

Bring to a gentle boil, then reduce to low, cover, and simmer 25 minutes. The lentils will drink almost half the liquid and start releasing starch, naturally thickening the stew.

Stir in carrots and celery. Simmer uncovered 12–15 minutes until vegetables are tender but still vibrant. A gentle bubble keeps lentils intact; a rolling boil turns them to mush.

Finish and taste

Fish out a beef cube and a lentil; both should yield easily to a fork. Add salt and pepper gradually—broth reduction concentrates salinity. For brightness, stir in chopped parsley and optional lemon zest.

Expert Tips

Low-sodium strategy

Start with ¾ tsp salt; you can always add more at the table. Taste after the stew cools slightly—flavors read saltier when hot.

Fast-track in the Instant Pot

Use sauté mode for steps 1–3, then pressure-cook on high 18 minutes with natural release 10 minutes. Add vegetables afterward on sauté 4 minutes.

Oil-light sear

A non-stick Dutch oven lets you cut oil to 1 tsp; add a spritz of spray oil if food starts to stick.

Chill for fat removal

Refrigerate overnight; lift solidified fat off the surface for a nearly fat-free broth while keeping flavor.

Variations to Try

Moroccan twist: Swap smoked paprika for 1 tsp each cumin and coriander; add ½ cup raisins and a handful of spinach at the end. Serve with lemon wedges.
Chunky mushroom: Replace half the beef with cremini mushrooms; sear them the same way for meaty texture minus extra calories.
Slow-cooker Sunday: Assemble everything except carrots and celery; cook on low 7 hours. Add vegetables the last 45 minutes so they stay bright.
Grain bowl makeover: Ladle over farro or cauliflower rice and top with a dollop of Greek yogurt for a trendy grain-bowl lunch.

Storage Tips

Refrigerate: Cool completely, transfer to airtight containers, and chill up to 4 days. The stew will thicken; thin with broth or water when reheating.

Freeze: Portion into quart freezer bags, squeeze out air, label, and freeze flat up to 3 months. Thaw overnight in the fridge or microwave on 50 % power, stirring every 2 minutes.

Make-ahead lunch boxes: Spoon 1½ cups stew into 2-cup glass jars, top with a layer of raw spinach, seal, and refrigerate. At work, microwave 2 minutes; the spinach wilts perfectly.

Frequently Asked Questions

Yes—brown 1 lb 90 % lean ground beef, drain excess fat, then proceed with the recipe. Simmer time drops to 15 minutes since there’s no tough connective tissue to break down.

Green and French lentils do not require soaking. A quick rinse is enough. If you’re substituting larger brown lentils, add 5 extra minutes to the simmer time.

Toss in a peeled potato and simmer 10 minutes; the potato will absorb some salt. Remove before serving. Alternatively, dilute with unsalted broth and simmer 5 minutes to re-concentrate flavors.

Yes, as written. The 1 Tbsp flour used for searing can be replaced with cornstarch or omitted entirely for a gluten-free version without affecting flavor.

Absolutely—use an 8-quart pot and increase simmer time by 5–7 minutes. Freeze half for a no-cook night later.