High-Protein Lentil Stew with Cabbage & Root Vegetables

A cozy, nutrient-dense stew that meal-preps like a dream, delivers 28 g protein per serving, and tastes even better on day three.

Last January, after a particularly indulgent holiday season, I craved something that felt like a reset without tasting like punishment. I wanted the culinary equivalent of flannel pajamas: comforting, warm, and forgiving. My grandmother’s lentil soup came to mind, but I needed more staying power for 12-hour hospital shifts. So I started tinkering—doubling the lentils, tucking in ribbons of cabbage for bulk, and roasting a tray of roots while the stew simmered. The first batch filled the house with that sweet-savory perfume of onions, thyme, and carrots. By the time I ladled it into glass jars for the week, I’d already eaten two bowls “just to make sure it was okay.” Spoiler: it was more than okay. Six weeks later, my co-workers were trading me their dessert squares for a jar of this stew. It’s since become my winter insurance policy against drive-through temptation and 3 p.m. vending-machine raids.

Ingredient Breakdown

Green or French lentils: These little gems hold their shape after 30 minutes of simmering, so you won’t end up with lentil porridge. Rinse and sift through for pebbles—yes, it happens, and dental bills are spendy.

Cabbage: I use everyday green cabbage because it’s mild, cheap, and shreds into silky ribbons that disappear into the stew, adding volume without calories. Save the outer leaves for homemade dumpling wrappers if you’re feeling ambitious.

Root vegetable trio: A 50/50 mix of carrots and parsnips brings sweetness, while a single russet potato adds creaminess when it breaks down slightly. Feel free to swap in celery root or golden beets—just keep the total weight around 1 ½ lb so the stew doesn’t turn into veggie chili.

Hemp hearts & chickpea flour: The stealth protein boosters. Hemp hearts melt into a nutty richness, while chickpea flour acts like a roux, thickening the broth without dairy or gluten.

Smoked paprika + thyme: My favorite winter flavor tag-team. Smoked paprika gives a whisper of campfire, and thyme keeps things bright and herbaceous. Fresh thyme sprigs are lovely, but 1 tsp dried works in a pinch.

Step-by-Step Instructions

1. Step 1 – Prep & Pre-heat Heat oven to 425 °F (220 °C). Line a rimmed sheet pan with parchment. Rinse 1 ½ cups (300 g) lentils under cold water until it runs clear; drain well. Dice 1 large onion, mince 4 cloves garlic, and peel 3 medium carrots, 2 parsnips, and 1 russet potato into ¾-inch cubes. Shred half a small cabbage (about 4 cups).
2. Step 2 – Roast for depth Toss the cubed roots with 1 Tbsp olive oil, ½ tsp salt, and ¼ tsp pepper. Spread in a single layer and roast 20 minutes, flip, then 10–15 minutes more until edges caramelize. Meanwhile, start the stew base.
3. Step 3 – Build the flavor base In a heavy Dutch oven, heat 2 tsp oil over medium. Add onions and sauté 4 minutes until translucent. Stir in 2 tsp smoked paprika, 1 tsp dried thyme, and 1 bay leaf; cook 30 seconds until fragrant. Add garlic and cook another 30 seconds—do not let it brown or it turns bitter.
4. Step 4 – Simmer the lentils Tip in the rinsed lentils, 6 cups low-sodium vegetable broth, and 1 Tbsp tamari. Bring to a boil, reduce to low, cover, and simmer 20 minutes, stirring once or twice.
5. Step 5 – Add body & greens Whisk 3 Tbsp chickpea flour into ½ cup water until smooth. Stir into the stew along with the shredded cabbage. Simmer 10 more minutes; cabbage wilts and broth thickens.
6. Step 6 – Marry the roasted veg When the roots are golden, scrape them plus any browned bits into the pot. Add ¼ cup hemp hearts, 1 tsp balsamic vinegar, and adjust salt/pepper. Simmer 5 minutes to let flavors meld. Fish out bay leaf.
7. Step 7 – Rest for creaminess Off heat, let the stew stand 10 minutes. Lentils absorb liquid and the texture turns luxurious. Serve drizzled with extra balsamic or a swirl of yogurt.

