Love this? Pin it for later!
High-Protein Lentil & Winter Vegetable Soup with Cabbage and Carrots
When the mercury dips below freezing and the wind howls against the windows, nothing comforts me more than a cauldron of soup simmering on the stove. This particular recipe was born on a blizzardy January evening when my pantry held little more than a bag of French green lentils, a tired head of cabbage, and the last of the storage carrots from the farmers’ market. I was craving something that would both warm my bones and keep me full through a long night of recipe-testing for my next cookbook. One taste of the finished soup—earthy lentils, silky cabbage, sweet carrots, and a whisper of smoked paprika—had me scrambling for a notebook to record every step. Six winters later, it’s still the first pot I reach for when the forecast calls for snow, when friends drop by unexpectedly, or when I need a reset after a season of rich holiday food. It’s humble enough for a Tuesday night yet special enough to serve at a casual supper club. Best of all, each generous bowl delivers nearly 20 grams of plant-based protein, proving that comfort food can also be fuel.
Why This Recipe Works
- Protein powerhouse: French green lentils hold their shape and deliver 18 g complete plant protein per serving.
- One-pot wonder: Minimal dishes, maximum flavor—everything simmers together in a single Dutch oven.
- Winter-veg friendly: Cabbage and carrots sweeten as they cook, eliminating the need for added sugar.
- Meal-prep champion: Flavor improves overnight; freeze portions for up to 3 months without texture loss.
- Budget smart: Feeds 8 for under $10 using pantry staples and humble produce.
- Dietary flex: Naturally vegan, gluten-free, nut-free, and soy-free; easy to adapt for low-FODMAP or oil-free needs.
- Layered umami: Tomato paste + soy sauce + smoked paprika create depth without meat.
- Texture contrast: A final splash of apple-cider vinegar brightens the broth and wakes every spoonful.
Ingredients You'll Need
Before we ladle up, let’s talk shopping. Lentil soup is forgiving, but a few thoughtful choices elevate the bowl from serviceable to spectacular.
French green lentils (a.k.a. Puy lentils) are my gold standard. They’re smaller and firmer than brown lentils, so they stay intact through a long simmer rather than collapsing into mush. If you can only find brown, reduce the cooking time by 10 minutes and expect a creamier texture. Red lentils will dissolve entirely—save those for curries.
Cabbage is the sleeper star. A full half-head may look mountainous, but it wilts into velvety ribbons that thicken the broth. Green cabbage is classic, yet savoy’s crinkled leaves trap seasoning and add visual charm. Avoid pre-shredded bags; they’re often desiccated and won’t soften properly.
Carrots should feel heavy for their size and smell faintly sweet. If the tops are attached, they should be bright green and perky—a sign of freshness. Peel only if the skin is thick or blemished; otherwise, a good scrub preserves nutrients just beneath the surface.
Aromatics: One large leek provides subtle sweetness without the sulfuric bite of onion. Look for leeks with lots of white and pale-green stem; dark tops are woody. If leeks are pricey, substitute two medium yellow onions plus an extra pinch of sugar to mimic their sweetness.
Tomato paste in a tube is my pantry MVP. It’s concentrated, shelf-stable for months, and you can squeeze out only what you need. If you open a can, freeze tablespoon-sized dollops on parchment, then store in a zip bag for instant flavor bombs.
Smoked paprika delivers campfire depth without meat. Spanish pimentón dulce is ideal—mild, sweet, and fragrant. Hungarian paprika is brighter but less smoky; compensate with an extra drop of liquid smoke if you like.
Vegetable broth quality matters. I keep low-sodium cartons in the pantry for convenience, but if you have homemade, gold star. Avoid brands heavy on celery seed; they can overpower the delicate lentils.
Soy sauce may seem odd, yet its glutamates round out the tomato’s acidity and give the broth a savory backbone. Use tamari for gluten-free or coconut aminos for soy-free; both work, though the latter is sweeter.
Apple-cider vinegar is the finishing sparkle. Stirred in off-heat, it lifts the earthy flavors and makes the soup taste alive. Fresh lemon juice works in a pinch, but the vinegar’s malic acid pairs especially well with cabbage.
How to Make High-Protein Lentil & Winter Vegetable Soup with Cabbage and Carrots
Prep & rinse the lentils
Measure 2 cups (400 g) French green lentils into a fine mesh strainer. Rinse under cool water, swishing with your fingers, until the water runs clear. Pick through and discard any pebbles or shriveled pieces. Transfer to a bowl, cover with 2 inches of hot tap water, and let soak while you prep the vegetables—this short soak jump-starts even cooking.
Build the flavor base
Heat 3 Tbsp extra-virgin olive oil in a heavy 5- to 6-quart Dutch oven over medium. When the oil shimmers, add 1 large leek (white and pale-green parts only, halved lengthwise and thinly sliced) and 3 medium carrots (peeled and diced ¼ inch). Season with ½ tsp kosher salt and cook, stirring occasionally, until the vegetables are soft and the leek edges turn golden, 6–8 minutes. Lower heat if the leek browns too quickly; you want sweetness, not bitterness.
Bloom the aromatics
Clear a small space in the pot center; add 2 Tbsp tomato paste, 2 tsp smoked paprika, 1 tsp ground cumin, and ½ tsp freshly ground black pepper. Let the tomato paste caramelize for 90 seconds, stirring constantly, until it darkens to brick red and smells faintly sweet. The spices will toast and perfume the kitchen—this step is critical for depth.
Deglaze & add liquids
Pour in ¼ cup dry white wine (or water) and scrape the pot bottom with a wooden spoon to lift any browned bits. Drain the lentils and add them along with 6 cups low-sodium vegetable broth and 1 Tbsp low-sodium soy sauce. Increase heat to high; bring to a vigorous boil, then reduce to a gentle simmer.
Simmer the lentils
Cover partially and simmer 20 minutes, stirring once or twice. French green lentils need time to soften, but they shouldn’t disintegrate. Taste a few: they should yield with a gentle bite yet not crunch.
Add the cabbage
Stir in 6 cups thinly sliced green cabbage (about ½ medium head) and 1 bay leaf. The pot will look impossibly full; press the cabbage into the broth. Return to a simmer and cook 10–12 minutes, uncovered, until the cabbage wilts and the broth thickens slightly.
Season & finish
Remove the bay leaf. Stir in 1½ tsp kosher salt (start with 1 tsp and adjust), ½ tsp dried thyme, and 1 Tbsp apple-cider vinegar. Let the soup rest off heat for 5 minutes so flavors meld. Ladle into warm bowls and finish with a drizzle of good olive oil and a shower of fresh parsley.
Serve & store
The soup thickens as it sits; thin with water or broth when reheating. Flavor peaks on day two, making this the ultimate make-ahead meal.
Expert Tips
Low-and-slow option
If you’ll be out all day, layer everything (except vinegar) in a slow cooker. Cook on LOW 6–7 hours; stir in vinegar just before serving.
Deglaze with tea
Out of wine? Use ¼ cup strong brewed black tea for tannins that mimic wine’s complexity.
Overnight soak hack
Soak lentils in the fridge up to 24 hours; they’ll cook 20% faster and be extra tender.
Thickness gauge
Drag a wooden spoon across the pot bottom; if the trail holds for 2 seconds, the soup is perfectly thickened.
Quick chill trick
To cool the soup fast for storage, submerge the closed pot in an ice-water bath in the sink; stir every 5 minutes.
Flavor boost
Add a 2-inch Parmesan rind during simmering; remove before serving for extra umami without dairy shreds.
Variations to Try
- Moroccan twist: Swap smoked paprika for 1 tsp each ground coriander and cumin, add ½ tsp cinnamon, and finish with a handful of chopped dried apricots and cilantro.
- Tuscan white-bean swap: Replace half the lentils with canned cannellini beans for a creamier texture; add a sprig of rosemary.
- Spicy greens: Stir in 4 cups chopped kale or collards during the last 5 minutes; they’ll wilt but stay vibrant.
- Coconut curry: Use coconut oil instead of olive, swap the vinegar for lime juice, and add 1 Tbsp red curry paste with the tomato paste.
- Sausage lover: Brown 8 oz sliced vegan or turkey sausage after the vegetables for a smoky chew.
- Low-FODMAP: Replace leek with green-tops-only leek, omit garlic, and use 1 tsp asafoetida for allium flavor without triggers.
Storage Tips
Refrigerator: Cool soup completely, transfer to airtight containers, and refrigerate up to 5 days. The flavors deepen daily; thin with broth when reheating.
Freezer: Portion into quart freezer bags, press out excess air, and freeze flat up to 3 months. Thaw overnight in the fridge or microwave on 50% power, stirring every 2 minutes.
Make-ahead lunches: Ladle cooled soup into 2-cup mason jars, leaving 1 inch headspace. Freeze without lids; screw on caps once solid. Grab-and-go for office lunches—just run under hot water to loosen.
Revive tired leftovers: Simmer with a splash of broth, a squeeze of citrus, and a handful of fresh herbs to brighten day-five soup.
Frequently Asked Questions
High-Protein Lentil & Winter Vegetable Soup with Cabbage and Carrots
Ingredients
Instructions
- Prep lentils: Rinse and soak in hot water 15 min.
- Sauté aromatics: Heat oil, cook leek and carrot 6–8 min.
- Bloom spices: Add tomato paste & spices; cook 90 sec.
- Deglaze: Pour in wine, scrape bits, add broth & soy.
- Simmer lentils: Add drained lentils, bay leaf; simmer 20 min.
- Add cabbage: Stir in cabbage, cook 10–12 min more.
- Finish: Season with salt, thyme, vinegar; rest 5 min.
- Serve: Ladle into bowls, garnish with parsley & olive oil.
Recipe Notes
Soup thickens on standing; thin with broth when reheating. Flavor improves overnight, making it perfect for meal prep. Freeze portions up to 3 months.
