Love this? Pin it for later!
High-Protein Lentil & Kale Stew with Winter Vegetables
A soul-warming, nutrient-dense bowl that turns the best of winter produce into the most satisfying dinner.
Ingredients You'll Need
Every ingredient in this emerald-hued stew was chosen for flavor, texture, and staying power. French green lentils (also called Le Puy) hold their shape and give 18 g plant protein per cup cooked. Look for slate-green, almost marble-sized lentils; avoid split red lentils here—they'll dissolve into mush. If you only have brown lentils, reduce simmering by 10 min.
Curly kale is inexpensive year-round, but lacinato (dinosaur) kale's flat leaves shred into silky ribbons. Strip the center rib by pinching and sliding—compost the tough stem. Frozen kale works in a pinch; thaw, squeeze dry, then stir in during the last 5 min.
Winter mirepoix starts with yellow onions, carrots, and celery. Choose firm, unblemished carrots—if the tops are attached, they should be bright green and perky. Celery hearts are sweeter; save the outer tough stalks for stock. A softball-sized onion yields about 1½ cups diced.
Butternut squash adds body and beta-carotene. Buy a squash with matte, not glossy, skin; a beige patch where it rested on the ground is a sign of sweetness. Swap in honeynut, acorn, or sweet potato—cube ¾-inch so they cook evenly.
Fire-roasted tomatoes bring smoky depth. I keep 28-oz cans in my pantry for quick stews; they cost pennies more but taste like summer. If you only have regular diced tomatoes, add ½ tsp smoked paprika for a similar vibe.
Finally, a scoop of hemp hearts (shelled hemp seeds) disappears into the broth, boosting protein, omega-3s, and creaminess without dairy. Find them near chia and flax in most groceries; store in the freezer for freshness.
Why This Recipe Works
- One-pot weeknight ease: Chop, sauté, simmer—dinner is ready in under an hour.
- 25 g complete protein: Lentils + hemp hearts supply all essential amino acids.
- Flavor layering: Smoked paprika, tomato paste, and balsamic build umami without meat.
- Meal-prep hero: Tastes better on day two and freezes beautifully for busy months.
- Budget-friendly: Feeds six for under $10 using humble pantry staples.
- Vegan & gluten-free: Crowd-pleasing comfort food everyone can enjoy.
- Immune-supporting: Kale, squash, and carrots deliver vitamins A, C, and K.
How to Make High-Protein Lentil & Kale Stew with Winter Vegetables
Warm the pot and bloom the spices
Heat 2 Tbsp extra-virgin olive oil in a heavy Dutch oven over medium heat until shimmering. Add 1 tsp whole cumin seeds and let them dance for 30 seconds until fragrant—this releases their earthy oils. Stir in 1 tsp smoked paprika and ½ tsp crushed red-pepper flakes; cook 15 seconds. The goal is to toast, not burn, the spices.
Build the aromatic base
Add 1 diced large yellow onion, 2 sliced medium carrots, and 2 sliced celery stalks. Season with ½ tsp kosher salt. Sauté 6–7 min, stirring occasionally, until the vegetables soften and the edges turn translucent. If the mixture sticks, splash in 1 Tbsp water and scrape the fond—those browned bits equal flavor.
Deepen with tomato paste
Stir in 2 Tbsp double-concentrated tomato paste. Cook 2 min, stirring constantly, until the paste turns from bright red to brick. This caramelization adds umami and thickens the broth.
Deglaze and combine
Pour in ½ cup dry white wine (or vegetable broth). Use a wooden spoon to lift any browned bits. Add 1 cup rinsed French green lentils, 3 cups diced butternut squash, and one 28-oz can fire-roasted tomatoes with juices. Crush tomatoes lightly with your spoon.
Simmer until lentils are tender
Stir in 4 cups low-sodium vegetable broth, 1 bay leaf, and ½ tsp black pepper. Bring to a boil, then reduce to a gentle simmer. Cover partially and cook 25 min, stirring once halfway. Lentils should be al dente—tender with a slight bite.
Add kale and hemp hearts
Fold in 4 cups chopped kale and ¼ cup hemp hearts. Simmer 5 min more, until kale wilts and turns vibrant green. Remove bay leaf.
Brighten and adjust seasoning
Off heat, stir in 1 Tbsp balsamic vinegar and ½ cup chopped parsley. Taste; add salt, pepper, or more vinegar as needed. The stew should be thick enough to coat a spoon yet brothy enough for crusty bread dunking.
Serve and savor
Ladle into warm bowls. Garnish with additional parsley, a drizzle of olive oil, and cracked black pepper. Offer lemon wedges for brightness and whole-grain sourdough for scooping.
Expert Tips
Salt in stages
Salting aromatics early draws out moisture; adjust final seasoning only after lentils cook—they absorb salt as they simmer.
Cool before refrigerating
Divide hot stew into shallow containers; chill within 2 hours to prevent bacteria growth and protect the vibrant color.
Make it in a slow cooker
Combine everything except kale, hemp, and vinegar. Cook on LOW 6–7 hours. Stir in remaining ingredients during the last 30 min.
Boost brightness
A squeeze of citrus or splash of vinegar added at the end wakes up flavors dulled by long simmering.
Variations to Try
- Moroccan twist: Swap cumin for 1 tsp ras el hanout and add ½ cup chopped dried apricots with the lentils. Top with toasted sliced almonds.
- Coconut-curry: Use coconut oil to sauté and replace 2 cups broth with light coconut milk. Stir in 1 Tbsp red curry paste with the tomato paste.
- Meat-lovers: Brown 8 oz Italian turkey sausage before the spices; drain excess fat and continue recipe as written.
- Bean swap: Replace half the lentils with canned chickpeas for varied texture; add during the last 10 min to prevent splitting.
Storage Tips
Refrigerate: Cool completely, transfer to airtight containers, and refrigerate up to 5 days. The stew will thicken; thin with broth or water when reheating.
Freeze: Portion into freezer-safe zip bags, press out air, and freeze flat up to 3 months. Thaw overnight in the fridge, then warm gently on the stove.
Meal-prep portions: Ladle stew into silicone muffin trays, freeze, then pop out "pucks" to store in a bag—perfect single-serve portions for quick lunches.
Frequently Asked Questions
High-Protein Lentil & Kale Stew with Winter Vegetables
Ingredients
Instructions
- Bloom spices: Heat olive oil in Dutch oven over medium heat. Add cumin seeds, smoked paprika, and red-pepper flakes; cook 30–45 seconds until fragrant.
- Sauté vegetables: Add onion, carrots, celery, and ½ tsp salt. Cook 6–7 min until softened and translucent.
- Caramelize tomato paste: Stir in tomato paste; cook 2 min until darkened.
- Deglaze: Pour in wine; scrape browned bits. Add lentils, squash, tomatoes, broth, bay leaf, and pepper. Bring to boil, then simmer 25 min until lentils are tender.
- Finish greens: Stir in kale and hemp hearts; simmer 5 min. Remove bay leaf.
- Season: Off heat, add balsamic vinegar and parsley. Adjust salt and pepper. Serve hot with crusty bread.
Recipe Notes
Stew thickens as it sits; thin with broth when reheating. Freeze portions up to 3 months.