Hearty Vegan Sweet Potato Stew

Featured in: Weeknight Dinners

This hearty vegan stew combines tender sweet potatoes, beans, carrots, and bell peppers gently cooked in a savory tomato broth infused with smoked paprika, thyme, and cumin. Sautéed aromatics deepen the flavor before simmering to meld ingredients into a nourishing bowl perfect for chilly evenings. Optional baby spinach and fresh parsley brighten the dish, which offers both comfort and balanced nutrition. Simple to prepare in under an hour, this stew suits meal prep and warming main dishes.

Updated on Fri, 26 Dec 2025 12:51:00 GMT
Hearty Vegan Sweet Potato Stew, steaming and aromatic, with tender sweet potatoes and vibrant vegetables. Save
Hearty Vegan Sweet Potato Stew, steaming and aromatic, with tender sweet potatoes and vibrant vegetables. | stellarcrust.com

One afternoon, I was standing in my kitchen staring at a pile of sweet potatoes and feeling uninspired when my neighbor stopped by with an armful of fresh vegetables from her garden. She mentioned how her grandmother used to make a stew that could warm you from the inside out on the coldest days. That conversation sparked something, and I ended up creating this hearty vegan stew that's become my go-to comfort meal. It's the kind of dish that fills your kitchen with an incredible aroma while it simmers, and tastes even better the next day.

I first served this to a group of friends on a rainy October evening, and I remember being nervous about whether they'd think a vegan stew sounded appealing. By the time they were asking for seconds and requesting the recipe, I realized I'd stumbled onto something genuinely special. Now when people come over on chilly nights, this is what they hope I'm making.

Ingredients

  • Sweet potatoes and Yukon Gold potatoes: The sweet potatoes provide a natural sweetness and creamy texture when cooked, while the waxy Yukon Golds hold their shape beautifully so you get nice chunks rather than mush.
  • Carrots, celery, and onion: This classic trio forms the flavor foundation—take your time sautéing them until they're truly soft because that's where the depth starts.
  • Red bell pepper and zucchini: These add brightness and body without overwhelming the palate, and I've learned that dicing them roughly the same size as the potatoes looks more intentional.
  • Cannellini beans and chickpeas: The combination gives you two different textures and keeps the protein interesting, plus they absorb all those flavors beautifully.
  • Diced tomatoes and vegetable broth: Make sure your broth is actually flavorful—I learned this the hard way with a bland store brand that nearly ruined a batch.
  • Smoked paprika, thyme, and cumin: These three spices are doing the heavy lifting, and I always toast them briefly in the oil before adding vegetables because it wakes them up.
  • Olive oil and bay leaf: Good olive oil makes a noticeable difference in the final taste, and that bay leaf is subtle but absolutely essential for complexity.

Instructions

