There’s a moment every January—usually around the third week—when the holiday sparkle has faded, the skies above Chicago have been cement-gray for five days straight, and the wind whips off the lake like it’s got a personal vendetta. On those evenings I want something that feels like a wool sweater in food form: cozy, weighty, and utterly restorative. This high-protein lentil and kale soup with carrots is the recipe I turn to when my fingers are still tingling from the cold and the only thing on my to-do list is “survive until bedtime.”

Years ago I started making a simple lentil soup because it was cheap, shelf-stable, and week-night fast. Over time the recipe evolved: I traded wimpy brown lentils for protein-dense French green lentils, folded in ribbons of lacinato kale for minerals and color, and sweetened the pot with winter carrots so fresh their tops still smelled like the earth. The result is a thick, almost stew-like soup that delivers 24 grams of plant protein per bowl while still tasting like comfort food. My kids dunk buttered toast soldiers into it; my runner husband claims it’s his favorite recovery meal; and I love that I can simmer a double batch on Sunday and reheat portions all week without it tasting like “leftovers.” If you need a winter warrior in your recipe arsenal, let it be this one.

Why This Recipe Works

Protein powerhouse: French green lentils + a handful of hemp seeds = 24 g complete protein per serving.
One-pot wonder: From chopping to serving, everything happens in a single Dutch oven—minimal dishes, maximum flavor.
Layered umami: Tomato paste caramelized in olive oil + a whisper of soy sauce + smoked paprika = depth without meat.
Texture contrast: Half the soup is puréed for silkiness, while the rest stays chunky—no baby-food vibes here.
Freezer-friendly: Thaws like a dream for up to three months, so you can stockpile winter sanity savers.
Vibrant to the last spoonful: Kale is stirred in off-heat so it stays emerald, not murky.

Ingredients You'll Need

French green lentils (a.k.a. Puy lentils) – These tiny slate-colored legumes hold their shape when simmered, so you won’t end up with mush. They also boast 18 g protein per cup dry. If you can’t find them, substitute black beluga lentils, but avoid red or yellow lentils—they’ll dissolve into dal territory.

Lacinato kale – The dark, bumpy leaves are sweeter and more tender than curly kale. Strip the center rib, stack leaves, and cut crosswise into ¼-inch ribbons. If kale isn’t your vibe, baby spinach or shredded collards work, but add them later since they wilt faster.

Winter carrots – Look for bunches with tops still attached; the greens are a freshness barometer. Peel if the skins are thick, but organic young carrots only need a scrub. Their natural sugars balance the earthy lentils.

Aromatics – One large leek plus two cloves of garlic build a gentle background sweetness. Rinse leek halves fan-style under cold water to flush grit.

Tomato paste in a tube – Because you only need two tablespoons, tubes eliminate half-used-can guilt. Buy double-concentrated; it caramelizes faster.

Smoked paprika & thyme – Smoked paprika supplies campfire nuance, while dried thyme whispers “classic soup.” Fresh thyme is lovely for garnish but dried disperses more evenly.

Vegetable broth low-sodium – Keeping salt in your control lets the lentil flavor shine. If you’re out, dissolve 1½ tsp good bouillon paste in 6 cups hot water.

Soy sauce & balsamic vinegar – Just a teaspoon each at the end for umami and brightness; you won’t taste them, but you’ll miss them if they’re gone.

Olive oil & hemp hearts – A swirl of grassy olive oil carries fat-soluble vitamins, and hemp hearts boost complete protein plus omega-3s for satiety.

How to Make High-Protein Lentil and Kale Soup with Carrots for Winter Comfort Food

Warm the pot & bloom the paprika

Place a heavy 5-quart Dutch oven over medium heat for 30 seconds—this prevents the oil from shocking. Add 2 Tbsp olive oil and swirl to coat. Sprinkle 1 tsp smoked paprika over the oil; let it sizzle for 15 seconds until the kitchen smells like a summer barbecue. This quick fry intensifies flavor and tints the oil a gorgeous rust color.

Sauté the leek & carrots

Add sliced leek and ½ tsp kosher salt. Reduce heat to medium-low and sweat 4 minutes, stirring occasionally, until leek is translucent but not brown. Stir in 1½ cups diced carrots and cook 3 minutes more. Salt draws moisture, preventing sticking while softening the veg.

