Cozy High-Protein Lentil & Winter Squash Stew

The January soup that feels like a fleece blanket for your belly—while sneaking in an impressive 24 g of plant-powered protein per bowl.

Every January I swear I’m going to eat more plants, drink more water, and finally figure out what “lymphatic drainage” means on TikTok. By day three I’m usually staring into a sad desk salad, dreaming of the holiday cookies I just donated to the office break room. Last winter I decided to break the cycle with a soup so hearty, so warming, so embarrassingly protein-rich that even my carnivore brother asked for the recipe after his third bowl.

This lentil and winter squash stew is the edible version of canceling plans you made when you were feeling optimistic. It’s forgiving—swap the squash, double the lentils, forget an herb, it still tastes like you tried harder than you did. I make a double batch every Sunday in January, portion it into quart jars, and smugly watch my future self thank me on Wednesday night when the wind chill is -4 °F and the idea of cooking is more offensive than the gym in February.

It’s also the soup that converted my “I don’t eat lentils” partner into the person who hovers over the pot “tasting” until half the stew is gone. The secret? A quick sauté of tomato paste and smoked paprika that gives the broth a depth that usually takes hours. One pot, one hour, one cozy January win.

Why This Recipe Works

Protein punch: 24 g per serving from French green lentils, chickpeas, and a sneaky scoop of hemp hearts.
One-pot wonder: Browns, simmers, and melds flavors in the same Dutch oven—fewer dishes, more Netflix.
Winter squash flexibility: Kabocha, butternut, red kuri, even leftover roasted pumpkin works.
Freezer hero: Thaws like a dream; texture stays intact for three months.
Weeknight fast: 15 minutes hands-on, then the stove does the heavy lifting.
Flavor layering: Tomato paste + smoked paprika + splash of balsamic = fake-all-day taste.
Vegan, gluten-free, nut-free: Everyone at the potluck can eat it; nobody will Instagram-sulk.

Ingredients You'll Need

Think of lentils as the introverts of the legume world—quiet on their own, but give them the right aromatics and they’ll talk all night. I use French green lentils (a.k.a. Puy) because they hold their shape and give the stew a caviar-like pop. Brown lentils work in a pinch; red lentils will dissolve into baby-food purée, so save those for curry.

For the squash, pick whichever winter specimen stares back at you from the farmers market. Kabocha is my ride-or-die: dense, chestnut-sweet, and the skin is tender enough to eat. Butternut is easier to peel and still delicious. If you’re already staring down a post-holiday sugar-pumpkin situation, roast it first for caramelized depth.

Chickpeas add a second texture of protein; canned are fine, but if you cooked a batch in the Instant Pot last weekend, now’s their time to shine. Hemp hearts disappear into the broth and boost protein without the powdery aftertaste of some vegan supplements. If you only have chia or ground flax, swap in 1 tablespoon either way.

Smoked paprika is non-negotiable—it’s the shortcut to “did this simmer on a wood stove?” flavor. Sweet paprika will taste flat; hot paprika will bulldoze the other spices. Tomato paste caramelized in olive oil gives body and umami; don’t skip the 90-second fry. Balsamic vinegar added at the end brightens everything without shouting “salad dressing.”

Finally, a handful of shredded kale or chav roughed-up spinach wilts in at the end for color and nutrients. If greens aren’t your thing, swap in frozen peas or a cup of diced zucchini—whatever gets you to eat more plants without emotional damage.

How to Make Cozy High-Protein Lentil & Winter Squash Stew

Warm the pot

Place a heavy Dutch oven over medium heat for 1 minute. Add 2 tablespoons olive oil and swirl to coat. You want the pot hot enough that a cumin seed sizzles on contact but doesn’t scorch.

Bloom the aromatics

Add 1 diced onion, 2 sliced carrots, and 2 chopped celery stalks. Season with ½ teaspoon kosher salt and sauté 5 minutes until edges turn translucent. Stir in 3 minced garlic cloves, 1 tablespoon grated ginger, and 1 teaspoon each ground cumin and coriander. Cook 60 seconds until the kitchen smells like a spice market.

Caramelize the tomato paste

