As the onion and red pepper soften in the pot, their sharp edges mellow and the kitchen starts to smell like dinner is on the way. I built this vegan sweet potato stew around that gentle start, then let the sweet potatoes simmer right in a broth of tomatoes and spices. Black beans make it hearty, while coconut milk rounds out the broth without making the vegetables disappear.
The order matters here: the sweet potatoes get their covered simmer before the coconut milk and beans go in, and the kale joins near the end. That keeps the greens from cooking for the entire time the potatoes need. A squeeze of lime stirred in off the heat brightens the creamy, smoky broth, so each spoonful tastes balanced rather than heavy. It’s a generous pot of tender sweet potato, black beans, and kale in a warmly spiced coconut broth.

Kitchen Note
Give the garlic and spices their full 30 seconds in the oil, stirring until the aroma comes up. Keep them moving; garlic can scorch quickly, and burnt garlic will make the whole pot taste bitter.
Save this Vegan Sweet Potato Stew for a cozy, filling dinner with smoky spices, black beans, and a creamy coconut broth.
Why 3/4-Inch Sweet Potato Cubes Matter More Than the Clock
Sweet potatoes don’t all soften at the same pace when the pieces vary in size. Smaller cubes can turn very soft while larger ones are still firm in the middle, which makes the finished stew less even. Cutting them into consistent 3/4-inch cubes gives the pot a much better chance of reaching that fork-tender point together.
The timing is a guide, not a reason to stop early: the potatoes should be tender enough for a fork to slide in without resistance. If they’re still firm, the simmer may be too quiet or the pieces may be larger than intended. Keep the pot at a gentle simmer until the centers are tender. The cubes also give the broth its hearty body as they cook, so there’s no need to puree the stew or add a thickener.
This balance is what makes the stew feel substantial without turning it into a smooth puree. You still get distinct pieces of sweet potato alongside the beans and greens, with a broth that clings to them rather than running thin across the bowl.
What Gives This Stew Its Creamy, Smoky Balance

- Full-fat coconut milk — This brings richness and a creamy texture while keeping the stew vegan. Full-fat coconut milk gives the broth more body than a thinner option, so it’s the best choice for the texture here. Stir it well into the pot when you add it.
- Smoked paprika, cumin, coriander, and cayenne — Together, these spices give the stew its smoky warmth and a little heat. Ground spices lose their fragrance over time, so fresher jars make a noticeable difference; there’s no need for a specialty brand.
- Sweet potatoes and black beans — The sweet potatoes soften into hearty, tender bites, while the beans add substance and a mild, earthy flavor. Canned black beans are convenient for this quick simmer; drain and rinse them so their canning liquid doesn’t cloud the broth.
- Diced tomatoes with their juices — The tomatoes bring acidity that keeps the coconut milk and sweet potatoes from tasting too rich or sweet. Canned tomatoes work well here, and keeping their juices preserves the liquid balance in the pot.
- Kale and lime juice — Kale adds a sturdy green element, so remove the tough stems before chopping. Lime juice goes in after the pot comes off the heat; its bright acidity lifts the finished broth.
- Low-sodium vegetable broth — This supplies the simmering liquid while leaving room for the seasonings to come through. A basic low-sodium broth is a sensible choice; the stew already gets plenty of flavor from the vegetables, spices, and tomatoes.
How to Simmer the Potatoes Before Finishing the Broth
Soften the onion and pepper first
Heat the olive oil in a 6-quart pot over medium heat, then add the diced onion and red bell pepper. Cook for 5 to 7 minutes, stirring occasionally, until both have softened. They should look relaxed and glossy rather than browned. If the vegetables begin to stick or brown before they soften, lower the heat slightly so they can cook gently.
Wake up the garlic and spices
Stir in the minced garlic, cumin, smoked paprika, coriander, and cayenne. Cook for 30 seconds, stirring, until fragrant. The spices should smell warm and aromatic, not toasted or scorched. Move directly to the liquid and vegetables once that aroma rises; leaving garlic and ground spices over heat too long can make them bitter.
Simmer the sweet potatoes until tender
Add the sweet potatoes, vegetable broth, diced tomatoes with their juices, kosher salt, and black pepper. Bring the pot to a boil, then cover it and reduce the heat to maintain a gentle simmer. Cook for 18 to 22 minutes, until the sweet potatoes are fork-tender. Look for small, steady bubbles rather than a hard boil, which can break the cubes apart before they’re evenly tender.
Let the beans and coconut milk turn creamy
Stir in the drained, rinsed black beans and the coconut milk, then simmer uncovered for 5 minutes. The broth will become creamier as the coconut milk warms through, and the beans will heat without needing a long cook. Keep the simmer gentle and stir from the bottom so the thicker coconut milk doesn’t sit in one place.
Wilt the kale and brighten the finish
Add the chopped kale and simmer for 3 to 5 minutes, until it’s wilted and tender. The leaves should look softened but still hold their shape. Remove the pot from the heat before stirring in the lime juice; adding it at the finish keeps its fresh, bright taste in the stew. Taste a spoonful with potato, bean, and broth together to get the full balance.
Three Simple Ways to Adapt the Pot
Make it mild by leaving out the cayenne
Omit the cayenne for a gentler pot. The cumin, smoked paprika, and coriander still give the stew warmth and depth, but you’ll lose the little kick at the back of each bite.
Leave out the coconut milk for a coconut-free version
Skip the coconut milk if you need to avoid coconut. The broth will be thinner and less rich, but the tomatoes, beans, and sweet potatoes still make a filling stew; this change keeps the listed ingredients otherwise the same.
Keep the salt out for a lower-sodium bowl
Omit the kosher salt and use the low-sodium vegetable broth already called for. The finished stew will taste less seasoned, so expect the spice and tomato flavors to stand out more clearly.
Storage and Reheating
- Refrigerator: Cool and refrigerate the stew in shallow, airtight containers within 2 hours; keep it for up to 4 days. The broth may thicken a little as it chills.
- Freezer: Freeze in airtight containers for up to 2 to 3 months. Coconut milk can look slightly separated after thawing, but stirring as the stew warms helps bring the broth back together.
- Reheating: Warm gently on the stovetop, stirring occasionally, until the stew reaches 165°F. Avoid a hard boil, which can make the sweet potato cubes break down.
Questions That Come Up With This Sweet Potato Stew

Vegan Sweet Potato Stew
Ingredients
Method
- Heat the olive oil in a 6-quart pot over medium heat.
- Add the onion and bell pepper and cook for 5 to 7 minutes, stirring occasionally, until softened.
- Stir in the garlic, cumin, smoked paprika, coriander, and cayenne and cook for 30 seconds, until fragrant.
- Add the sweet potatoes, vegetable broth, diced tomatoes with their juices, salt, and black pepper.
- Bring to a boil, then cover and reduce the heat to maintain a gentle simmer.
- Cook for 18 to 22 minutes, until the sweet potatoes are fork-tender.
- Stir in the black beans and coconut milk, then simmer uncovered for 5 minutes.
- Add the kale and simmer for 3 to 5 minutes, until wilted and tender.
- Remove the pot from the heat and stir in the lime juice.


