High-Protein Lentil Stew with Carrots & Potatoes

A soul-warming January bowl that delivers 28 g of plant-powered protein per serving, tender carrots, and buttery potatoes bathed in fragrant thyme and smoked paprika.

Let’s Talk January Comfort Food

I first made this stew on the kind of gray, drizzly January afternoon that makes you question every life choice that landed you in a northern climate. The holidays were over, the fridge was bare except for a sad bag of lentils and the dregs of a root-vegetable haul, and my 4-year-old had just declared that “soup is boring.” Challenge accepted.

One hour later the house smelled like a farmhouse kitchen in the French countryside. My kid was swiping fingerfuls of broth straight from the pot, and I was ladling myself a second bowl before I’d even finished the first. We’ve made it every January since—sometimes twice a week—because it’s the rare recipe that checks every box: budget-friendly (under $1.50 per serving), meal-prep hero (tastes better on day three), and nutrition powerhouse (28 g protein, 14 g fiber). If your New-Year self-talk includes “more plants” and “less take-out,” this is the stew that will actually make you look forward to lunch.

Why This Recipe Works

Protein punch: French green lentils + a can of chickpeas = complete amino-acid profile without any powders.
30-minute hands-off simmer: Dump, stir, scroll Instagram, done.
One-pot wonder: Less dishes, more Netflix.
Flavor layering: Smoked paprika and a whisper of cinnamon turn humble roots into something crave-worthy.
Freezer hero: Portion, freeze flat, break off a brick whenever life gets chaotic.
Kid-approved mush: Vegetables soften enough to please picky eaters; add a splash of apple juice for natural sweetness.

Ingredients You'll Need

Lentils

French green (Puy) lentils hold their shape and stay pleasantly al dente. Brown lentils work in a pinch but add 5 extra minutes to the simmer. Red lentils will dissolve—save them for curry.

Potatoes

Yukon Golds give a buttery texture and thicken the broth as they break down slightly. Avoid russets; they’ll turn to mush. Baby potatoes can be halved and left unpeeled for rustic flair.

Carrots

Look for firm, slender carrots with bright tops—indicate freshness. If they’ve been in the crisper forever, peel aggressively to remove any bitter outer layer.

Chickpeas

Canned is fine; rinse well to remove 40 % of the sodium. If you cook from dry, ½ cup dry yields 1 ½ cup cooked. Aquafaba lovers: save the can liquid for vegan mayo.

Aromatics

One large leek equals two small; rinse thoroughly—nobody wants gritty stew. Garlic should be fresh; jarred stuff tastes metallic in long simmers.

Spices

Smoked paprika is the magic wand. Buy Spanish pimentón dulce for a mellow smokiness; avoid Hungarian hot paprika unless you like fire. Ground cinnamon adds subtle warmth—don’t skip it.

Liquid

Low-sodium vegetable broth keeps things vegetarian; chicken broth if you’re omnivorous. Add 1 cup extra if you like soupier stew—it thickens as it stands.

How to Make High-Protein Lentil Stew with Carrots & Potatoes

Prep & Soffritto

Warm 2 Tbsp olive oil in a heavy Dutch oven over medium. Slice leek in half-moons, rinse away hidden dirt, and sauté 4 minutes until translucent. Add minced garlic, 1 tsp salt, and ½ tsp pepper; cook 60 seconds until fragrant but not browned. This soffritto builds the first flavor layer.

Bloom the Spices

Stir in 2 tsp smoked paprika, 1 tsp dried thyme, ½ tsp ground cinnamon, and a pinch of cayenne. Cooking the spices in fat for 30 seconds awakens essential oils and prevents a dusty, raw taste.

Deglaze & Scrape

Pour in ¼ cup dry white wine (or broth) and scrape the pot with a wooden spoon to lift every caramelized bit—free flavor!

Load the Veggies

Add 1 cup rinsed lentils, 2 cups diced Yukon Gold potatoes (½-inch cubes), 1 ½ cups sliced carrots (¼-inch coins), and 1 drained can chickpeas. Stir to coat everything in the spiced oil.

Simmer Low & Slow

Pour in 4 cups warm broth and bring to a gentle boil. Reduce to low, cover slightly ajar, and simmer 28–32 minutes, stirring once halfway. Lentils should be tender yet intact, potatoes creamy, and broth thickened.

Finish Bright

Off heat, stir in 2 tsp lemon zest and 2 Tbsp lemon juice. Taste, adjust salt, and crack fresh black pepper. The acid wakes up all the earthy flavors.

Rest & Thicken

Let stand 10 minutes; stew continues to thicken. Serve in deep bowls with a drizzle of good olive oil and crusty whole-grain bread.

Expert Tips

Toast Your Lentils

Dry-toast lentils in the pot for 2 minutes before adding liquid; nutty depth guaranteed.

Double the Batch

This recipe scales perfectly—freeze half in silicone muffin trays for single-serve portions.

Greens Boost

Stir in 2 cups chopped kale during the last 3 minutes for color and calcium.

Control Salt Last

Broths and canned beans vary in sodium; season at the end for perfect balance.

Smoky Shortcut

No paprika? Add ½ tsp liquid smoke or a chipotle en adobo, minced.

Creamy Swirl

For a richer mouthfeel, blend 1 cup of finished stew and stir back in—no cream needed.

Variations to Try

Moroccan: swap thyme for 1 tsp each cumin & coriander, add ¼ cup raisins and a handful of chopped preserved lemon.
Winter Tomato: stir in ¼ cup sun-dried tomato paste with the spices for umami depth.
Protein-Power: add 8 oz diced smoked tofu during the last 10 minutes for an extra 10 g protein per serving.
Low-Carb: replace potatoes with 1-inch cauliflower florets; reduce simmer time by 5 minutes.

Storage Tips

Refrigerator: Cool completely, transfer to airtight glass jars, and refrigerate up to 5 days. The stew will thicken; thin with broth or water when reheating.

Freezer: Ladle into quart-size freezer bags, squeeze out air, label, and freeze flat up to 3 months. Thaw overnight in the fridge or 5 minutes under running water.

Reheat: Warm gently on the stovetop over medium-low, stirring occasionally. Microwave works too—use 60 % power and cover to prevent splatter.

Make-Ahead Lunch Boxes: Portion 1 ½ cups stew into single-serve containers with a side of cooked quinoa. Grab, reheat, conquer the afternoon.

Frequently Asked Questions

Red lentils cook in 10–12 minutes and dissolve into a creamy dal-like consistency. If that’s your vibe, reduce broth by 1 cup and simmer time to 15 minutes total.

Yes—lentils, chickpeas, and vegetables are naturally gluten-free. Just double-check your broth and wine (some brands use gluten-based fining agents).

Use no-salt-added canned chickpeas and low-sodium broth. Replace the 1 tsp salt with 1 tsp miso paste stirred in at the end for salty umami with half the sodium.

Absolutely. Add everything except lemon to a slow cooker; cook on LOW 6–7 hours or HIGH 3 hours. Stir in lemon juice and zest just before serving.

A crusty whole-grain sourdough or seeded rye stands up to the smoky broth. For gluten-free, try toasted slabs of chickpea soccia.

Lentils keep drinking liquid as they cool. Reheat with splashes of broth, water, or even coconut milk for creamy richness.