Soups & Stews
This black bean and sweet potato stew recipe delivers bold, smoky depth with every spoonful—perfect for cozy nights or meal prep. The combination of tender sweet potatoes, hearty black beans, and warm spices like cumin creates a dish that's both satisfying and packed with plant-based protein.
I developed this recipe to be rich enough for a main course but versatile enough to stretch into leftovers for days.
The secret lies in slow cooking, which allows flavors to meld beautifully while transforming tough ingredients into melt-in-your-mouth textures. A touch of smoked paprika adds depth, while tortilla strips on top create a satisfying crunch that contrasts the creamy stew.
This recipe is foolproof—just gather the ingredients, simmer, and let the flavors work their magic.
What you'll end up with is a hearty, aromatic stew that's ready in about 45 minutes with minimal prep. The sweet potatoes become tender and caramelized, the black beans stay intact yet flavorful, and the tortilla crust adds a textural finish that makes every bite exciting.
Serve with rice, cornbread, or over quinoa for a complete meal.
For extra richness, stir in a splash of coconut milk before serving, or swap the vegetable broth for chicken broth if you're not keeping it strictly vegan. This stew freezes beautifully too, making it ideal for batch cooking. Let's get started!
Ingredients for black bean and sweet potato stew
Smoky cumin, tender sweet potatoes, and hearty black beans come together for a satisfying vegan stew.
| Ingredient | Amount | Notes |
|---|---|---|
| Black Beans 🌱 | 1 ½ cups | Cooked or canned, drained |
| Sweet Potatoes 🍠 | 2 medium | Peeled, cubed into 1-inch pieces |
| Onion 🧅 | 1 medium | Diced, yellow or red |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Vegetable Broth 💧 | 3 cups | Low-sodium preferred |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Ground Cumin 🌿 | 1 tbsp | Toasted for deeper flavor |
| Dried Oregano 🍃 | 1 tsp | Mexican oregano preferred |
| Salt 🧂 | 1 tsp | Adjust to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Corn Tortillas 🌽 | 4 whole | Cut into strips for topping |
| Olive Oil 🫒 | 2 tbsp | For sautéing |
| Coconut Milk 🥥 | ¼ cup | Optional for richness |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, for garnish |
The sweet potatoes are the star here—look for firm, vibrant orange ones at the store, not soft or shriveled. Trader Joe's and Whole Foods usually carry the best quality. Medium-sized potatoes work perfectly, but if you grab larger ones, just cut them into even 1-inch cubes. The black beans should be drained and rinsed if canned, or cooked from dry. For extra richness, I always toast the cumin seeds in a dry pan for 30 seconds before grinding—it makes all the difference. The smoked paprika is non-negotiable for that authentic smoky flavor, so grab the good stuff from the bulk section if possible.
No smoked paprika? Substitute with 1/2 tsp liquid smoke plus 1/2 tsp regular paprika. Short on tortillas? Pita chips or crushed corn chips work just as well for topping. The coconut milk is optional but recommended—it adds a luxurious creaminess without overpowering. Fresh cilantro is ideal, but if you're out, dried cilantro or parsley at half the amount will do. For the broth, low-sodium is key—you'll be adding salt later. If you can't find low-sodium, just rinse canned broth well to reduce sodium content.
This stew tastes even better the next day as flavors meld. Store leftovers in an airtight container in the fridge for up to 5 days or freeze for 3 months. I like to double the batch and freeze half—perfect for lazy weeknights. For serving, I always keep a small bowl of extra tortilla strips on the table so everyone can add their own crunch. The cilantro wilts fast, so add it fresh just before eating. If you're meal prepping, store the garnishes separately and add them when reheating.
Why You'll Love This Recipe
- Here’s what sold me: the caramelized sweet potatoes meet the deep, earthy black beans, and that garlic? It’s the glue that makes every bite ridiculously good. Add a splash of lime or hot sauce at the end, and it’s like a party in your mouth.
- One-Pot Magic: I swear by this for nights when I’m too tired to scrub pots. Toss everything—sweet potatoes, onions, beans, broth—into one pot and let it simmer. The sweet potatoes soften just enough to blend into the beans, while the onions caramelize at the edges. No chopping, no fuss, just flavor.
- Sweet & Savory Balance: Here’s what sold me: the caramelized sweet potatoes meet the deep, earthy black beans, and that garlic? It’s the glue that makes every bite ridiculously good. Add a splash of lime or hot sauce at the end, and it’s like a party in your mouth.
- Meal Prep MVP: I make double batches because it reheats like a dream—no soggy textures, just rich, hearty stew. Pack it for lunches, freeze half for lazy nights, or bring it to a potluck. The flavors actually deepened after a day in the fridge, honestly.
Step-by-step instructions for black bean and sweet potato stew
Here's how to create a rich, smoky stew with tender sweet potatoes and hearty black beans.
🍳 Step 1: Sauté Aromatics Until Fragrant
Heat the 2 tablespoons olive oil in a large pot over medium heat. Add the diced onion and cook for 5 minutes until softened and translucent. This foundational step builds flavor—don't rush it.
Add the 4 cloves minced garlic and cook for another 1 minute until the garlic becomes golden and fragrant. Watch closely—garlic burns quickly. Stir constantly to prevent browning. This aromatic base will infuse the entire stew with depth.
🍳 Step 2: Toast Spices and Add Sweet Potatoes
Lower the heat to medium-low and add the 1 tablespoon ground cumin, 1 tablespoon smoked paprika, and 1 teaspoon dried oregano. Toast the spices for 1 minute until you can smell their warm, earthy aroma. This step enhances their flavor and removes any raw taste.
Add the 2 medium sweet potatoes (cubed into 1-inch pieces) and stir to coat them evenly with the spice mixture. Cook for 3-4 minutes until the sweet potatoes begin to soften slightly at the edges. This initial searing prevents them from turning mushy during the simmering process.
🥘 Step 3: Build the Stew with Beans and Broth
Pour in the 3 cups vegetable broth and bring the mixture to a gentle boil. Once boiling, reduce heat to low and stir in the 1.5 cups black beans. Season with 1 teaspoon salt and 0.5 teaspoon black pepper. The broth should just cover the ingredients—if it looks too thin, add a splash of water.
Simmer uncovered for 25-30 minutes until the sweet potatoes are fork-tender and the flavors have melded. Stir occasionally, especially if the stew looks too thick. You want a sauce that coats the back of a spoon but isn't gluey. This simmering time ensures the sweet potatoes break down just enough to create a creamy texture without losing their shape.
🥘 Step 4: Finish with Coconut Milk and Prepare Toppings
Stir in the 0.25 cup coconut milk (if using) and simmer for another 5 minutes. This adds a subtle richness that balances the earthy spices. Taste and adjust seasoning—you may need a pinch more salt or a crack of black pepper to enhance the flavors.
While the stew finishes, cut the 4 whole corn tortillas into ¼-inch strips for the crispy topping. These will add texture and a smoky crunch when baked. Keep them separate until ready to use—they'll crisp best when added just before serving.
🔥 Step 5: Serve with Crispy Tortilla Toppings
Transfer the stew to serving bowls. Top each portion with the tortilla strips, arranging them in a fan shape over the stew. Garnish with the 0.25 cup chopped fresh cilantro for a pop of color and freshness. The tortilla strips will crisp up slightly from the heat of the stew, adding a delightful contrast in texture.
Serve immediately while the tortillas are still crisp and the stew is steaming hot. The combination of creamy sweet potatoes, hearty black beans, and smoky spices creates a satisfying, flavorful dish that's perfect for any meal. The tortilla topping adds an interactive element—let everyone customize their portion with extra crispiness!
Pro Tips For Making Black Bean And Sweet Potato Stew
- SOAK BEANS OVERNIGHT: I learned this the hard way—skipping the soak leaves you with a stew that’s more mush than texture. Rinse the black beans thoroughly, then let them sit in water for at least 8 hours (or quick-soak for 2 hours in boiling water). The result? Beans that hold their shape and soak up flavors like a sponge.
- CUT SWEET POTATO SMALL: Big chunks mean uneven cooking—some parts mushy, others still rock-hard. Dice them into ½-inch pieces (no bigger than a walnut) so they soften in the same time it takes the onions to caramelize. Trust me, your stew will thank you with consistent texture.
- SWEAT ONIONS LOW: After burning three batches, I finally figured out that onions need patience. Cook them over medium-low heat for 8-10 minutes until deeply golden, not browned. This builds flavor without bitterness, and it’s the foundation of the whole dish.
- ADD GARLIC LATE: Sounds weird, but it works—toss the minced garlic in during the last 2 minutes of cooking. This keeps it bright and aromatic instead of bitter or burnt. (Yes, even if you’re impatient like me.)
Health benefits of this black bean and sweet potato stew
Plant-Based Protein Powerhouse
This stew packs a whopping 15 grams of plant-based protein per serving from the black beans alone—ideal for vegans or anyone looking to reduce meat consumption.
The combination of beans and sweet potatoes creates a complete protein profile when paired with whole grains like rice or quinoa, making it perfect for muscle repair and energy. 💪
Fiber-Rich for Digestion
With 12 grams of dietary fiber per serving, this stew supports healthy digestion and keeps you full for hours. The sweet potatoes contribute soluble fiber that helps regulate blood sugar, while the beans provide insoluble fiber for gut health.
I notice my energy levels stay steady after eating this—no afternoon slump!
Vitamin A Boost
Sweet potatoes are one of nature's best sources of vitamin A, with one serving providing over 400% of your daily needs. This nutrient supports vision, immune function, and skin health.
The deep orange color comes from beta-carotene, which your body converts to vitamin A. I always double-check the sweet potatoes are vibrant orange before cooking.
Antioxidant-Rich Spices
The smoked paprika and cumin in this recipe aren't just for flavor—they're packed with antioxidants that combat inflammation. Smoked paprika contains capsaicin, which may help reduce oxidative stress, while cumin supports digestion and blood sugar control. I reach for Penzeys brand spices because they're consistently high-quality.
Low-Calorie Comfort Food
At just around 250 calories per serving, this stew delivers satisfying heartiness without the guilt. The fiber and protein content help stabilize blood sugar, making it ideal for weight management. I often make double batches because it's so easy to portion out for meal prep—perfect for busy weeknights.
Blood Sugar Benefits
The low glycemic index of sweet potatoes (when cooked properly) combined with the fiber from beans creates a dish that helps prevent blood sugar spikes. This makes it particularly beneficial for anyone managing diabetes or prediabetes. The spices also play a role—cumin has been shown to improve insulin sensitivity. 🌱
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
While you can substitute regular potatoes, the flavor and texture will differ significantly. Sweet potatoes add natural sweetness and a creamy consistency that pairs perfectly with the smoky spices. If you must use regular potatoes, try russets for a fluffier texture, but expect a less rich, earthy taste. The stew will still be delicious, just with a different profile.
How do I make this stew spicier?
Add ½ teaspoon cayenne pepper or 1 teaspoon chili powder when toasting the spices, or stir in 1 chopped jalapeño with the onions. For extra heat, serve with hot sauce or sliced fresh jalapeños on the side. The smoked paprika already provides depth, so add spice gradually to avoid overwhelming the dish.
Can I prepare this stew in an Instant Pot?
Sauté the onions and garlic as directed, then add all remaining ingredients except the tortilla strips. Cook on high pressure for 10 minutes, followed by a natural release. The sweet potatoes will soften perfectly, and the beans will stay intact. Finish with coconut milk and garnishes as written—just reduce the simmering time by half.
Why did my sweet potatoes turn mushy?
Mushy sweet potatoes usually happen from overcooking or cutting them too small. Stick to 1-inch cubes and simmer for 25-30 minutes—they should be tender but still hold their shape. If using an Instant Pot, reduce pressure cook time to 8 minutes. For extra firmness, add the sweet potatoes to the pot 5 minutes before the beans finish cooking.
What's the best way to reheat leftovers?
Gently reheat on the stovetop with a splash of water or broth over low heat to prevent drying out. Avoid microwaving—it can make the tortilla topping soggy. For crispy tortilla strips, toast fresh strips in a dry pan for 1-2 minutes before serving. Store leftovers in an airtight container for up to 5 days or freeze for 3 months.