High-Protein Lentil & Winter Vegetable Stew with Beets and Herbs

The first time I made this stew, it was the kind of January evening when the sky forgets to lighten and the thermometer refuses to climb above twenty. My farmers-market tote was improbably heavy—celery root muddied from the morning’s thaw, candy-striped beets that stained my gloves fuchsia, a gnarled handful of parsley that still smelled like summer. I wanted something that could single-handedly carry dinner, lunch boxes, and a few freezer meals, yet still feel like a bowl of color in the gray. What emerged from the pot two hours later was a burgundy-hued stew so thick the spoon could stand upright, perfumed with rosemary and orange zest, humming with 28 g of plant protein per serving. My teenager—who swears lentils taste like “cardboard confetti”—asked for seconds. My neighbor, a marathoner, traded me a jar of her sourdough starter for the recipe. I’ve cooked it every winter since, tweaking, doubling, gifting. It’s the edible equivalent of a weighted blanket: nourishing, grounding, and bright enough to remind you that spring is quietly plotting its return.

Ingredient Breakdown

French green lentils (a.k.a. Puy) keep their caviar-like pop even after a long simmer, while split red lentils melt and thicken the broth. Beets bring earthy sweetness and that dramatic color; golden or candy-striped varieties bleed less if you want a paler stew. Celery root (celeriac) adds a faintly nutty, celery-adjacent note and holds its shape better than potatoes. Carrots and parsnips contribute natural sugars that balance the beets. A splash of balsamic at the end brightens everything; think of it as lipstick for the stew.

For the herb bundle, I tie rosemary, thyme, and a bay leaf with a strip of orange peel. The oils in the peel infuse the broth with a sunny perfume that tricks your brain into believing July is closer than it is. If you can’t find orange, lemon works, but go lighter—about half the amount.

Step-by-Step Instructions

1. 1

   Prep the aromatics. Dice 2 medium onions, 4 cloves garlic, and 1 small fennel bulb (or 2 celery stalks). Heat 2 Tbsp olive oil in a heavy 5- to 6-quart Dutch oven over medium. Add the vegetables with 1 tsp kosher salt; sauté 8 minutes until the edges turn translucent and the kitchen smells like an Italian grandmother’s apron.
2. 2

   Build the base. Stir in 2 Tbsp tomato paste and 1 tsp smoked paprika; cook 2 minutes to caramelize the paste (this deepens flavor and tames acidity). Add 1 cup French green lentils, ½ cup split red lentils, 1 tsp ground coriander, and ½ tsp black pepper; toss to coat every lentil in the brick-red mixture.
3. 3

   Deglaze and simmer. Pour in ½ cup dry white wine (or ¼ cup apple cider vinegar + ¼ cup water). Scrape the fond (those browned bits) with a wooden spoon; let the wine bubble away until almost dry, about 3 minutes. This lifts the smoky-sweet notes into the stew rather than leaving them glued to the pot.
4. 4

   Add roots and broth. Toss in 3 medium beets (peeled and ½-inch dice), 2 carrots, 1 parsnip, and ½ small celery root (all ½-inch dice). Pour in 6 cups hot vegetable broth and 2 cups water. Tuck in the herb bundle. Bring to a gentle boil, then reduce to a lazy simmer, partially covered, for 25 minutes.
5. 5

   Thicken and taste. Fish out the herb bundle. Stir in 1 can (15 oz) cannellini or great Northern beans, liquid and all; the bean starch adds silkiness. Simmer 5 minutes more. Taste—lentils should be tender but not mushy, beets yielding yet distinct. Add salt incrementally; beets need more than you think.
6. 6

   Finish bright. Off heat, swirl in 2 tsp balsamic vinegar and a fistful of chopped parsley. Let the stew rest 10 minutes—this allows flavors to meld and temperature to drop to that perfect “I won’t scorch my tongue” zone. Serve in shallow bowls with crusty rye or a scoop of farro. Optional but transcendent: a spoonful of garlicky yogurt or vegan sour cream.

