Healthy High-Protein Lentil & Spinach Soup for Cold Winter Days

There’s a moment every January when the sky turns pewter-gray, the wind howls under the eaves, and the thermometer refuses to budge above freezing. On those days, my kitchen becomes a sanctuary of steam and spice, and this lentil-spinach soup is the first thing I reach for. I started making it during graduate school when I needed something cheap, fast, and nutrient-dense; ten winters later, it’s still the recipe my neighbors request after the first snowfall. The soup is thick enough to blanket your spoon, green enough to remind you spring will come, and packed with enough plant protein to keep you full until the fireflies return. Make a double batch on Sunday, portion it into mason jars, and you’ll have lunches for the week that reheat like a dream and make your office smell better than the coffee cart ever could.

Why This Recipe Works

Protein Powerhouse: A generous 24 g of protein per serving from French green lentils, hemp hearts, and a surprise scoop of Greek yogurt.
One-Pot Wonder: Minimal dishes mean more time under your favorite throw blanket.
Freezer-Friendly: Thaws creamy, not grainy, thanks to the lentils’ sturdy skins.
Weeknight Fast: 30-minute weeknight version included for busy calendars.
Budget Hero: Feeds six for under six dollars.
Vibrant Color Retention: A quick blanch keeps the spinach emerald even on day four.
Customizable Heat: Smoked paprika and cayenne scale from mild to fiery.

Ingredients You'll Need

Think of lentils as tiny edible spoons that scoop up flavor. French green lentils (a.k.a. Le Puy) hold their shape and have a nutty, peppery edge that plays beautifully against sweet spinach. If you can only find brown lentils, reduce simmer time by five minutes so they don’t turn to mush. Buy lentils from a store with high turnover; older lentils take longer to soften.

Spinach is the color we crave in February. I prefer mature, crinkly leaves—they have more iron and body than baby spinach and won’t disappear into the broth. If your market only has pre-washed bags, give them a quick rinse anyway; trapped moisture helps them wilt evenly.

Protein boosters: hemp hearts dissolve into creamy oblivion and add 10 g of complete protein per 3 Tbsp. Greek yogurt stirred in off-heat lends tang and another 6 g per half-cup. Vegans can swap in coconut yogurt or simply double the hemp.

Aromatics matter. Use the white and pale-green parts of one large leek; its subtle sweetness balances the earthy lentils. Fennel seed, toasted for 30 seconds in oil, adds a whisper of licorice that brightens winter palates. Smoked paprika supplies campfire depth without meat. If you’re out, sub ½ tsp chipotle powder for a spicier, still-smoky note.

Stock choices: homemade vegetable stock is lovely, but an organic low-sodium store-bought box works. Avoid beef or chicken stock; they muddy the garden-fresh vibe. For a mineral boost, steep a 2-inch strip of kombu with the lentils and remove before blending—no seaweed flavor remains, just extra magnesium.

How to Make Healthy High-Protein Lentil & Spinach Soup for Cold Winter Days

Toast Your Spices

Set a heavy 4-quart Dutch oven over medium heat. Add 1 Tbsp olive oil and ½ tsp fennel seeds. Swirl 30 seconds until fragrant; fennel should look lightly golden, not brown. Immediately add 1 cup diced leek, 1 cup diced carrot, and 1 cup diced celery with a pinch of salt. Sauté 5 minutes until edges soften and the leek turns translucent. This layer builds the aromatic base—don’t rush it.

Bloom the Paprika & Tomato Paste

Push veggies to the perimeter, creating a hot well in the center. Add 2 tsp smoked paprika, ½ tsp dried thyme, and 2 Tbsp tomato paste. Stir continuously 90 seconds; the paste will darken from scarlet to brick red and the paprika will smell like a summer grill. This step cooks out raw tomato acidity and infuses every lentil with smoky depth.

Deglaze with Vinegar

Pour in 1 Tbsp sherry vinegar plus ¼ cup water. Scrape the pot’s bottom with a wooden spoon; the goal is to lift every caramelized bit (fond) so it dissolves into the broth. This micro-layer adds umami complexity you can’t get from spices alone. Let the liquid reduce until almost dry—about 2 minutes.

Add Lentils & Stock

Stir in 1 cup rinsed French green lentils and 4 cups vegetable stock. Bring to a boil, then reduce to a gentle simmer. Cover partially; cook 18–20 minutes until lentils are just tender but still hold their shape. Stir once halfway to prevent sticking. If the pot looks dry, splash in another ½ cup stock; lentil age affects absorption.

