I love how this vegan red lentil stew turns 9 simple ingredients into a rich, smoky, deeply satisfying meal. One spoonful of sweet potatoes, lentils, and smoked paprika, and it’s easy to see why this pot never lasts long.

Jump to Recipe

I’m obsessed with this stew because it tastes bold, filling, and seriously satisfying without trying too hard. Sweet potatoes bring that soft, earthy sweetness I keep craving, and smoked paprika gives every spoonful a deep, smoky edge that makes me go back for seconds fast.

And not in a polite little “maybe later” way. I want the big bowl.

The thick one. The one that actually keeps me full and still makes me excited for leftovers.

No fuss, no fancy mood lighting, just a vegan stew I truly love eating on repeat. Big flavor.

Real substance. My kind of dinner.

Ingredients

Print Recipe (No Advertisments)

Olive oil starts everything off with a little richness, not heaviness.
Yellow onion melts down and gives the stew that cozy, cooked-all-day vibe.
Garlic brings the good smell first, then that warm, savory kick.
Sweet potatoes add soft chunks, natural sweetness, and a pretty filling bite.
Red lentils make it creamy and hearty, plus they’re sneaky-good protein.
Diced tomatoes cut through the sweetness with a bright, tangy little pop.
Vegetable broth pulls it all together and keeps the stew spoonable.
Smoked paprika adds that gentle smoky thing without needing anything fancy.
Salt and black pepper keep the flavors awake.
Basically, don’t skip them.

Ingredient Quantities

1 tablespoon olive oil

1 medium yellow onion, finely chopped

3 garlic cloves, minced

2 medium sweet potatoes (about 1 pound), peeled and diced

1 cup red lentils, rinsed

14 ounce (400 g) can diced tomatoes

4 cups (1 liter) vegetable broth

2 teaspoons smoked paprika

1 teaspoon salt and 1/2 teaspoon black pepper

How to Make this

Print Recipe (No Advertisments)

1. Heat the olive oil in a large pot over medium heat until shimmering.

2. Add the chopped onion and cook, stirring occasionally, until soft and translucent, about 5 to 7 minutes.

3. Stir in the minced garlic and cook for 30 to 60 seconds until fragrant.

4. Add the diced sweet potatoes and smoked paprika, toss to coat, and cook for 2 to 3 minutes to toast the spice.

5. Stir in the rinsed red lentils, canned diced tomatoes with their juices, and the vegetable broth.

6. Bring the mixture to a gentle boil, then reduce the heat to a simmer.

7. Simmer uncovered for 20 to 25 minutes, stirring occasionally, until the lentils and sweet potatoes are tender.

8. Season with the salt and black pepper, taste and adjust seasoning as needed.

9. For a creamier texture, mash a portion of the stew with the back of a spoon or use an immersion blender briefly, then serve hot.

Equipment Needed

1. Large heavy-bottomed pot (4 to 6 quart)
2. Chef s knife
3. Cutting board
4. Wooden spoon or heatproof spatula
5. Measuring cups and spoons
6. Fine mesh sieve or colander (for rinsing lentils)
7. Can opener
8. Ladle or serving spoon
9. Potato masher or immersion blender

FAQ

Q: How long does the stew take to cook? A: About 30 to 35 minutes total. Sauté onion and garlic 5 minutes, then simmer with sweet potatoes, lentils, tomatoes and broth for 20 to 25 minutes until lentils and potatoes are tender.

Q: Can I use other lentils instead of red lentils? A: You can, but cooking times vary. Green or brown lentils hold their shape and take longer, about 30 to 40 minutes, and may need more liquid. Split yellow lentils are the closest substitute for texture.

Q: How can I make the stew thicker or thinner? A: For thicker stew, simmer uncovered a bit longer to reduce liquid or mash some lentils and potatoes against the pot side. For thinner, add more vegetable broth or water until you reach the desired consistency.

