Hearty Vegan Sweet Potato Stew

Featured in: Weeknight Dinners

This hearty vegan stew combines diced sweet potatoes, potatoes, beans, and an array of fresh vegetables simmered in a robust tomato and vegetable broth. Aromatic spices like smoked paprika, thyme, and cumin enrich the flavor, creating a nourishing and filling dish perfect for chilly evenings. The stew is versatile and easy to prepare, featuring layers of savory vegetables sautéed before slow simmering to meld the flavors. Optional baby spinach adds vibrant color and nutrition, while fresh parsley and lemon wedges elevate the taste. Ideal as a main dish and adaptable for meal prep, it offers a wholesome, comforting meal.

Updated on Fri, 26 Dec 2025 13:06:00 GMT
A steaming bowl of Hearty Vegan Sweet Potato Stew, filled with vibrant vegetables. Save
A steaming bowl of Hearty Vegan Sweet Potato Stew, filled with vibrant vegetables. | brilliantcrust.com

There's something about a pot of simmering stew that makes a kitchen feel like home. I discovered this particular combination on a gray afternoon when I had a handful of sweet potatoes left over and an unexpected craving for something warm and deeply satisfying. The smell as it cooks—tomatoes mingling with cumin and thyme—fills the entire space with comfort before you even take the first spoonful.

I made this for a dinner party once when someone mentioned they were vegan, and I wanted to prove that plant-based cooking could be just as comforting and nourishing as anything else. Watching everyone come back for seconds, asking for the recipe—that's when I knew this stew had something special.

Ingredients

  • Sweet potatoes: The heart of this stew, they bring natural sweetness and creaminess as they soften.
  • Yukon Gold or russet potatoes: These add substance and help thicken the broth slightly as they break down.
  • Carrots and celery: The aromatic base that builds flavor from the start.
  • Onion and garlic: Essential for depth; don't skip the mincing step or you'll miss their full presence.
  • Red bell pepper and zucchini: They add color and brightness without overpowering the earthiness.
  • Cannellini or kidney beans: Choose whichever you prefer; they add protein and a subtle creaminess.
  • Chickpeas: A second legume that brings texture and makes the stew feel complete.
  • Diced tomatoes and tomato paste: The tangy backbone that pulls everything together.
  • Vegetable broth: Use the best quality you can find; it makes a noticeable difference.
  • Smoked paprika, thyme, cumin: These spices work as a team, each one supporting the others without competing.
  • Bay leaf: A quiet contributor that adds subtle complexity you won't identify but will definitely notice if it's missing.
  • Olive oil: For sautéing the vegetables and building flavor from the very beginning.
  • Fresh parsley and lemon wedges: Optional but recommended; they brighten the final bowl.

Instructions

Product image
Slice meats, cheeses, and bread evenly for sandwiches, charcuterie boards, and precise meal prep.
Check price on Amazon
Build the base:
Heat olive oil in a large pot over medium heat, then add onion, celery, and carrot. Watch them soften for about 5 minutes, stirring occasionally until they're golden at the edges and fill your kitchen with that foundational aroma.
Add brightness:
Stir in garlic, red bell pepper, and zucchini, letting them cook for 3 more minutes until fragrant and slightly tender.
Toast the spices:
Add the sweet potatoes, regular potatoes, smoked paprika, thyme, cumin, pepper, and salt. Give it a good stir and let it cook for 2 minutes—you'll actually smell the spices bloom, which is your signal that they're releasing their best flavors.
Create the broth:
Stir in tomato paste first, letting it coat the vegetables, then add the diced tomatoes, vegetable broth, and bay leaf. Bring everything to a boil, then lower the heat, cover, and let it simmer for 20 minutes until the potatoes are just tender when pierced with a fork.
Bring in the beans:
Add the drained cannellini beans and chickpeas, then simmer uncovered for another 10 to 15 minutes. This is when the flavors truly marry and the broth thickens slightly as the potatoes continue to soften.
Finish and taste:
If using spinach, stir it in now and let it wilt for about 2 minutes. Taste the stew and adjust the salt and pepper to your preference, then remove the bay leaf.
Serve with intention:
Ladle it into bowls, scatter fresh parsley over the top if you have it, and offer lemon wedges on the side for anyone who wants that final brightness.
Product image
Slice meats, cheeses, and bread evenly for sandwiches, charcuterie boards, and precise meal prep.
Check price on Amazon
Save
| brilliantcrust.com

