Go Back
+ servings
Bowl of vegan red lentil sweet potato stew with spoon

Red Lentil and Sweet Potato Stew

A nutrient-rich lentil stew with sweet potatoes and smoked paprika! Just 9 simple, healthy ingredients and wonderfully satisfying.
AuthorKaitlin - The Garden Grazer
Prep Time:25 minutes
Cook Time:20 minutes
Total Time:45 minutes
CourseMain Dish, Soup
CuisineGluten-Free, Oil-Free, Vegan
Servings6 large bowls


  • 1 yellow onion
  • 3 medium carrots
  • 1 large sweet potato
  • 3-4 cloves garlic
  • 15 oz. can diced tomatoes (or fire-roasted)
  • 1 1/2 cups red lentils (uncooked)
  • 6 cups vegetable broth (or 4 cups broth + 2 cups water)
  • 2 tsp. ground cumin
  • 1 1/2 tsp. smoked paprika


  • 1 cup spinach (or other greens) to stir in at the end


  • Dice onion and carrot.
  • In a large stockpot over medium-high heat, sauté onion and carrot for about 7 minutes. (I use 3 Tbsp. water/broth for no-oil sauté method, adding more liquid as necessary.)
  • Meanwhile, mince garlic. Peel and dice sweet potato.
  • When onion is translucent, add cumin, paprika, and minced garlic. Stir and sauté 1 minute, adding a touch more liquid if it dries out.
  • Add sweet potato to stockpot. Stir and cook 2 minutes.
  • Add diced tomatoes and vegetable broth. Rinse and drain lentils well, then add to pot. Stir.
  • Bring to a light boil, then cover, and reduce heat to medium-low.
  • Lightly simmer for about 20 minutes or until lentils and sweet potatoes are tender. Add roughly chopped spinach (or other greens of choice) during last couple minutes of cooking if desired. Salt/pepper to taste before serving.


Variations: Add other veggies or spices as you see fit. Bell pepper, celery, zucchini, kale, chili powder, fire-roasted tomatoes, etc.
Nutrition: Estimated nutritional content is calculated without optional spinach.

Nutrition Per Serving (Estimate)

Calories: 241 kcal | Carbohydrates: 46 g | Protein: 14 g | Fat: 1 g | Saturated Fat: 1 g | Polyunsaturated Fat: 1 g | Monounsaturated Fat: 1 g | Potassium: 844 mg | Fiber: 17 g | Sugar: 8 g | Vitamin A: 11295 IU | Vitamin C: 13 mg | Calcium: 83 mg | Iron: 5 mg