Product image
Keeps spices within easy reach while cooking, helping you season dishes quickly during everyday meal prep.
Check price on Amazon
Build your flavor base:
Heat your olive oil until it shimmers, then add the onion, celery, and carrot. Let them sit undisturbed for a minute so they get a little color, then stir and cook for about 5 minutes until they smell sweet and caramelized. This is where patience pays off—rushing this step is the quickest way to end up with a watery-tasting stew.
Layer in the aromatics:
Add the minced garlic, red bell pepper, and zucchini, stirring constantly for just 3 minutes so the garlic doesn't burn. You'll notice the kitchen suddenly smells incredible—that's your cue that everything's waking up.
Toast the spices:
Add the sweet and regular potatoes along with smoked paprika, thyme, cumin, pepper, and salt.
Stir constantly for about 2 minutes and really pay attention to the smell—when it shifts from smelling like raw spices to toasted and warm, you know the seasoning is properly activated.
Create the broth:
Stir in the tomato paste first, let it cook for 30 seconds, then add the diced tomatoes, vegetable broth, and bay leaf. Bring everything to a boil, which should take about 5 minutes, and you'll see the color deepen as it heats.
Develop the stew:
Drop the heat to low, cover the pot, and let it simmer for 20 minutes. This is when the potatoes start breaking down slightly and release their starch, which naturally thickens the broth. Resist the urge to peek constantly—you want that steam doing the work.
Add the beans:
After 20 minutes, remove the lid and stir in the drained cannellini beans and chickpeas. Continue simmering uncovered for another 10 to 15 minutes so the broth reduces slightly and becomes more concentrated. This is when all those individual flavors start melding into something greater than the sum of its parts.
Finish with spinach:
If you're using fresh spinach, stir it in during the last 2 minutes and watch it disappear into the stew in seconds. Taste the whole thing now and adjust salt and pepper to your preference, then remove that bay leaf.
Serve with intention:
Ladle the stew into bowls, let it sit for a minute so it's not mouth-burning hot, and finish with fresh parsley and a squeeze of lemon if you want a brightness that cuts through the richness.
Product image
Keeps spices within easy reach while cooking, helping you season dishes quickly during everyday meal prep.
Check price on Amazon
A large bowl of delicious Hearty Vegan Sweet Potato Stew, ready to eat alongside fresh parsley and lemon. Save
A large bowl of delicious Hearty Vegan Sweet Potato Stew, ready to eat alongside fresh parsley and lemon. | stellarcrust.com

There's something magical about making a stew for someone who doesn't expect it to be good, only to see their face change when they taste it. That's when I realized this wasn't just about nourishment—it was about proving that plant-based cooking doesn't require compromise.

Timing and Flexibility

This stew respects your schedule in a way that feels almost generous. On nights when I have 55 minutes, I follow the recipe exactly and get something complete and satisfying. On busier evenings, I've learned that you can stretch the simmering time to 30 minutes instead of 20 plus 10 to 15, and everything still comes together beautifully. The vegetables will be slightly softer, but that's not a bad thing—sometimes you want that extra creaminess.

Customizing Without Losing the Soul

I used to think stews were rigid, that changing anything would somehow ruin them. Now I know better. Swap the regular potatoes for parsnips or turnips if you have them, or use whatever beans are in your pantry instead of the exact combination I called for. I've made this with red lentils when beans felt boring, and it was equally wonderful. The thing that matters is respecting the proportions and that aromatic base—that's what holds everything together.

  • For heat, add red chili flakes or a diced jalapeño when you cook the garlic.
  • If you want it spicier and earthier, increase the cumin to 1.5 teaspoons and add a pinch of ground cloves.
  • Serve it over rice, with crusty bread, or even in a bowl with fresh herbs and a dollop of something creamy like cashew sauce if you're feeling fancy.

Storage and Second Life

This stew gets better the next day, which might be my favorite quality about it. The flavors settle in and intensify, and somehow it tastes more complex than when I first made it. I always make extra so I have something healthy and genuinely delicious to reach for during the week when I'm too tired to cook.

Product image
Provides cushioned support while cooking, washing dishes, and standing longer during meal preparation.
Check price on Amazon
This hearty, flavorful Hearty Vegan Sweet Potato Stew simmers with a rich tomato broth, creating comfort. Save
This hearty, flavorful Hearty Vegan Sweet Potato Stew simmers with a rich tomato broth, creating comfort. | stellarcrust.com

This stew taught me that cooking doesn't have to be complicated to be comforting, and that sometimes the best meals are born from standing in your kitchen looking at what you have on hand. I hope it brings you as many warm evenings as it has brought me.

Recipe FAQs

What vegetables are used in this stew?

The stew features sweet potatoes, Yukon Gold or russet potatoes, carrots, onion, celery, red bell pepper, zucchini, and optional baby spinach.

Which spices enhance the flavor?

Smoked paprika, dried thyme, ground cumin, black pepper, and bay leaf provide a robust and balanced seasoning.

Can I substitute the beans in this dish?

Yes, cannellini or kidney beans and chickpeas are used, but lentils or other legumes can be swapped in for variety.

