High-Protein Lentil & Root-Vegetable Soup with Fresh Winter Greens

The first time I made this soup, it was the kind of January evening when the air feels like glass and the sky goes dark at four-thirty. My farmer-roommate had come in from the market with a crate of muddy parsnips, candy-stripe beets, and a bag of French green lentils that looked like tiny black pearls. We were both graduate students—perpetually cold, perpetually broke—and she bet me I couldn’t turn those humble ingredients into something that tasted like “winter luxury.” I simmered, tasted, and added a fistful of shredded kale at the very end for color. One spoonful in, she closed her eyes and said, “This tastes like a down jacket for your soul.” Ten years later I’m still making it every single January, only now I have a toddler who calls it “dragon soup” because the lentils look like little dragon eggs. It’s the recipe I email to friends who just had babies, the one I freeze in quart containers for future me, and the bowl I crave after a day spent shoveling snow. Protein-rich enough to fuel a workout, gentle enough for a post-holiday reset, and so deeply comforting that even the pickiest eater asks for seconds.

Ingredient Breakdown

French green lentils (a.k.a. Le Puy) are the tiny superhero here. They hold their shape after 40 minutes of simmering, so your spoon finds delicate caviar-like bites instead of muddy mush. If you only have brown lentils, start checking at 25 minutes—they soften faster.

Root vegetables bring natural sweetness and body. I like a 2:1 ratio of starchy (parsnip, potato) to colorful (beet, carrot) for a balanced sweetness-earthiness. Celery root adds haunting celery flavor without stringiness; if you can’t find it, swap in an extra parsnip.

Winter greens are added off-heat so they wilt gently. Lacinato kale ribbons stay pert; baby spinach melts into silken threads. If you’re cooking for green-averse kids, chop the greens very fine and stir in a shower of grated Parmesan—psychological camouflage at its finest.

Smoked paprika + tomato paste = instant depth. Together they mimic the savoriness of ham hock, keeping the soup vegan. Use sweet smoked paprika, not hot, unless you like a back-of-throat tingle.

Hemp hearts disappear into the broth but boost protein and omega-3s; if you’re nut-free, use pumpkin seeds whizzed into powder.

Step-by-Step Instructions

1. Prep & Soffritto: Heat 3 Tbsp olive oil in a heavy 5-quart Dutch oven over medium. While it warms, dice 1 large onion, 2 carrots, 2 celery ribs, and 1 small fennel bulb (if using) into ¼-inch pieces. Add to pot with 1 tsp kosher salt; sauté 8 minutes until edges turn translucent and the kitchen smells like Thanksgiving stuffing.
2. Build the Base: Stir in 3 cloves minced garlic, 2 Tbsp double-concentrated tomato paste, 1½ tsp smoked paprika, 1 tsp ground coriander, and ½ tsp cracked black pepper. Cook 2 minutes, scraping, until the paste darkens to brick red—this caramelizes the sugars and removes any tinny taste.
3. Deglaze: Pour in ¼ cup dry white wine (or apple cider) and use a wooden spoon to lift the browned bits. Let it bubble away to almost nothing; the pot should look glossy, not soupy.
4. Add Roots & Lentils: Toss in 1 cup rinsed French green lentils, 1 medium parsnip (½-inch cubes), 1 small celery root (peeled and cubed), 1 large Yukon gold potato (skins on, scrubbed), and 1 small beet (peeled, ½-inch cubes). Stir to coat every cube in the fragrant paste.
5. Simmer: Pour in 6 cups hot vegetable stock plus 2 cups water. Add 2 bay leaves and 1 strip orange peel (optional but magical). Bring to a boil, then drop to the gentlest simmer your stove allows. Partially cover and cook 35–40 minutes, until lentils are tender but intact and potatoes yield to a fork.
6. Protein Power-Up: Stir in 1 can (15 oz) cannellini beans, rinsed, and ¼ cup hemp hearts. Simmer 5 minutes more; the beans warm through and the hemp thickens the broth slightly.
7. Greens & Brightness: Remove bay leaves and orange peel. Pile in 3 packed cups chopped kale (stems discarded) and 1 cup baby spinach. Off the heat, squeeze in juice of ½ lemon and taste for salt. The residual heat wilts greens to vivid green without turning them khaki.
8. Serve: Ladle into shallow bowls. Drizzle with good olive oil, scatter toasted pumpkin seeds, and add a crack of fresh pepper. Pass lemon wedges and crusty sourdough for swiping.

