Healthy One-Pot Lentil and Beet Stew with Winter Vegetables

There’s a certain kind of magic that happens when the first real frost hits the farmer’s market. The air turns sharp, the scarves come out, and suddenly the produce bins are glowing with garnet beets, knobby celery root, and sugar-sweet carrots that taste like candy. Last Saturday I came home with a paper bag so heavy my fingers went numb, and by dinnertime this stew—earthy, ruby-red, and quietly humming with smoked paprika—was bubbling on the stove. One pot, zero fuss, and the kind of nutrient density that makes you feel invincible against winter germs.

I’ve been making some version of this lentil-beet stew for six years now. It began as a clean-out-the-fridge affair after a holiday party left me with three bunches of beets and a half-bag of pardina lentils. The first batch was… okay. The second, better. By the fourth try I’d learned to coax the sweetness from the beets with a slow sauté, to add the lentils in stages so they stay intact but creamy, and to finish the pot with a bright hit of apple-cider vinegar that makes every vegetable taste like it was just pulled from cold soil. These days I double the recipe the minute November rolls around; half gets packed into wide-mouth jars for grab-and-go lunches, and the other half is frozen in silicone muffin trays for toddler-sized portions. My two-year-old calls it “pink soup” and requests it with a slab of crusty sourdough for dunking. My husband swears it cures whatever seasonal grumpiness the shorter days bring. I love that it’s vegan, gluten-free, and inexpensive enough to feed a crowd without flinching at the checkout line.

Why This Recipe Works

One-pot wonder: Everything—from toasting spices to wilting greens—happens in the same heavy Dutch oven, saving dishes and deepening flavor.
Texture contrast: French green lentils hold their shape, while a handful of red lentils melt into silky thickness.
Color that cheers: Beets dye the broth a vibrant fuchsia that brightens the dreariest winter afternoon.
Plant-powered protein: Nearly 18 g protein per serving from lentils and hemp hearts.
Make-ahead friendly: Flavor improves overnight; freezer-stable for three months.
Budget smart: Costs about $1.25 per serving using pantry staples and seasonal produce.
Allergy aware: Naturally vegan, gluten-free, nut-free, soy-free.

Ingredients You'll Need

Great stew starts at the produce aisle. Look for beets that feel rock-hard with smooth skin—if they’re soft or deeply cracked they’ll taste earthy in the muddy, unpleasant way. I like a mix of red and golden beets for color complexity, but either works. Choose small- to medium-sized specimens; giant beets can be woody at the core. If the greens are attached and perky, save them for the final wilt.

French green lentils (a.k.a. Puy lentils) are tiny, mottled, and keep their caviar-like pop even after 40 minutes of simmering. Brown lentils will slump into mush, so resist the substitution. Red lentils, on the other hand, are encouraged—they dissolve and give body to the broth. Buy both in bulk; they’re cheaper and you can inspect for pebbles.

Celery root (celeriac) looks like a brain in a brown paper bag, but once peeled it smells like celery and parsley had a cozy baby. It adds subtle herbal notes without stringiness. If you can’t find it, swap in an equal weight of parsnip plus ½ tsp celery seed.

Smoked paprika is the stealth flavor bomb. Spanish brands like La Chinata are reliably fragrant; avoid generic bottles that smell like dusty chalk. Store in the freezer to keep the volatile oils happy.

Vegetable broth quality determines depth. I keep a stash of roasted vegetable broth in the freezer—broth made from charred onions, carrots, and mushrooms gives a faux-meaty backbone. In a pinch, dissolve 1 tsp better-than-bouillon roasted veg base in 4 cups hot water.

Finish with something creamy and tangy. Plain coconut-milk yogurt keeps it vegan; Greek yogurt adds protein if dairy is fine. For crunch I sprinkle toasted pumpkin seeds or hemp hearts—both add magnesium and a nutty pop without allergens.

How to Make Healthy One-Pot Lentil and Beet Stew with Winter Vegetables

Warm the pot & toast spices

Place a heavy 5–6 qt Dutch oven over medium-low heat. Add 2 Tbsp olive oil, 1 tsp smoked paprika, 1 tsp ground cumin, and ½ tsp cracked black pepper. Swirl constantly for 60 seconds until the spices smell like campfire and the paprika has turned a deep brick red—this blooms the oils and prevents raw-spice bitterness.

Build the aromatic base

Increase heat to medium. Add 1 diced large onion, 2 sliced celery stalks, and 1 peeled carrot. Sauté 5 minutes until edges soften; season with ½ tsp kosher salt. Stir in 3 minced garlic cloves and cook 30 seconds—stop before garlic browns or it will turn acrid.

Caramelize the beets