Expert Tips & Tricks

• Toast your paprika: Blooming smoked paprika in oil for 30 seconds intensifies flavor five-fold; skip this and the stew tastes flat.
• Al-dente rescue: If lentils finish too soft, add a cup of frozen peas; they chill the pot instantly and stop carry-over cooking.
• Layered salt: Season at three points—sweating onions, after broth, and at the end. You’ll use 30 % less sodium overall.
• Silky finish hack: Blend 1 cup of finished stew and stir back in; instant creaminess without dairy.
• Spice roadmap: Add ½ tsp ground coriander with the thyme for subtle citrus notes that play beautifully with balsamic.
• Jar packing: Cool stew to lukewarm before ladling into glass jars; prevents thermal shock and freezer cracks.

Common Mistakes & Troubleshooting

Variations & Substitutions

• Red lentil shortcut: Swap green for red lentils; cook time drops to 12 minutes and yields a creamy dal-like texture. Great if you prefer spoon-thick stews.
• Low-carb vibes: Replace potato with diced turnips and cut carrots by half. Net carbs drop ~10 g per serving.
• Sausage lover: Brown 8 oz sliced turkey kielbasa in the pot before onions; use only 1 Tbsp oil. Adds 7 g protein but keeps it lighter than beef.
• Fire-roasted twist: Add one diced chipotle in adobo with the paprika for smoky heat. Perfect for chili fans.
• Green goddess finish: Blend ½ cup parsley, ¼ cup cilantro, juice of ½ lemon, and 2 Tbsp water; drizzle on each bowl for fresh zip.

Storage & Freezing

Refrigerate: Cool completely, transfer to airtight containers, and refrigerate up to 5 days. Flavor peaks on day 3 as spices meld.

Freezer: Ladle into 2-cup glass containers or silicone muffin trays. Freeze up to 3 months. Thaw overnight in fridge or microwave from frozen 3 minutes, stir, then 2 more minutes.

Meal-prep bowls: Add 1 cup cooked brown rice or quinoa to each container before topping with 1 ½ cups stew. Garnish with chopped parsley after reheating so it stays perky.

Frequently Asked Questions

High-Protein Lentil Stew

4.7

Print Recipe Pin Recipe

15 min

Prep

45 min

Cook

1 hr

Total

6 servings Easy

Ingredients

• 1 cup dried green lentils
• 1 Tbsp olive oil
• 1 medium onion, diced
• 3 cloves garlic, minced
• 2 medium carrots, diced
• 2 stalks celery, diced
• 1 cup diced parsnip
• 1 cup diced turnip
• 2 cups shredded cabbage
• 1 can (15 oz) diced tomatoes
• 4 cups low-sodium vegetable broth
• 1 tsp smoked paprika
• 1 tsp dried thyme
• ½ tsp ground cumin
• Salt & black pepper to taste

Instructions

1. Rinse lentils under cold water until water runs clear; set aside.
2. Heat olive oil in a large pot over medium heat. Add onion and sauté 3–4 min until translucent.
3. Stir in garlic, carrot, celery, parsnip, and turnip; cook 5 min, stirring occasionally.
4. Add cabbage, tomatoes, broth, lentils, paprika, thyme, cumin, ½ tsp salt, and ¼ tsp pepper.
5. Bring to a boil, then reduce to low, cover, and simmer 30 min, stirring every 10 min.
6. Remove lid and simmer 10 min more until lentils and vegetables are tender.
7. Taste and adjust seasoning. Let cool 10 min before portioning into meal-prep containers.

Meal-Prep Notes

• Stores refrigerated up to 5 days or frozen 3 months.
• Flavor deepens overnight; ideal for Sunday prep.
• Add a squeeze of lemon or splash of hot sauce when reheating.

18g

Protein

280

Calories

12g

Fiber

1.2mg

Iron