How should the stew be served?

It’s delicious on its own or paired with crusty bread or over rice for a heartier meal; garnish with fresh parsley and lemon wedges if desired.

Is this dish suitable for special diets?

Yes, it is vegan, gluten-free, and dairy-free, naturally free from common allergens like nuts and soy.

How long does the stew take to prepare and cook?

Preparation takes about 15 minutes, and cooking time is roughly 40 minutes, totaling around 55 minutes to serve.

Hearty Vegan Sweet Potato Stew

Comforting stew featuring sweet potatoes, beans, and vegetables in a robust tomato base.

Time to Prep
15 minutes
Time to Cook
40 minutes
Overall Time
55 minutes
Recipe by Logan Smith


Skill Level Easy

Cuisine Global

Makes 4 Portions

Diet Preferences Plant-Based, No Dairy, No Gluten

What You'll Need

Vegetables

01 2 medium sweet potatoes, peeled and diced (approx. 1.1 lbs)
02 2 medium Yukon Gold or russet potatoes, peeled and diced (approx. 0.66 lbs)
03 2 carrots, sliced
04 1 large onion, diced
05 2 celery stalks, sliced
06 3 garlic cloves, minced
07 1 red bell pepper, diced
08 1 zucchini, diced
09 1 cup baby spinach (optional)

Beans & Legumes

01 1 can (14 oz) cannellini or kidney beans, drained and rinsed
02 1 can (14 oz) chickpeas, drained and rinsed

Tomato Broth

01 1 can (14 oz) diced tomatoes
02 4 cups vegetable broth
03 2 tbsp tomato paste

Spices & Seasoning

01 1 tsp smoked paprika
02 1 tsp dried thyme
03 1 tsp ground cumin
04 ½ tsp ground black pepper
05 1 tsp salt, or to taste
06 1 bay leaf
07 2 tbsp olive oil

Garnish

01 2 tbsp chopped fresh parsley (optional)
02 Lemon wedges (optional)

How to Make It

Step 01

Sauté Aromatics: Heat olive oil in a large pot over medium heat. Add diced onion, sliced celery, and sliced carrots; sauté for 5 minutes until softened.

Step 02

Add Additional Vegetables: Incorporate minced garlic, diced red bell pepper, and diced zucchini. Cook for 3 minutes, stirring occasionally.

Step 03

Incorporate Potatoes and Spices: Add diced sweet potatoes, diced Yukon Gold or russet potatoes, smoked paprika, dried thyme, ground cumin, ground black pepper, and salt. Sauté for 2 minutes to release aromas.

Step 04

Build Broth: Stir in tomato paste, then add diced tomatoes, vegetable broth, and bay leaf. Increase heat to bring mixture to a boil.

Step 05

Simmer Vegetables: Reduce heat to low, cover the pot, and simmer for 20 minutes or until potatoes are just tender.

Step 06

Add Beans and Continue Cooking: Stir in drained cannellini or kidney beans and chickpeas. Simmer uncovered for 10 to 15 minutes until flavors meld and stew thickens.

Step 07

Wilt Spinach: Add baby spinach if using, cooking for 2 minutes until just wilted.

Step 08

Finalize and Serve: Taste and adjust seasoning as needed. Remove bay leaf. Serve garnished with fresh parsley and accompanied by lemon wedges if desired.

Tools You Need

  • Large pot or Dutch oven
  • Chef's knife
  • Cutting board
  • Wooden spoon
  • Ladle

Allergy Info

Always review each ingredient for allergens, and ask a healthcare provider if you’re unsure.
  • Free from dairy, eggs, gluten, nuts, and soy. Verify store-bought broth labels for hidden allergens.

Nutrition Info (per portion)

This nutrition information serves as a guideline. For health concerns, talk to a professional.
  • Energy: 335
  • Total Fat: 6 g
  • Carbohydrates: 61 g
  • Proteins: 12 g