Create a Spinach Slurry

While lentils simmer, blanch 4 packed cups spinach in boiling water for 15 seconds, then drain and squeeze dry. Blanching locks in chlorophyll so the soup stays jewel-green for days. Transfer spinach to a blender with ½ cup of the hot lentil broth and ¼ cup hemp hearts. Blend until silky; this emerald purée will disappear into the soup and thicken it without cream.

Fold in Greens & Protein

When lentils are tender, stir in the spinach slurry plus ½ cup Greek yogurt (or coconut yogurt). Keep heat low; boiling will break the yogurt and dull the color. Taste for salt and pepper. For heat lovers, add a pinch of cayenne. Simmer gently 3 minutes to marry flavors. The soup should coat the back of a spoon; thin with stock if desired.

Finish with Acid & Fresh Herbs

Off heat, add 1 tsp fresh lemon juice and 2 Tbsp chopped parsley. Acid perks up the smoky paprika and makes spinach taste brighter. Serve hot with crusty whole-grain bread or a scoop of quinoa for extra staying power.

Expert Tips

Low-Sodium Stock Hack

If your stock is salty, replace 1 cup with water and add a 1-inch parmesan rind while lentils simmer; remove before serving for depth without sodium.

30-Minute Shortcut

Use two 15-oz cans of lentils, rinsed. Reduce simmer time to 5 minutes and proceed with spinach slurry as written.

Silky Texture Secret

For ultra-creamy body, immersion-blend ⅓ of the finished soup for 5 seconds—just enough to break some lentils, not purée them.

Keep That Green

Add spinach purée off-heat; residual warmth cooks it gently. If reheating, do so over medium-low and never boil.

Protein Boost

Stir in 1 cup cooked edamame or shredded rotisserie chicken when adding yogurt for an extra 10 g protein per serving.

Make It a Stew

Simmer uncovered 5 extra minutes after adding yogurt; the liquid reduces into a stew perfect for ladling over baked sweet potatoes.

Variations to Try

Moroccan Twist: Swap thyme for 1 tsp ras el hanout and add ½ cup diced dried apricots with lentils. Finish with cilantro and a squeeze of orange juice.
Coconut-Curry: Replace paprika with 1 Tbsp mild curry powder; use coconut yogurt and stir in ½ cup light coconut milk for tropical richness.
Fire-Roasted Tomato: Add one 14-oz can fire-roasted diced tomatoes when you add stock; omit tomato paste. Smoky meets tangy.
Leafy Swap: Sub in chopped kale or chard; just simmer 3 extra minutes since they’re sturdier than spinach.
Grain Bowl Style: Serve over farro or freekeh and top with a soft-boiled egg, chili crisp, and toasted pumpkin seeds.

Storage Tips

Refrigerator: Cool soup completely, transfer to airtight glass jars, and refrigerate up to 5 days. The flavor actually improves on day two as paprika and fennel mingle.

Freezer: Portion into silicone muffin trays, freeze overnight, then pop out lentil “pucks” and store in a zip-top bag up to 3 months. Thaw overnight in the fridge or reheat directly in a saucepan with a splash of water over low heat, stirring often.

Meal-Prep Lunches: Freeze single servings in wide-mouth 16-oz jars, leaving 1 inch headspace. Run under warm water to loosen, then microwave 2 minutes with the lid ajar.

Reheat Without Dulling Color: Warm gently over medium-low, add a squeeze of lemon or a small handful of fresh spinach to revive brightness just before serving.

Frequently Asked Questions

Red lentils cook faster and disintegrate, yielding a dahl-like texture. If that’s your goal, reduce liquid by 1 cup and simmer 10 minutes. Color will be more orange than emerald.

Yes, naturally gluten-free. Just double-check that your vegetable stock is certified GF—some brands hide barley malt.

Absolutely. Add everything except spinach, hemp, and yogurt. Cook on low 6 hours, then stir in spinach-hemp purée and yogurt during the last 15 minutes on warm.

Drop in a peeled potato and simmer 10 minutes; remove potato before serving. Or dilute with unsalted stock and bump up lemon juice to balance.

Omit cayenne and use mild paprika. The soup becomes a mellow, veggie-packed base that blends well with a little grated cheddar on top.

A crusty sourdough or whole-grain seeded loaf for mopping. For gluten-free, try warm corn tortillas brushed with olive oil and sprinkled with flaky salt.