There is nothing quite like warming up on a chilly evening with a bowl of this hearty and flavorful Spiced Sweet Potato and Black Bean Stew Recipe. It’s a celebration of vibrant colors, rich spices, and comforting textures that come together to create a dish that feels like a warm hug from the inside out. Perfect for any day you need a nourishing meal that is both wholesome and exciting, this stew brings sweet potatoes and black beans to life with a bold mix of spices and a touch of smoky heat. Once you try this recipe, it will quickly become one of your all-time favorites to make again and again.

Ingredients You’ll Need
This recipe is a fantastic example of how simple, everyday ingredients can combine to create something truly special. Each ingredient plays an essential role in balancing flavor, texture, and color, making this stew a deeply satisfying meal.
- Olive oil: Adds a silky richness and helps sauté the aromatics to develop flavor.
- Large onion, diced: Provides a sweet and savory base for the stew.
- Garlic cloves, minced: Gives the dish a pungent warmth that complements the spices beautifully.
- Sweet potatoes, peeled and cubed: The star ingredient that brings natural sweetness and a creamy texture.
- Bell pepper, diced: Adds a pop of color and a mild crunch.
- Cooked black beans: Packed with protein and fiber, they add heartiness and earthiness to the stew.
- Canned diced tomatoes: Contribute tanginess and help build the stew’s rich base.
- Vegetable broth: Brings depth to the stew while keeping it light and nourishing.
- Tomato paste: Intensifies the tomato flavor and adds body.
- Chili powder: Provides warmth and a complex smoky flavor.
- Cumin: Brings an earthy, slightly nutty seasoning that’s indispensable here.
- Smoked paprika: Adds subtle smokiness that enhances the stew’s depth.
- Cayenne pepper (optional): For those who like a bit of heat, it adds a lovely spicy kick.
- Salt and black pepper: To taste, rounding out all the flavors perfectly.
- Fresh cilantro: Used as a garnish, it injects a fresh, herbal brightness to the stew.
How to Make Spiced Sweet Potato and Black Bean Stew Recipe
Step 1: Prepare Your Aromatics
Heat the olive oil in a large pot over medium heat. Toss in the diced onion and sauté until translucent and fragrant, about 5 minutes. Add the garlic and cook just until fragrant—this will infuse the oil with flavor, laying the perfect foundation for your stew.
Step 2: Add Sweet Potatoes and Bell Pepper
Once your aromatics are ready, stir in the cubed sweet potatoes and diced bell pepper. Cook everything together for a few minutes to allow the vegetables to start softening and the natural sweetness of the potatoes to develop.
Step 3: Incorporate the Beans and Tomatoes
Stir in the black beans and canned diced tomatoes. These add both heartiness and a bright, tangy contrast that balances the sweet potatoes beautifully. Mix well so the flavors start melding together.
Step 4: Season and Add Liquids
Now, sprinkle in the chili powder, cumin, smoked paprika, cayenne pepper if using, salt, and pepper. Stir in the tomato paste to deepen the flavor, and pour in the vegetable broth. Give everything a good stir to combine, then bring the mixture to a gentle simmer. Let it cook uncovered for about 20 minutes, or until the sweet potatoes are tender and the stew has thickened slightly.
Step 5: Final Taste Check and Adjustments
Before serving, taste the stew and adjust seasoning as needed. This is where you can add a bit more salt, pepper, or even a pinch more cayenne if you want extra heat. Your stew should boast a perfect balance of spice, sweetness, and savoriness.
How to Serve Spiced Sweet Potato and Black Bean Stew Recipe