One evening, a friend who usually dismissed anything vegetable-forward ate three bowls without noticing it was entirely plant-based. The moment he realized what he'd been enjoying, laughing at his own assumptions, reminded me that good food transcends categories.

Why This Stew Works

The genius of this recipe is its balance. The sweetness of the sweet potatoes plays beautifully against the earthiness of the beans and the subtle tang of the tomato broth. The variety of textures—some vegetables softening completely while others hold their shape—keeps each spoonful interesting. Most importantly, it's forgiving; you can adjust vegetables based on what's in your kitchen, and the core flavors remain solid.

Storage and Reheating

This stew actually improves after a day or two in the refrigerator, as the flavors deepen and settle into one another. It stores beautifully in airtight containers for up to five days, and freezes wonderfully for up to three months if you're planning ahead. Simply reheat gently on the stovetop, adding a splash of broth or water if it's thickened too much.

Ways to Serve It

While this stew stands completely on its own, there are several directions you can take it depending on your mood. Serve it over rice or quinoa for extra heartiness, alongside crusty bread for soaking up the broth, or simply in a deep bowl as a warming meal on its own. Some people add a dollop of coconut cream at the end for richness, though it's hardly necessary.

  • Try serving it over creamy polenta or mashed cauliflower for something different.
  • A sprinkle of toasted seeds or nuts adds textural contrast if you enjoy that element.
  • Leftovers can be thinned with extra broth and served as a warming soup the next day.
Product image
Prep ingredients, rinse produce, and dry dishes efficiently with a built-in workstation designed for streamlined cooking.
Check price on Amazon
This Hearty Vegan Sweet Potato Stew features a rich, tomato-based broth, perfect for cool nights. Save
This Hearty Vegan Sweet Potato Stew features a rich, tomato-based broth, perfect for cool nights. | brilliantcrust.com

This stew proves that plant-based cooking isn't about restriction; it's about celebrating the natural flavors of what grows in the earth. Make it when you need comfort, share it when you want to feed someone well, and enjoy it knowing that every bowl is nourishing in the way that truly matters.

Recipe Q&A

What vegetables are used in this dish?

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

How long does it take to prepare and cook?

Preparation takes about 15 minutes, and cooking time is approximately 40 minutes, totaling 55 minutes.

Can the beans be substituted?

Yes, cannellini or kidney beans can be swapped with lentils or other preferred legumes.

What spices are used to flavor the stew?

Smoked paprika, dried thyme, ground cumin, black pepper, salt, and a bay leaf provide the primary seasoning.

Is this dish suitable for meal prep?

Absolutely, the stew stores well and flavors often improve after resting, making it great for meal prep.

Hearty Vegan Sweet Potato Stew

Comforting stew with sweet potatoes, beans, and vibrant veggies in a rich tomato broth.

Time to prep
15 min
Time to cook
40 min
Overall time
55 min
Created by Isabella Davis


Skill level Easy

Culinary roots Global

Makes 4 Number of servings

Diet considerations Vegan-friendly, No dairy, Contains no gluten

What you'll need

Vegetables

01 2 medium sweet potatoes, peeled and diced (approximately 1.1 lbs)
02 2 medium Yukon Gold or russet potatoes, peeled and diced (approximately 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 (1 quart) vegetable broth
03 2 tablespoons tomato paste

Spices & Seasoning

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

Garnish

01 2 tablespoons 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: Stir in minced garlic, diced red bell pepper, and diced zucchini. Cook for an additional 3 minutes.

Step 03

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

Step 04

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

Step 05

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

Step 06

Add Beans: Add drained and rinsed cannellini or kidney beans and chickpeas. Simmer uncovered for another 10 to 15 minutes to allow flavors to meld and stew to thicken.

Step 07

Wilt Spinach: If using, stir in baby spinach and cook for 2 minutes until wilted.

Step 08

Finalize Seasoning: Taste and adjust seasoning as needed. Remove the bay leaf before serving.

Step 09

Serve and Garnish: Ladle stew into bowls. Garnish with chopped fresh parsley and serve with lemon wedges if desired.

What you'll need

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

Allergy notice

Check each ingredient for allergens and get medical advice if you're unsure.
  • Free from dairy, eggs, gluten, nuts, and soy. Verify store-bought broth labels for hidden allergens.

Nutritional info (per serving)

Nutrition info is meant to guide only—it's not a replacement for professional medical input.
  • Calories: 335
  • Fats: 6 g
  • Carbohydrates: 61 g
  • Proteins: 12 g