Caramelize tomato paste

Clear a hot spot in the pot’s center; add 2 Tbsp tomato paste and a pinch of baking soda (the alkali deepens color). Stir constantly 2 minutes until brick red and beginning to brown on the bottom. Deglaze with ¼ cup broth, scraping the fond; the mixture will look like loose pizza sauce.

Add lentils, thyme & broth

Pour in 1 cup rinsed French green lentils, ½ tsp dried thyme, and 5½ cups vegetable broth. Bring to a boil, then reduce to lively simmer. Cover partially; cook 25 minutes. Lentils should be tender but still al dente—bite one; if the center is chalky, give it 5 more minutes.

Create creamy body

Remove 2 ladles of soup (about 2 cups) to a blender; add 1 Tbsp hemp hearts and a strip of orange zest if you have it. Vent the lid and purée until silk-smooth, then stir back into the pot. This trick thickens without flour or dairy, keeping the soup gluten-free and luminous.

Season for balance

Stir in 1 tsp low-sodium soy sauce and 1 tsp balsamic vinegar. Taste; add salt and cracked black pepper in ¼ tsp increments. The goal is a savory backbone with a subtle acidic lift—think of it like tuning a guitar string until it hums.

Wilt the kale

Turn heat to low. Add 3 packed cups sliced kale, pressing with the back of a spoon to submerge. Cover for 2 minutes; the residual steam turns leaves bright jade. Stir once more—kale should be tender but still have spine.

Rest & serve

Let the soup stand 10 minutes. During this pause, flavors marry and temperature evens out—no more tongue-scorching first bites. Ladle into deep bowls, drizzle with fruity olive oil, shower with extra hemp hearts, and serve with crusty whole-grain bread for dunking.

Expert Tips

Control the simmer

Too vigorous = burst lentils; too gentle = starchy water. Aim for gentle bubbling like champagne.

Swirl smart

Reserve the thick pot-bottom soup for blending; the concentrated starch yields creamier texture.

Shock kale

If kale turns army green, plunge it into ice water, squeeze dry, then add at the end—color stays vibrant.

Protein math

Need even more? Stir ½ cup red lentils into the purée step; they dissolve and vanish but add 9 g extra per batch.

Variations to Try

Moroccan twist: Swap thyme for 1 tsp ras el hanout, add ½ cup diced dried apricots with carrots, finish with lemon juice and cilantro.
Smoky sausage: For omnivores, brown 6 oz sliced turkey kielbasa before the leek; proceed as written.
Coconut-curry: Replace 1 cup broth with light coconut milk, add 1 Tbsp red curry paste with tomato paste, garnish with lime.
Grain bowl: Serve over day-old farro or quinoa, thinning soup into stew consistency; top with avocado.

Storage Tips

Refrigerator: Cool soup completely, transfer to airtight glass jars, and refrigerate up to 5 days. The flavor actually improves on day 2 when lentils absorb seasoning.

Freezer: Portion into silicone muffin trays; freeze 2 hours, then pop out “soup pucks” and store in zip bags up to 3 months. Each puck = ~½ cup, so you can thaw exactly what you need for quick lunches.

Reheat: Warm gently with a splash of broth or water—lentils continue to soak up liquid. Microwave 60% power in 1-minute bursts, stirring between, to avoid explosive hot spots.

Frequently Asked Questions

Yes, but add them at step 6 so they don’t turn to mush. Reduce simmering broth to 4 cups since you’re skipping the 25-minute cook time.

Absolutely—just be sure your soy sauce is certified GF (or sub tamari). All other ingredients are naturally gluten-free.

Lentils are thirsty. Thin with hot broth or water ¼ cup at a time until you reach desired consistency. It will continue to thicken as it sits.

Sure—complete steps 1-3 on the stovetop for caramelization, then scrape everything into a 6-quart slow cooker with remaining broth. Cook LOW 6-7 hours, then proceed with step 6-8.

Swap in baby spinach, Swiss chard, or even finely shredded green cabbage. Add delicate greens at the very end; hardier ones can simmer 5 minutes.

Serve with a side of vitamin C–rich food like orange slices or bell-pepper strips. The acid converts non-heme iron into a more bioavailable form.

highprotein lentil and kale soup with carrots for winter comfort food

Why This Recipe Works

Ingredients You'll Need