Soups & Stews
This black bean and sweet potato stew recipe delivers hearty, smoky depth in every spoonful—packed with plant-based protein and natural sweetness that balances perfectly with earthy spices.
The secret lies in slow-simmered flavors that develop as the sweet potatoes soften and the beans absorb the aromatic blend of cumin, smoked paprika, and garlic. I’ve perfected this one-pot wonder to be both restaurant-worthy and foolproof, so you can enjoy rich, satisfying meals without the fuss of multiple dishes.
The beauty of this stew is its versatility—serve it as a main dish over rice or quinoa for a filling meal, or as a side alongside grilled meats or roasted vegetables.
The sweet potatoes add natural sweetness that caramelizes as they cook, while the black beans provide a robust, protein-rich base. A splash of broth and a touch of lime at the end brightens the flavors, ensuring every bite is balanced and satisfying.
What sets this recipe apart is the smoky-spiced depth achieved through careful layering of ingredients. The onions and garlic form a flavorful foundation, while the spices infuse the stew with warmth and complexity.
As it simmers, the flavors meld into a harmonious blend that’s both comforting and exciting—perfect for cozy nights or meal prep ahead.
Ready in under an hour, this stew is ideal for busy weeknights or weekend gatherings. The leftovers taste even better the next day, making it a practical choice for anyone looking to save time without sacrificing flavor. Here’s how to make it—simple, hearty, and impossible to resist.
Ingredients for black bean and sweet potato stew
These 14 ingredients create a restaurant-quality vegan stew with smoky depth and natural sweetness.
| Ingredient | Amount | Notes |
|---|---|---|
| Dried Black Beans 🌱 | 1 ½ cups | Soaked overnight or quick-soaked |
| Sweet Potatoes 🍠 | 2 medium | Peeled and cubed (about 1.5 lbs) |
| Yellow Onion 🧅 | 1 whole | Diced, medium size |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Smoked Paprika 🌶️ | 1 tbsp | High-quality, not smoked paprika blend |
| Ground Cumin 🌿 | 1 tbsp | Freshly toasted for depth |
| Vegetable Broth 💧 | 4 cups | Low-sodium preferred |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For sautéing, fruity variety |
| Lime Juice 🍋 | 2 tbsp | Freshly squeezed |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Sea Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Cayenne Pepper 🔥 | ¼ tsp | Adjust for heat preference |
| Coconut Milk 🥥 | ½ cup | Full-fat for creaminess |
The sweet potatoes are the heart of this dish—choose firm, vibrant orange ones with no soft spots. Whole Foods and Trader Joe's carry excellent organic varieties, but any medium-sized sweet potatoes work. Peel and cube them evenly (about 1.5 inches) so they cook uniformly. For the black beans, dried is superior to canned—soak overnight or use the quick-soak method (boil for 2 minutes, then let sit covered for an hour). The Spanish pinto beans from bulk bins at natural grocery stores have the best texture, but any dried black beans will work if you rinse them well. The smoked paprika should be 100% smoked, not a blend—Penzeys or La Boîte brands are reliable choices.
No smoked paprika? Substitute with 1 tsp liquid smoke plus 1 tbsp regular paprika—it won't be identical, but close. Running low on coconut milk? Plain unsweetened almond milk or cashew cream adds creaminess without altering the flavor profile. Fresh cilantro wilt fast, so buy it the day you cook or store it wrapped in damp paper towels in a sealed container. The lime juice is non-negotiable for brightness—Mexican limes from Latin markets have more punch than Persian limes. For the vegetable broth, low-sodium versions prevent the stew from becoming too salty, but you can always dilute it if needed. The cayenne is optional but recommended for that subtle heat—start with half a teaspoon and adjust to taste.
This stew tastes even better the next day as flavors meld—portion into airtight containers for easy meal prep. Store in the fridge for 4-5 days or freeze for up to 3 months. To reheat, add a splash of water or broth to prevent drying out. The sweet potatoes will soften further upon reheating, which is perfect. For leftovers, the flavors deepen overnight, making it ideal for lunch the following day. If you're meal prepping, double the recipe—the ingredients scale perfectly, and you'll have hearty portions ready for the week.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe when I’m too tired to wash dishes. Toss everything into one pot—beans soaking overnight, sweet potatoes cubed, onions and garlic sizzling—and let it simmer. By the time the paprika deepens into that smoky aroma, my kitchen’s cleaner than it was before I started.
- Smoky-Sweet Symphony: That first bite? Rich, earthy black beans with caramelized sweet potatoes—like a hug in a bowl. The smoked paprika doesn’t just flavor it; it transforms it into something heartier than takeout, but way better for you.
- Meal Prep MVP: Make a double batch on Sundays, and you’ve got lunches for the week. The flavors actually get better as it sits, and reheating? Just a splash of water, 10 minutes, and boom—dinner again. My freezer’s full of this stuff because it’s that reliable.
- Pantry Hero: Dried beans, sweet potatoes, and spices? This is cooking on a budget without sacrificing taste. I’ve fed four people for under $10 with leftovers that still taste fresh days later. Plus, no fancy ingredients—just what’s already in your cupboard.
Step-by-step instructions for black bean and sweet potato stew
This one-pot creation delivers deep smoky flavors and velvety texture through precise technique.
Prepare the Dried Black Beans
Place the 1.5 cups dried black beans in a large bowl and cover with plenty of cold water—at least 4 cups—to ensure full coverage. Let them soak overnight in the refrigerator for best texture, or use the quick-soak method by bringing the water to a boil for 2 minutes, then letting the beans sit off heat for 1 hour. This hydration step prevents splitting during cooking and ensures even texture.
Drain the soaked beans thoroughly before using, reserving 1 cup of the soaking liquid if you didn't use the quick method. The beans should be plump and tender to the touch. If you're using the quick-soak method, make sure to drain them completely—excess moisture can dilute your stew's flavor and extend cooking time unnecessarily.
Sauté Aromatics and Build the Flavor Base
Heat the 2 tablespoons extra-virgin olive oil in a large, heavy-bottomed pot over medium heat. Add the diced yellow onion and cook for 5-6 minutes until softened and translucent, stirring occasionally. This foundational step develops sweetness in the onion that carries through the entire stew.
Add the 4 minced garlic cloves, 1 tablespoon smoked paprika, and 1 tablespoon ground cumin, stirring constantly for 1 minute until fragrant. The paprika will deepen in color and aroma, while the cumin releases its earthy notes. This is where the smoky depth begins—don't rush this step. If the spices start to darken too quickly, reduce heat slightly to prevent burning.
Develop the Stew with Sweet Potatoes and Broth
Add the 2 cubed sweet potatoes, stirring to coat them evenly with the spiced oil mixture. Pour in the 4 cups vegetable broth and bring the mixture to a gentle boil. Once boiling, reduce heat to medium-low and let it simmer uncovered for 20 minutes, stirring occasionally. The sweet potatoes should begin to soften but maintain some structure—they'll finish cooking later.
After 20 minutes, add the drained black beans and 1.5 teaspoons sea salt. Stir gently to combine, then continue simmering for another 15 minutes. You'll notice the beans begin to break down slightly, releasing their creamy texture into the broth. This is when the stew starts to develop its signature body—keep an eye on the liquid level and add a splash of water if it reduces too much.
Finish with Creamy Depth and Bright Acid
Stir in the 0.5 cup coconut milk and 0.25 teaspoon cayenne pepper, simmering gently for 5 minutes to allow the flavors to meld. The coconut milk adds a luxurious creaminess that balances the earthy spices, while the cayenne introduces subtle heat. Taste and adjust seasoning with additional sea salt or black pepper as needed—this is where you fine-tune the stew's character.
Remove the pot from heat and stir in the 2 tablespoons lime juice and 0.25 cup chopped fresh cilantro. The lime juice brightens the dish, cutting through the richness of the coconut milk, while the cilantro adds a fresh herbal note. Let the stew rest for 10 minutes before serving—this allows the flavors to fully integrate and the sweet potatoes to finish cooking through the residual heat.
Pro Tips For Making Black Bean And Sweet Potato Stew
- SOAK BEANS OVERNIGHT: I learned this the hard way—rushing the soak with dried black beans leaves them tough and mealy. Use a 1:3 bean-to-water ratio and let them sit 12+ hours (or quick-soak 2 hours with boiling water). The longer they soak, the creamier your stew will be—no one wants to bite into a chewy bean in an otherwise perfect dish.
- CUT SWEET POTATO SMALL: Big chunks mean uneven cooking. Dice sweet potatoes into ½-inch pieces so they soften alongside the beans. If you’re impatient (yes, even if you’re impatient like me), parboil them for 5 minutes first—they’ll finish cooking faster without turning to mush.
- TOAST THE BEANS: After draining soaked beans, dry them well with a towel, then heat a skillet and toast them for 3-4 minutes until fragrant. This step deepens their flavor and prevents a watery stew—skip it, and your dish will taste bland, no matter how much smoked paprika you add.
- SAVOR THE ONIONS: Cook onions low and slow until they’re golden brown, not just translucent. Caramelized onions add sweetness that balances the earthy beans and smoky paprika—don’t rush this part, or you’ll miss out on the rich base your stew needs. (Your future self will thank you.)
Perfect pairings for this recipe
Creamy Toppings
Add a dollop of sour cream or Greek yogurt to each serving—about 1 tablespoon per bowl—just before eating. The cool, tangy creaminess contrasts beautifully with the warm stew. I love using full-fat coconut yogurt for a vegan option that still adds richness. 🥥
Crunchy Garnishes
Top with toasted pumpkin seeds or crushed tortilla chips for texture. Toast 2 tablespoons pumpkin seeds in a dry skillet over medium heat for 3-4 minutes until golden, then sprinkle over the stew. For extra crunch, add 2 tablespoons chopped red onion—its sharp bite cuts through the stew's richness.
Fresh Herbs
Fresh cilantro and parsley elevate the dish with vibrant color and bright flavors. Use ¼ cup chopped cilantro and 2 tablespoons chopped parsley per serving. For a more complex herb profile, add 1 teaspoon chopped thyme or rosemary—these earthy notes complement the smoky spices beautifully. 🌿
Cheesy Upgrade
Stir in ¼ cup shredded Monterey Jack or Pepper Jack cheese in the final 5 minutes of cooking. The melted cheese adds a creamy, slightly spicy layer that pairs perfectly with the sweet potatoes.
For a vegan option, use nutritional yeast—sprinkle 1 tablespoon per serving and toast in a dry pan for 1 minute to enhance its nutty flavor.
Acidic Brighteners
Finish with a squeeze of lime or a splash of hot sauce to balance the stew's depth. I recommend Cholula hot sauce for its smoky-sweet heat, or reconcentrado for a tangy, slightly sweet kick.
For a fruity twist, add 1 teaspoon mango chutney—its sweetness harmonizes with the sweet potatoes. 🍋
Bread Pairings
Serve with warm cornbread or crusty sourdough to soak up every last drop. For a quick option, toast 1 cup cubed sourdough in the oven at 375°F for 8-10 minutes until golden.
For a gluten-free choice, use cauliflower rice or polenta—both absorb the stew beautifully while adding a satisfying texture. 🍞
Nutrition facts
Frequently asked questions
Can I substitute canned beans for dried in this stew?
Yes, but with adjustments! Use 2 (15 oz) cans black beans, drained and rinsed, and reduce the broth to 3 cups since canned beans contain more liquid. For better texture, skip the quick-soak method and add the beans directly to the pot after sautéing the aromatics. The flavor will be slightly less developed, but still delicious.
How do I make this stew spicier?
Double the cayenne to 0.5 teaspoon or add 1-2 dashes of hot sauce at the end. For deeper heat, toast 1 teaspoon smoked chipotle powder with the cumin and paprika. Always taste first—spice builds as the stew cools.
Can I make this stew in an Instant Pot?
Sauté onions and spices as directed, then add sweet potatoes, broth, and beans. Cook on high pressure for 10 minutes, then quick-release. Finish with coconut milk, lime, and cilantro. The sweet potatoes will be extra tender—perfect for mashing slightly if you prefer a creamier texture.
What if my sweet potatoes turn mushy?
This happens when overcooked or when using small, starchy sweet potatoes. For next time, choose firm, dry-fleshed varieties (like Garnet) and cut them into slightly larger cubes (1.5 inches). If it happens, stir in 1 tablespoon cornstarch mixed with 2 tbsp water and simmer 2 minutes to thicken.
Is this stew freezer-friendly?
Yes! Let it cool completely, then store in airtight containers for up to 3 months. Thaw overnight in the fridge and reheat with 2 tbsp broth or water to restore creaminess. The flavors actually improve after freezing—perfect for meal prep.