Push veggies to the perimeter, add 2 tablespoons tomato paste and 1 teaspoon smoked paprika to the exposed center. Let the paste fry undisturbed 90 seconds—it will darken from scarlet to brick red and smell slightly sweet. Stir everything together; the color coats the vegetables like sunrise on the mountains.

Deglaze and load the lentils

Pour in ½ cup dry white wine or broth. Scrape the browned bits (fond) with a wooden spoon; they’re flavor gold. Add 1 cup rinsed French green lentils, 3 cups diced winter squash, 1 drained can chickpeas, 1 bay leaf, and 4 cups vegetable broth. The liquid should just cover the solids—add water if shy.

Simmer gently

Bring to a gentle bubble, then reduce heat to low, cover, and simmer 25 minutes. Stir once halfway so lentils don’t cling to the bottom like barnacles. You’re looking for squash that’s tender but not dissolved and lentils that pop under gentle pressure.

Finish with greens & hemp

Remove bay leaf. Stir in 2 cups chopped kale and 3 tablespoons hemp hearts. The greens wilt in 60 seconds; hemp thickens the broth slightly and disappears visually so picky eaters won’t notice. Taste and adjust salt (I add another ½ teaspoon) and black pepper.

Brighten & serve

Off heat, splash in 1 tablespoon balsamic vinegar and 1 teaspoon lemon zest. Ladle into deep bowls, drizzle with olive oil, and top with toasted pumpkin seeds if you’re feeling fancy. Crusty sourdough for swiping is non-negotiable.

Expert Tips

Toast your spices

Before the garlic, toast whole cumin and coriander seeds for 30 seconds, then grind. The aroma is next-level and worth the extra dish.

Slow-cooker hack

Do steps 1-3 on the stovetop, then scrape everything into a slow cooker with remaining ingredients. Cook LOW 6 hours, add greens last 10 minutes.

Overnight soak

Soak lentils in salted water 12 hours; they cook 20% faster and digest easier. Drain and proceed as written.

Protein boost

Stir in ½ cup red lentils during the last 10 minutes; they dissolve and thicken while adding extra protein without changing flavor.

Fresh herb finish

January herbs are sad. Keep a tube of harissa or pesto in the fridge; a ½-teaspoon swirl per bowl wakes up the leftovers.

Budget swap

Sub ½ cup pearled barley for lentils; total cost drops under $1 per serving and you still hit 18 g protein with the chickpeas.

Variations to Try

Moroccan twist: Swap cumin for ras el hanout and add ¼ cup chopped dried apricots with the lentils. Finish with cilantro and toasted almonds.
Southwestern: Replace paprika with chipotle powder, add 1 cup corn kernels, and finish with lime juice and avocado slices.
Creamy version: Stir in ½ cup coconut milk at the end and omit balsamic. Top with roasted cashews for extra richness.
Greens overload: Use beet tops, chard stems, and radish leaves in place of kale; add them in order of toughness so nothing turns army-green.

Storage Tips

Refrigerator

Cool completely, transfer to airtight glass jars, and refrigerate up to 5 days. The flavor deepens by day 2—ideal for meal prep.

Freezer

Portion into Souper Cubes or quart freezer bags, press out air, freeze up to 3 months. Thaw overnight in fridge, reheat with splash of broth.

Reheat

Warm gently over medium-low, stirring often. Add water or broth to loosen; taste and re-season. Microwave works, but stovetop keeps texture intact.

Frequently Asked Questions

Red lentils dissolve and thicken the stew more like a dal. If you want that creamy texture, replace half the green lentils with red and reduce simmer time to 15 minutes.

Omit the smoked paprika and use sweet paprika plus a pinch of cinnamon instead. The squash adds natural sweetness; serve with grilled-cheese dippers for maximum kid buy-in.

Use no-salt-added canned chickpeas and low-sodium broth. Add ½ teaspoon salt at the end; you’ll need far less because the acid from balsamic brightens without more sodium.

Absolutely—use a 7-quart Dutch oven. Add an extra 1 cup broth and increase simmer time by 5-7 minutes. Freeze half; future you will send a thank-you note.

Spinach, chard, beet greens, or even shredded Brussels sprouts work. Add delicate greens at the end; hardy greens during the last 5 minutes of simmer.

Omit olive oil and dry-sauté onions with a splash of broth. Tomato paste may stick, so stir constantly and add broth 1 tablespoon at a time to deglaze.