Garnishes
A sprinkle of fresh cilantro is the ideal finishing touch to this stew, adding a burst of herbal brightness that contrasts beautifully with the deep, rich flavors. You can also add a dollop of sour cream or a squeeze of lime juice if you like a touch of creaminess or tang.
Side Dishes
This stew pairs wonderfully with warm, crusty bread for dipping or a scoop of fluffy rice to soak up every bit of its delicious sauce. For a lighter side, consider a crisp green salad dressed simply with lemon juice and olive oil to cut through the stew’s warmth.
Creative Ways to Present
For a delightful twist, serve the stew inside hollowed-out bell peppers or over a bed of creamy mashed cauliflower for a low-carb option. You can also top it with crunchy toasted pumpkin seeds or chopped nuts for added texture and an eye-catching presentation.
Make Ahead and Storage
Storing Leftovers
This Spiced Sweet Potato and Black Bean Stew Recipe stores beautifully in an airtight container in the refrigerator for up to 4 days. The flavors deepen as it sits, making leftovers even better the next day.
Freezing
If you want to keep it longer, this stew freezes well too. Portion it out into freezer-safe containers or bags, leaving some space for expansion, and store for up to 3 months. Just thaw overnight in the fridge before reheating.
Reheating
Reheat gently on the stovetop over medium-low heat, adding a splash of vegetable broth or water if it has thickened too much. Stir occasionally to warm it evenly until piping hot and ready to enjoy again.
FAQs
Can I use dried beans instead of canned black beans?
Absolutely! Just be sure to soak and cook the dried beans beforehand until tender. This will ensure they blend perfectly with the stew without adding extra cooking time during the stew preparation.
Is this stew vegan and gluten-free?
Yes, this recipe is both vegan and gluten-free, making it a wonderful option for a variety of dietary preferences without sacrificing any flavor.
Can I adjust the spice level?
Definitely! The cayenne pepper is optional and easy to reduce or omit if you prefer a milder stew. Likewise, you can add more chili powder or cayenne if you love it spicy.
What can I substitute for fresh cilantro?
If you’re not a fan of cilantro, fresh parsley or chopped green onions make great alternative garnishes with their own fresh notes.
Is it possible to make this stew in a slow cooker?
Yes! Brown the onions and garlic first, then toss all the ingredients into your slow cooker. Cook on low for 6-7 hours or high for 3-4 hours until the sweet potatoes are tender and flavors meld.
Final Thoughts
This Spiced Sweet Potato and Black Bean Stew Recipe is more than just a meal — it’s an experience that fills your kitchen with incredible aromas and your stomach with comforting satisfaction. It’s simple to make, nutritious, and endlessly adaptable. I can’t wait for you to give this recipe a try and discover how this stew could easily become a weeknight staple and a crowd-pleaser in your cooking repertoire.
Print
Spiced Sweet Potato and Black Bean Stew Recipe
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Stew
- Method: Stovetop
- Cuisine: American
- Diet: Vegetarian
Description
This Spiced Sweet Potato and Black Bean Stew is a hearty, flavorful vegetarian dish perfect for a cozy meal. Combining the natural sweetness of sweet potatoes with the robust flavors of black beans and a blend of warm spices, this stew is nutritious, filling, and easy to make on the stovetop. It’s ideal for a healthy weeknight dinner and garnished with fresh cilantro for a vibrant finish.
Ingredients
Vegetables and Beans
- 1 tbsp olive oil
- 1 large onion, diced
- 3 garlic cloves, minced
- 2 medium sweet potatoes, peeled and cubed
- 1 bell pepper, diced
- 1 1/2 cups cooked black beans (or 1 can, drained and rinsed)
- 1 1/2 cups canned diced tomatoes
Liquids and Pastes
- 2 cups vegetable broth
- 1 tbsp tomato paste
Spices and Seasonings
- 1 tbsp chili powder
- 1 tsp cumin
- 1/2 tsp smoked paprika
- 1/4 tsp cayenne pepper (optional, for spice)
- Salt and black pepper to taste
Garnish
- Fresh cilantro, for garnish
Instructions
- Heat the oil: In a large pot or Dutch oven, heat 1 tablespoon of olive oil over medium heat until shimmering.
- Sauté aromatics: Add the diced onion and cook for about 5 minutes until softened and translucent. Stir in the minced garlic and cook for another 1 minute until fragrant.
- Add vegetables: Stir in the cubed sweet potatoes and diced bell pepper, letting them cook for 3-4 minutes to start softening.
- Stir in beans and tomatoes: Add the cooked black beans, canned diced tomatoes, and tomato paste. Mix well to combine all ingredients.
- Season the stew: Sprinkle in the chili powder, cumin, smoked paprika, cayenne pepper (optional), salt, and black pepper. Stir to evenly distribute the spices.
- Add broth and simmer: Pour the vegetable broth into the pot, stirring everything together. Bring the stew to a boil, then reduce the heat to low and cover the pot. Simmer for 20 minutes or until sweet potatoes are tender and flavors have melded.
- Adjust seasoning and serve: Taste and adjust salt, pepper, and spice levels if necessary. Ladle the stew into bowls and garnish with fresh cilantro before serving.
Notes
- For a spicier stew, increase or omit the cayenne pepper accordingly.
- Serve with warm crusty bread or over cooked rice for a complete meal.
- This stew can be refrigerated for up to 4 days and reheated on the stovetop or microwave.
- Black beans can be substituted with kidney beans or chickpeas.
- Adjust vegetable broth quantity for thicker or thinner consistency.

