African-Inspired Red Lentil Stew

Minako Umehara - The Upside Blog by Vitacost.com

by | Updated: January 20th, 2026

This African-inspired red lentil stew is the kind of meal that fills your kitchen with irresistible aromas and your bowl with cozy, craveable flavor. Red lentils simmer alongside sweet potatoes, carrots and tomatoes until tender, then get a creamy boost from natural peanut butter and warming spices like ginger, cumin and coriander. A quick partial blend creates a perfectly spoonable texture, while fresh kale and a squeeze of lime brighten everything up at the finish. It’s comforting without feeling heavy, endlessly adaptable and just as satisfying for a weeknight dinner as it is for make-ahead lunches.

A Red Cast Iron Pot is Filled With African-Inspired Red Lentil Stew and Topped With a Dollop of Yogurt, Fresh Herbs and Two Slices of Bread for Dipping.

0 from 0 votes
Print

African-Inspired Red Lentil Stew

Prep Time 15 minutes
Cook Time 35 minutes
Total Time 50 minutes
Servings 8
Calories 221 kcal
Author Minako Umehara

Ingredients

Optional: 1–2 pinches cayenne pepper

Optional Garnish: Yogurt, cilantro, parsley, roasted peanuts, roughly chopped

Instructions

  1. Before cooking, rinse red lentils under cold water until water runs mostly clear. Drain well.
  2. In large pot, cook onions in olive oil over medium heat. Add a pinch of salt once onions are coated in oil. Continue to cook until just softened and translucent, about 2–3 minutes.
  3. Add garlic, ginger, cumin, coriander and cayenne pepper. Stir constantly about 30 seconds until fragrant.
  4. Add crushed tomatoes, water, carrots, sweet potato, red lentils, bay leaf and salt. Bring to gentle boil then reduce to low simmer and cook 25-30 minutes, until lentils and sweet potato are tender.
  5. Turn off heat and remove bay leaf. Stir in peanut butter until fully dissolved.
  6. With heat off, use hand blender directly in pot to blend about one-third of stew. This adds natural thickness while keeping some texture.
  7. Return pot to low heat and add kale. Cook 1–2 minutes, until just tender.
  8. Taste and adjust seasoning with salt if needed. Serve hot, finishing each bowl with plenty of freshly ground black pepper.
  9. Just before serving, squeeze a little lime juice over each bowl, if desired.
  10. When reheating, add water or vegetable broth as needed to loosen the stew, and adjust the seasoning with salt to taste.

Recipe Notes

  • If using whole canned tomatoes or diced tomatoes instead of crushed, lightly break them up with a hand blender or fork before adding to the pot.
  • Grab these ingredients and more at Vitacost.

 

Nutrition Facts
African-Inspired Red Lentil Stew
Amount Per Serving (1 g)
Calories 221 Calories from Fat 72
% Daily Value*
Fat 8g12%
Saturated Fat 1g5%
Polyunsaturated Fat 2g
Monounsaturated Fat 5g
Sodium 610mg25%
Potassium 650mg19%
Carbohydrates 30g10%
Fiber 11g44%
Sugar 7g8%
Protein 10g20%
Vitamin A 7145IU143%
Vitamin C 14mg17%
Calcium 84mg8%
Iron 4mg22%
* Percent Daily Values are based on a 2000 calorie diet.

Featured Products

Pomi Crushed Tomatoes With Basil
Maldon Crystal Sea Salt Flakes
Graza Extra Virgin Olive Oil Sizzle Finishing Oil Refill
Minako Umehara

Minako is a health-conscious recipe creator, food stylist and photographer and food instructor. She has lived in eight cities across three countries since 2003. Despite the varying environments around her, her realization that the experience and emotions connected to food are universal led to her desire to connect with people through food. While living in Melbourne, she picked up vegan cooking. She now spends time creating innovative vegan recipes and running cooking classes. Check out more of Minako's gorgeous creations on Instagram - @365cleaneats.