Batch-Cook Savory Lentil Stew with Carrots & Winter Greens

There’s a moment every January when the holiday sparkle has faded, the fridge is finally empty of cookie tins, and the air feels sharp enough to slice straight through your coat. That’s when I pull out my largest Dutch oven and start ladling dried lentils into the pot by the cupful, the sound like gentle rain on a rooftop. This batch-cook savory lentil stew has carried me through graduate-school winters, new-baby winters, cross-country-move winters, and every ordinary gray week in between. It’s the culinary equivalent of a thick wool sweater: humble, comforting, and astonishingly good at keeping the chill at bay.

What makes this stew special is how it straddles the line between virtuous and luxurious. On the one hand, it’s packed with iron-rich lentils, beta-carotene-loaded carrots, and dark leafy greens that make your doctor beam. On the other, it’s simmered with a generous glug of olive oil, a whisper of smoked paprika, and a Parmesan rind that melts into silky umami. The result is a soup that tastes far more indulgent than its ingredient list suggests. I make a triple batch every other Monday from November through March, portion it into quart containers, and freeze half. Dinner becomes as simple as tugging a brick of stew from the freezer, letting it thaw on the counter while I answer emails, and warming it slowly while I slice a crusty loaf. No fuss, no mess, just the quiet satisfaction of knowing a nourishing meal is minutes away.

Ingredients You'll Need

Great lentil stew begins with great lentils. Look for French green (Le Puy) or small black beluga lentils; they hold their shape even after a long simmer, giving the stew a caviar-like pop. If you only have the common brown supermarket lentils, that’s fine—just check them at the 25-minute mark so they don’t turn to mush. Carrots should feel heavy for their size and snap cleanly. If the tops are attached, they should look perky, not wilted—those tops can be washed, chopped, and stirred in with the greens for zero-waste bonus points.

Winter greens are wonderfully flexible. Lacinato (dinosaur) kale is my go-to because its flat leaves slice into tidy ribbons and soften quickly, but curly kale, collards, or shredded cabbage work equally well. If you’re lucky enough to find baby kale, you can skip the chopping entirely and simply fold it in off the heat; the residual warmth will tame its bitterness. A Parmesan rind is the secret handshake of Italian grandmothers: save them in a zip-top bag in the freezer and drop one into every bean or lentil soup you make. If you don’t have one, a ½-inch cube of pecorino or even a tablespoon of white miso will deliver similar glutamate richness.

Smoked paprika provides a gentle back-note of campfire, while a single bay leaf perfumes the broth. I finish with a squeeze of lemon for brightness and a swirl of peppery olive oil for luxurious mouthfeel. If you avoid soy, substitute coconut aminos or ½ tsp kosher salt; the goal is seasoning depth, not overt soy flavor.

How to Make Batch-Cook Savory Lentil Stew with Carrots and Winter Greens

Expert Tips

Variations to Try

• Moroccan twist: Swap smoked paprika for 1 tsp each cumin & coriander, add ½ cup diced dried apricots with the carrots, and finish with chopped preserved lemon.
• Coconut curry: Replace 2 cups water with canned coconut milk and add 1 Tbsp red curry paste with the garlic. Top with cilantro and lime.
• Meat lovers: Brown 8 oz Italian sausage in Step 1, then proceed as written. The rendered fat seasons the entire pot.
• Spring version: Use baby potatoes instead of carrots and stir in fresh peas and spinach off heat for a verdant April stew.

Storage Tips

Refrigerate cooled stew in airtight containers up to 5 days. Freeze up to 3 months; the olive-oil finish prevents a grainy thaw. For meal-prep, ladle into silicone muffin trays, freeze, then pop out lentil “pucks” and store in a gallon bag—each puck equals one hearty bowl when reheated with ¼ cup broth.

Frequently Asked Questions

soups

Print Recipe Pin Recipe

Batch-Cook Savory Lentil Stew with Carrots & Winter Greens

(4.9 from 127 reviews)

Prep

15 min

Cook

35 min

Servings

10

Ingredients

• 3 Tbsp extra-virgin olive oil, plus more to finish
• 1 large yellow onion, diced
• 2 celery ribs, thinly sliced
• 3 cloves garlic, minced
• 1 tsp smoked paprika
• ½ tsp dried thyme
• 1 bay leaf
• 2 cups (400 g) French green or black lentils, rinsed
• 4 medium carrots, cut into ¼-inch coins
• 6 cups cold water
• 1 Parmesan rind (optional but recommended)
• 1 Tbsp soy sauce or tamari
• 1 tsp lemon zest
• 4 packed cups chopped kale or collards
• 1 Tbsp fresh lemon juice

Instructions

1. Start the base: Heat olive oil in a large Dutch oven over medium-low. Add onion, celery, and garlic; sweat 6 minutes until translucent.
2. Season: Stir in smoked paprika, thyme, and bay leaf; cook 30 seconds.
3. Add lentils & carrots: Toss with vegetables to coat in spiced oil.
4. Simmer: Add water and Parmesan rind. Bring to a gentle boil, skim foam, then reduce to low and simmer 25–30 minutes.
5. Finish: Remove bay leaf and rind. Stir in soy sauce, lemon zest, and kale; cover 2 minutes to wilt. Finish with lemon juice and a swirl of olive oil.

Recipe Notes

Stew thickens as it stands; thin with broth when reheating. Freeze in quart containers for up to 3 months.

Nutrition (per serving)

261

Calories

17g

Protein

34g

Carbs

7g

Fat