Expert Tips & Tricks

• Toast Your Tomato Paste: Let it sizzle until it turns brick-red and smells slightly caramelized—this single step erases any metallic canned taste and adds smoky depth.
• Cut Vegetables Uniformly: ½-inch cubes ensure every bite finishes cooking at the same moment; irregular chunks mean mushy beets and crunchy potatoes.
• Use Hot Stock: Pouring refrigerated broth into the pot drops the temperature and can turn lentils tough. Keep a kettle simmering on the back burner.
• Save Beet for Last: If you hate pink soup, add beet cubes during the final 15 minutes. You’ll get tender beet without the magenta bleed.
• Finish with Acid: A squeeze of citrus added off-heat perks up all the earthy flavors and keeps greens emerald.
• Blend a Cup: For a creamier texture without dairy, ladle 1 cup soup into a blender, purée, then stir back into the pot.
• Double the Batch: This soup loves to be frozen; make twice the quantity and freeze half before adding greens—add them when reheating for brightest color.

Common Mistakes & Troubleshooting

Variations & Substitutions

• Protein Swap: Use 1 cup red lentils for a quicker, thicker stew; cook time drops to 20 min.
• Low-FODMAP: Replace onion with green tops of leeks, skip beans, use homemade garlic-infused oil.
• Curried Version: Sub 1 Tbsp curry powder for smoked paprika, finish with coconut milk and cilantro.
• Meat-Lovers: Brown 4 oz diced pancetta before vegetables; use chicken stock.
• Spicy: Add 1 minced chipotle in adobo with tomato paste; top with pickled jalapeños.
• Spring Make-Over: Swap roots for new potatoes + asparagus tips; use peas instead of beans; mint finish.

Storage & Freezing

Refrigerator: Cool completely, transfer to airtight containers, and refrigerate up to 5 days. Keep greens separate if you loathe discoloration; stir them in when reheating.

Freezer: Freeze soup (minus greens) in labeled quart freezer bags laid flat—saves space and thaws quickly. Use within 3 months for best texture. Thaw overnight in fridge or 5 min under lukewarm water, then simmer gently.

Reheat: Add splash of water or broth to loosen, warm over medium-low. Once hot, toss in fresh greens and lemon.

Frequently Asked Questions

High-Protein Lentil & Root Veg Soup

Soups

★★★★★ 4.9 / 5

Prep

15 min

Cook

30 min

Total

45 min

Print Recipe Pin Recipe

Servings

6

Difficulty

Easy

Ingredients

• 1 cup dried green lentils, rinsed
• 1 Tbsp olive oil
• 1 medium onion, diced
• 2 cloves garlic, minced
• 1 large carrot, diced
• 1 medium parsnip, diced
• 1 small sweet potato, cubed
• 4 cups low-sodium vegetable broth
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 2 cups chopped kale or winter greens
• Juice of ½ lemon
• Salt & pepper to taste

Instructions

1. 1Heat olive oil in a large pot over medium heat. Add onion and cook 3–4 min until translucent.
2. 2Stir in garlic, carrot, parsnip, and sweet potato; cook 5 min, stirring occasionally.
3. 3Add lentils, broth, cumin, paprika, ½ tsp salt, and ¼ tsp pepper. Bring to a boil.
4. 4Reduce heat, cover, and simmer 20 min until lentils and vegetables are tender.
5. 5Stir in greens and cook 2 min until wilted.
6. 6Finish with lemon juice, adjust seasoning, and serve hot.

Recipe Notes

Add a pinch of chili flakes for heat or swap greens with spinach if preferred. Freezes well for up to 3 months.

Calories

210

Protein

13 g

Fat

4 g

Carbs

32 g