Expert Tips & Tricks

• Toast your lentils: After adding spices, let the dry lentils kiss the hot pot for 60 seconds; this nutty nuance reads almost like bacon.
• Beet bleeding control: If you want discrete cubes, roast beets separately and stir in during the last 10 minutes. For the full magenta experience, simmer them from the start.
• Speed-soak trick: Short on time? Cover lentils with boiling water while you prep vegetables; drain and proceed—cuts 10 minutes off simmer time.
• Herb stem savings: Tie woody thyme and rosemary stems into the bundle; they release oils without leaving poky bits in every bite.
• Layer salt: Season at the beginning (onions), middle (broth addition), and end (final tasting). Beets and lentils absorb salt gradually; final adjustment prevents under-seasoning.
• Texture contrast: Reserve ½ cup of the diced celery root, sauté in butter until caramelized, and sprinkle on top for crunchy-soft juxtaposition.

Common Mistakes & Troubleshooting

Variations & Substitutions

• Low-FODMAP: Replace onion with green tops of leeks, garlic-infused oil, and omit celery root; use parsnip only.
• Slow-cooker: Sauté aromatics on stove, then everything in slow-cooker 4 h HIGH / 7 h LOW. Add beans last 30 min.
• Spicy Moroccan: Swap paprika for 1 tsp harissa, add ½ cup diced dried apricots, finish with cilantro and toasted almonds.
• Greens boost: Fold in 3 cups chopped kale or chard during last 3 minutes; the residual heat wilts without muddying color.
• Grains inside: Replace 1 cup liquid with 1 cup cooked farro or barley for a porridge-stew hybrid that eats like a risotto.

Storage & Freezing

Cool the stew completely, then refrigerate in glass jars or deli containers up to 5 days. The flavor actually peaks on day 3 when the beets and balsamic have had a proper conversation. For freezer prep, ladle into silicone muffin trays, freeze, then pop out “stew pucks” into zip bags—each puck is roughly 1 cup; reheat with a splash of broth or water. It keeps 3 months without texture loss because the acid from vinegar stabilizes the cell walls of root vegetables.

Frequently Asked Questions

Ladle, garnish with extra parsley, and watch the stew disappear faster than the sunset at 4:47 p.m. Here’s to color in your bowl, protein in your spoon, and a winter that feels just a little bit shorter.

High-Protein Lentil & Winter Vegetable Stew

4.7

Print Recipe Pin Recipe

Prep: 15 min

Cook: 40 min

Total: 55 min

Servings: 6

Easy

Ingredients

• 1 cup dried green or French lentils, rinsed
• 2 medium beets, peeled & diced
• 2 carrots, sliced
• 2 celery stalks, diced
• 1 small onion, chopped
• 3 garlic cloves, minced
• 1 tsp fresh thyme leaves
• 1 tsp chopped fresh rosemary
• 4 cups low-sodium vegetable broth
• 1 cup crushed tomatoes
• 2 Tbsp olive oil
• 2 cups baby spinach
• 1 Tbsp lemon juice
• Salt & black pepper to taste
• Fresh parsley for garnish

Instructions

1. 1
   Heat olive oil in a heavy pot over medium. Sauté onion, carrots, and celery 5 min until softened.
2. 2
   Add garlic, thyme, and rosemary; cook 1 min until fragrant.
3. 3
   Stir in beets, lentils, broth, tomatoes, ½ tsp salt, and several grinds of pepper.
4. 4
   Bring to a boil, then reduce heat, cover, and simmer 25 min.
5. 5
   Check lentils for tenderness; simmer 5–10 min more if needed.
6. 6
   Fold in spinach and lemon juice; cook 2 min until wilted. Adjust seasoning.
7. 7
   Let stand 5 min, then ladle into bowls and garnish with fresh parsley.

Recipe Notes

Stew thickens on standing; thin with broth when reheating. Freeze portions up to 3 months. Swap spinach for kale or chard if desired.

Calories

310

Protein

18 g

Fiber

12 g

Iron

5 mg