This vegan lentil and sweet potato stew is the kind of one-pot dinner that earns a permanent spot in your rotation. Red lentils melt into a thick, creamy base while sweet potato cubes hold their shape, and a coconut milk and tomato broth ties everything together with smoky cumin and paprika.
Advertisements1
It is naturally gluten-free, freezer-friendly, and made almost entirely from pantry staples, so you can throw it together on a weeknight without a trip to the store. The whole thing comes together in about 50 minutes, most of which is hands-off simmering.
Serve it over rice, quinoa, or with a hunk of crusty bread for scooping. It tastes even better the next day, which makes it a great candidate for Sunday meal prep.
Why You'll Love This Recipe
About the Ingredients
2 tablespoons olive oil
Use regular or extra-virgin olive oil; avocado oil or refined coconut oil both work if you prefer a neutral flavor. Avoid butter or ghee if you want to keep it fully vegan.
1 large yellow onion, diced (about 1 1/2 cups)
Yellow onions give the deepest sweetness once softened; white or red onions are fine substitutes but will taste slightly sharper. Frozen diced onion works in a pinch, no need to thaw.
3 garlic cloves, minced
Fresh garlic is best, but 1 teaspoon garlic powder can stand in if you are out. Add the powder with the spices instead of sauteing it, since it burns easily.
1 tablespoon ground cumin
Ground cumin is the backbone of this stew; toast it briefly in the oil to wake up the oils. If you only have cumin seeds, crush 1 1/2 teaspoons with the back of a spoon.
2 teaspoons smoked paprika
Smoked paprika adds a subtle campfire depth. Sweet paprika is a fine swap, but add 1/2 teaspoon more if you want a smokier result.
1/2 teaspoon cayenne pepper
This gives a gentle background heat; leave it out entirely for a kid-friendly pot, or double it if you like things spicy. Aleppo pepper is a milder, fruitier substitute.
2 medium sweet potatoes, peeled and cut into 3/4-inch cubes (about 4 cups)
Look for firm sweet potatoes with smooth skin and no soft spots. Butternut squash or Yukon gold potatoes can be substituted, though Yukon golds will not add the same natural sweetness.
1 cup dried red lentils, rinsed
Red lentils cook fast and break down into a creamy texture; brown or green lentils work but need 15 extra minutes and stay firmer. Rinse until the water runs clear to remove excess starch.
1 can (14.5 oz / 411 g) diced fire-roasted tomatoes
Fire-roasted tomatoes add a smoky edge; regular diced tomatoes are fine. If using whole peeled tomatoes, crush them by hand before adding.
4 cups low-sodium vegetable broth
Use a broth you actually enjoy drinking, since it makes up most of the liquid. For a thicker stew, start with 3 1/2 cups and add more as needed.
1 can (13.5 oz / 400 ml) full-fat coconut milk
Full-fat coconut milk gives the creamiest body; light coconut milk works but the stew will be thinner. Shake the can well before opening to blend the cream and water.
1 teaspoon kosher salt, plus more to taste
Kosher salt is easier to pinch and control than table salt. If using fine table salt, start with 3/4 teaspoon and adjust at the end.
2 cups baby spinach, packed
Spinach wilts down to almost nothing and adds a fresh green note; kale or Swiss chard work too but need 5 extra minutes to soften. Frozen spinach can be used, just squeeze out the water first.
Tips & Tricks
Do not skip rinsing the lentils
Unrinsed red lentils carry surface starch that can turn the stew gluey. Rinse in a fine-mesh strainer under cold water until it runs clear, about 30 seconds.
Cut the sweet potatoes evenly
Uneven cubes mean some turn to mush while others stay raw. Aim for uniform 3/4-inch pieces so they cook at the same rate.
Salt at the end, not the start
Lentils absorb salt slowly, and coconut milk can taste flat if over-salted early. Taste after the lentils are tender and adjust from there.
Watch the simmer, not the clock
A hard boil will scorch the bottom. Keep it at a lazy bubble with the lid slightly ajar, stirring every 10 minutes.
Pro Tips
Step-by-Step Instructions
1. Soften the aromatics
Heat 2 tablespoons olive oil in a large Dutch oven over medium heat (about 350F / 175C) and add the diced onion. Cook for 5 to 6 minutes, stirring occasionally, until the onion is translucent and the edges are just starting to turn golden.
2. Bloom the spices
Stir in the garlic, cumin, smoked paprika, and cayenne and cook for 30 seconds, until the spices smell toasted and fragrant. Do not walk away, as ground spices scorch in under a minute.
3. Build the base
Pour in the diced tomatoes with their juices and scrape up any browned bits from the bottom with a wooden spoon. Add the sweet potatoes, rinsed lentils, broth, and 1 teaspoon salt.
4. Simmer until tender
Bring the pot to a boil, then reduce the heat to low, cover with the lid slightly ajar, and simmer for 25 to 30 minutes. The stew is ready when the lentils have broken down and the sweet potatoes pierce easily with a knife with no resistance.
5. Add the coconut milk
Stir in the full-fat coconut milk and simmer uncovered for 5 minutes, until the broth thickens slightly and small bubbles break at the surface. Taste and add more salt if the flavors feel flat.
6. Wilt the spinach
Turn off the heat and stir in the baby spinach in two handfuls, letting each one wilt before adding the next. The residual heat is enough to cook it in about 1 minute; the leaves should be bright green, not olive.
7. Rest and serve
Let the stew rest for 5 minutes off the heat so the flavors settle and it thickens to a spoonable consistency. Ladle into bowls and top with fresh cilantro, a squeeze of lemon, or a swirl of coconut cream.
Delicious Variations
Smoky Chipotle Version
Swap the cayenne for 1 minced chipotle pepper in adobo plus 1 teaspoon of the sauce for a deeper, smokier heat.
Coconut-Curry Twist
Replace the cumin and paprika with 2 tablespoons red curry paste and add 1 cup of frozen peas at the end for a Thai-inspired pot.
Hearty Kale and Sausage
Use chopped kale instead of spinach and brown 2 vegan Italian sausages, sliced, in the pot before the onions for a meatier texture.
How to Store Hearty Vegan Lentil & Sweet Potato Stew
Refrigerator
Store in an airtight container in the refrigerator for up to 4 days. The stew thickens as it sits; loosen with a splash of broth or water when reheating.
Freezer
Freeze in portion-sized containers or flat freezer bags for up to 3 months. Leave 1 inch of headspace since the stew expands as it freezes.
Reheating
Reheat on the stovetop over medium-low heat for 5 to 7 minutes, stirring occasionally, or microwave in 1-minute bursts until steaming. Add a tablespoon of water if it looks too thick.
Frequently Asked Questions
Q: Can I use brown or green lentils instead of red?
Yes, but the cook time changes significantly. Brown and green lentils hold their shape and need 45 to 50 minutes of simmering, plus an extra cup of broth since they absorb more liquid. The final texture will be chunkier rather than creamy.
Q: Is this vegan lentil stew gluten-free?
Yes, as written this recipe is naturally gluten-free. Just double-check that your vegetable broth and canned tomatoes are certified gluten-free, since some brands add wheat-based flavorings.
Q: Can I make this in a slow cooker or Instant Pot?
Absolutely. For a slow cooker, add everything except the coconut milk and spinach and cook on low for 6 hours, then stir in the coconut milk and spinach at the end. For an Instant Pot, pressure cook on high for 8 minutes with a 10-minute natural release, then add the coconut milk and spinach.
Q: How do I make this stew thicker?
Mash a few sweet potato cubes against the side of the pot with a spoon, or simmer uncovered for 10 extra minutes to evaporate liquid. A tablespoon of tomato paste stirred in at the spice stage also adds body without changing the flavor much.
Q: Can I add more protein to this stew?
Yes, stir in a can of drained chickpeas or white beans during the last 10 minutes of simmering for an extra 7 to 8 grams of protein per serving. Cubed extra-firm tofu also works if you press and sear it first for better texture.
Grab your biggest pot and make this vegan lentil and sweet potato stew this week. Once you see how easy one-pot comfort food can be, you will be making it on repeat all season long.
Hearty Vegan Lentil & Sweet Potato Stew
This hearty vegan lentil and sweet potato stew simmers in one pot with coconut milk and warm spices for a cozy, protein-packed dinner.
🧂 Ingredients
- 2 tablespoons olive oil
- 1 large yellow onion, diced (about 1 1/2 cups)
- 3 garlic cloves, minced
- 1 tablespoon ground cumin
- 2 teaspoons smoked paprika
- 1/2 teaspoon cayenne pepper
- 2 medium sweet potatoes, peeled and cut into 3/4-inch cubes (about 4 cups)
- 1 cup dried red lentils, rinsed
- 1 can (14.5 oz / 411 g) diced fire-roasted tomatoes
- 4 cups low-sodium vegetable broth
- 1 can (13.5 oz / 400 ml) full-fat coconut milk
- 1 teaspoon kosher salt, plus more to taste
- 2 cups baby spinach, packed
📋 Instructions
- 1Soften the aromatics — Heat 2 tablespoons olive oil in a large Dutch oven over medium heat (about 350F / 175C) and add the diced onion. Cook for 5 to 6 minutes, stirring occasionally, until the onion is translucent and the edges are just starting to turn golden.
- 2Bloom the spices — Stir in the garlic, cumin, smoked paprika, and cayenne and cook for 30 seconds, until the spices smell toasted and fragrant. Do not walk away, as ground spices scorch in under a minute.
- 3Build the base — Pour in the diced tomatoes with their juices and scrape up any browned bits from the bottom with a wooden spoon. Add the sweet potatoes, rinsed lentils, broth, and 1 teaspoon salt.
- 4Simmer until tender — Bring the pot to a boil, then reduce the heat to low, cover with the lid slightly ajar, and simmer for 25 to 30 minutes. The stew is ready when the lentils have broken down and the sweet potatoes pierce easily with a knife with no resistance.
- 5Add the coconut milk — Stir in the full-fat coconut milk and simmer uncovered for 5 minutes, until the broth thickens slightly and small bubbles break at the surface. Taste and add more salt if the flavors feel flat.
- 6Wilt the spinach — Turn off the heat and stir in the baby spinach in two handfuls, letting each one wilt before adding the next. The residual heat is enough to cook it in about 1 minute; the leaves should be bright green, not olive.
- 7Rest and serve — Let the stew rest for 5 minutes off the heat so the flavors settle and it thickens to a spoonable consistency. Ladle into bowls and top with fresh cilantro, a squeeze of lemon, or a swirl of coconut cream.