Stir in 3 cups diced beets (about 3 medium). You want ½-inch cubes—small enough to cook through, large enough to stay toothsome. Toss to coat in the spiced oil, then spread in an even layer and don’t stir for 3 minutes so the bottoms sear and sweeten. Add 1 Tbsp tomato paste; mash it around until everything looks vaguely volcanic.

Deglaze & scrape

Pour in ¼ cup dry white wine (or apple cider) and scrape the mahogany fond with a wooden spoon. Let the liquid reduce by half—about 90 seconds. This lifts the caramelized sugars and adds acidic brightness to balance the beets’ earthiness.

Add lentils & broth

Stir in 1 cup French green lentils, ½ cup red lentils, 4 cups roasted vegetable broth, and 2 cups water. Add 1 bay leaf and 1 small sprig rosemary. Bring to a lively simmer, then drop heat to low, cover slightly ajar, and cook 20 minutes.

Introduce winter vegetables

Peel and dice 1 small celery root and 2 cups cubed butternut squash (about ½-inch). Add to pot with 1 tsp kosher salt. Simmer 12–15 minutes more until celery root is translucent at the edges but squash hasn’t turned to baby food.

Finish with greens & acid

Remove bay leaf and rosemary stem. Stir in 2 cups chopped beet greens or kale and 1 Tbsp apple-cider vinegar. Cook just until greens wilt—about 90 seconds. Taste and adjust salt; the broth should be pleasantly saline since potatoes will absorb some.

Rest & serve

Let the stew stand 10 minutes off heat; the lentils will drink broth and the color will deepen. Ladle into wide bowls, swirl with coconut yogurt, and shower with toasted pumpkin seeds. A crack of black pepper on top wakes up the smoky paprika.

Expert Tips

Overnight flavor boost

Make the stew a day ahead; refrigeration melds the spices and the lentils absorb the beet pigment for a more uniform ruby hue. Reheat gently with a splash of broth.

Speedy beet peel

Roast whole beets at 400 °F for 25 minutes, cool slightly, then rub skins off with paper towels—no knife needed and less countertop mess.

Control the viscosity

Prefer brothy? Skip the red lentils. Extra thick? Mash a ladle of stew against the pot wall and stir back in.

Freeze smart

Portion into silicone muffin trays, freeze, then pop out into zip bags. Each “puck” is roughly ½ cup—perfect for toddler meals or quick solo lunches.

Keep that color

Acid helps the beet pigment stay vivid. Add the vinegar at the end, not during long simmering, to prevent muddy brown.

Protein upgrade

Stir in 1 cup cooked chickpeas during the last 5 minutes for an extra 4 g protein per serving without changing cook time.

Variations to Try

Moroccan twist: Swap smoked paprika for 1 tsp each ground coriander and cumin, add ½ tsp cinnamon, and finish with chopped dates and toasted almonds.
Bean & barley: Replace red lentils with ½ cup pearl barley and add 1 cup white beans; increase broth by 1 cup and simmer 25 min longer.
Fire-roasted tomato: Add 14 oz can fire-roasted tomatoes with the broth for a brighter, slightly tangy profile.
Coconut curry: Stir in 1 Tbsp Thai red curry paste with the garlic and finish with ½ cup coconut milk. Swap beet greens for spinach.
Apple & fennel: Replace celery root with 1 bulb fennel and add 1 diced apple for subtle sweetness; garnish with fresh dill.

Storage Tips

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

Freezer: Ladle into BPA-free containers leaving 1-inch headspace. Freeze up to 3 months. Thaw overnight in fridge or use the microwave’s defrost setting.

Meal-prep portions: Freeze in 1-cup silicone muffin trays, then store pucks in zip bags. Drop frozen pucks straight into a small pot with ¼ cup water, cover, and simmer 8 minutes.

Reheat gently: Warm over low heat with a splash of broth, stirring occasionally. High heat scorches the lentils and dulls the color.

Frequently Asked Questions

Yes. Add diced, vacuum-packed cooked beets during step 7 so they heat through but don’t disintegrate. Reduce initial simmer time by 5 minutes since they’re already soft.

Absolutely. The knobby skin is fibrous and traps dirt. Use a sharp chef’s knife to slice off the top and bottom, stand the root flat, and pare downward following contours.

Use French green lentils (Puy) and add them after the broth reaches a gentle simmer; hard water or acidic tomato too early can toughen skins. Save salt for after 15 minutes of cooking.

Sure. Complete steps 1–4 in a skillet, then transfer everything except greens to a slow cooker. Cook on LOW 6 hours; add greens in the last 15 minutes. Texture will be softer but flavor stellar.

Omit added salt and smoked paprika; season adult bowls at the table. Blend to a smooth purée for infants 8 months+. The beets can tint diapers—don’t panic, it’s harmless.