Q: Is this stew freezer friendly and how should I reheat it? A: Yes. Cool completely, then freeze in airtight containers for up to 3 months. Thaw overnight in the refrigerator and reheat gently on the stove over low heat, adding a splash of broth if needed.

Q: How can I adjust the flavors if I want it spicier or more savory? A: Add crushed red pepper flakes, cayenne, or a diced jalapeño for heat. For more savory depth, stir in a teaspoon of soy sauce or miso, or a splash of balsamic vinegar at the end.

Q: What are good serving suggestions and garnishes? A: Serve over rice, quinoa or with crusty bread. Garnish with chopped cilantro or parsley, a dollop of yogurt or coconut yogurt for creaminess, and a squeeze of lemon or lime for brightness.

Red Lentil And Sweet Potato Stew Recipe Substitutions and Variations

Olive oil: avocado oil, light tasting sunflower oil, melted coconut oil
Yellow onion: shallot, sweet onion (Vidalia), 1/2 cup leeks (white part), 1 tablespoon onion powder
Sweet potatoes: butternut squash, orange-fleshed pumpkin, Yukon gold potatoes, carrots
Red lentils: split yellow lentils, green or brown lentils (longer cook time), brown rice or quinoa for a lentil-free version

Pro Tips

– Sauté the onion slowly until it is really soft and starting to brown at the edges; that gentle caramelization gives a sweeter, deeper base that complements the sweet potatoes and smoked paprika.

– Rinse lentils well, then add them early so they break down slightly and help thicken the stew. If you prefer a silkier finish, reserve 1 cup of the cooked mixture, mash it, and stir it back in.

– If the stew thickens too much while simmering, add hot water or extra vegetable broth a little at a time rather than cold liquid to keep the cooking temperature steady and avoid shocking the lentils.

– Brighten the finished dish with a splash of acid such as lemon juice or a dash of apple cider vinegar and a scattering of fresh herbs. That pop of brightness lifts the flavors and prevents the stew from tasting flat.

Red Lentil And Sweet Potato Stew Recipe

Recipe by Sarah level

0.0 from 0 votes

Servings

servings

Calories

345

kcal

Equipment: 1. Large heavy-bottomed pot (4 to 6 quart)
2. Chef s knife
3. Cutting board
4. Wooden spoon or heatproof spatula
5. Measuring cups and spoons
6. Fine mesh sieve or colander (for rinsing lentils)
7. Can opener
8. Ladle or serving spoon
9. Potato masher or immersion blender

Ingredients

1 tablespoon olive oil
1 medium yellow onion, finely chopped
3 garlic cloves, minced
2 medium sweet potatoes (about 1 pound), peeled and diced
1 cup red lentils, rinsed
14 ounce (400 g) can diced tomatoes
4 cups (1 liter) vegetable broth
2 teaspoons smoked paprika
1 teaspoon salt and 1/2 teaspoon black pepper

Directions

Heat the olive oil in a large pot over medium heat until shimmering.
Add the chopped onion and cook, stirring occasionally, until soft and translucent, about 5 to 7 minutes.
Stir in the minced garlic and cook for 30 to 60 seconds until fragrant.
Add the diced sweet potatoes and smoked paprika, toss to coat, and cook for 2 to 3 minutes to toast the spice.
Stir in the rinsed red lentils, canned diced tomatoes with their juices, and the vegetable broth.
Bring the mixture to a gentle boil, then reduce the heat to a simmer.
Simmer uncovered for 20 to 25 minutes, stirring occasionally, until the lentils and sweet potatoes are tender.
Season with the salt and black pepper, taste and adjust seasoning as needed.
For a creamier texture, mash a portion of the stew with the back of a spoon or use an immersion blender briefly, then serve hot.

Notes

Below you’ll find my best estimate of this recipe’s nutrition facts. Treat the numbers as a guide rather than a rule—great food should nourish both body and spirit. Figures are approximate, and the website owner assumes no liability for any inaccuracies in this recipe.