High-Protein Beef & Root-Vegetable Stew

There’s a moment every November when the first real cold snap hits Ohio and my husband drags the big plastic bin of winter coats up from the basement. That same night, without fail, I pull my Dutch oven out of the cupboard and start cubing beef. It’s a ritual that began the year our twins came home from the NICU—tiny babies who needed calories and a mama who needed comfort. This stew was my answer to both: a single pot that could feed us dinner, then be reheated for quick, protein-packed lunches between pediatrician visits. Fifteen years later the twins are taller than I am, but the stew still makes an appearance the minute the wind turns sharp. The broth is rich with collagen from bone-in beef shank, sweet with carrots and parsnips, and earthy with rutabaga that melts into the gravy. It’s the meal that convinced my kids that “healthy” and “hearty” can share the same bowl, and it’s still the first thing they ask for when they walk in from college breaks. If you’re looking for a dinner that tastes like home and fuels like a protein shake, pull up a chair—this one’s for you.

Ingredient Breakdown

Great stew starts at the butcher counter. Look for bone-in beef shank (sometimes labeled “cross-cut shank” or “osso buco”) for two reasons: the marrow enriches the broth, and the collagen melts into silky gelatin that thickens the stew naturally. You’ll only need one 1-inch slice; ask the butcher to saw it into 2-inch pieces so it fits in the pot. Supplement with chuck roast for meaty cubes—choose a piece with visible white flecks of fat; those pockets keep the beef juicy after a long braise.

Root vegetables are the surprise protein partners. Parsnips bring subtle sweetness and twice the fiber of carrots. Rutabaga (the waxy purple-yellow globe hiding near the turnips) holds its shape yet turns creamy on the edges. If you can’t find rutabaga, substitute gold potatoes, but you’ll miss the faint peppery bite that balances the rich beef.

The stealth nutrition boost comes from red lentils. They cook in 20 minutes, disappear into the broth, and add 9 grams of plant protein per quarter-cup while thickening the stew so you can skip flour or cornstarch. (Green or black lentils stay too firm—stick with red.)

Finally, tomato paste and smoked paprika are the flavor anchors. Caramelizing the paste until brick-red concentrates umami; smoked paprika gives depth without liquid smoke. If you only have sweet paprika, add a pinch of chipotle powder for the same smoky note.

Step-by-Step Instructions

1. 1

   Brown the beef & bloom the paste

   Pat 2½ lbs beef (1 lb shank pieces + 1½ lbs chuck cubes) very dry with paper towels; moisture is the enemy of a good sear. Heat 2 Tbsp avocado oil in a 5½-quart Dutch oven over medium-high until shimmering. Sear beef in two batches, 3 minutes per side, until deeply caramelized. Transfer to a bowl. Reduce heat to medium; add 3 Tbsp tomato paste and 1½ tsp smoked paprika. Stir constantly 2 minutes until the paste darkens to brick red and starts to stick to the bottom—this concentrates sweetness and removes any tinny taste.
2. 2

   Build the aromatic base

   Add 1 diced large yellow onion, 3 minced garlic cloves, and 2 bay leaves. Scrape the browned fond with the moisture from the onions. Cook 4 minutes until edges turn translucent. Stir in 1 Tbsp Worcestershire sauce and 1 tsp fish sauce—both add glutamates for round, meaty flavor without tasting “fishy.”

3. 3

   Deglaze & nestle

   Pour in ½ cup low-sodium beef broth; use a wooden spoon to lift every speck of brown. Return the seared beef and any juices. Add ¼ cup red lentils, 1 Tbsp dried thyme, 1 tsp black pepper, and 3 cups additional broth plus 1 cup water—just enough to barely cover the meat. Bring to a gentle simmer, then reduce heat to low, cover, and cook 1 hour.
4. 4

   Add hardy vegetables

   Stir in 3 sliced carrots, 2 sliced parsnips, and 1 peeled rutabaga cut into ¾-inch cubes. Re-cover and simmer 45 minutes more. Root vegetables go in after the first hour so they stay intact but still absorb the beefy broth.

5. 5