Easy Sweet Potato and Black Bean Stew

A hearty, one-pot vegetarian stew that transforms humble sweet potatoes and black beans into a deeply satisfying meal. Smoked paprika and cumin create a warm, earthy foundation, while fresh spinach adds bright nutrition at the finish. The naturally creamy texture comes from the starch of soft sweet potatoes; mashing some creates a thicker, almost chowder-like consistency. This recipe suits weeknight dinners, meal prep, and anyone seeking plant-based comfort food that's ready in under 30 minutes. It's especially good for introducing legumes and root vegetables to varied diets. What sets this version apart is its simplicity and flexibility--minimal equipment, pantry-friendly ingredients, and room for texture customization. Serve warm with crusty bread, over rice, or with avocado and citrus for brightness.
Ingredients
Instructions
- 1
Heat olive oil in a large pan and sauté diced onion until translucent.
- 2
Add minced garlic and cook briefly.
- 3
Stir in chopped sweet potatoes and cook for a few minutes.
- 4
Add smoked paprika and cumin, stirring well to coat.
- 5
Pour in chopped tomatoes, drained black beans, and vegetable stock.
- 6
Cover and simmer until sweet potatoes are soft.
- 7
Stir in fresh spinach and adjust seasoning with salt and pepper.
- 8
Optionally mash some sweet potatoes to reach desired thickness.
Tips
Smoked paprika is key to depth here--don't skip it or substitute with regular paprika. If unavailable, use a pinch of smoked chili powder combined with sweet paprika for similar complexity.
For creamier stew without dairy, mash several cooked sweet potato pieces into the broth. The starch naturally thickens and creates richness without additional fat or cream.
Cook the onion until truly translucent before adding garlic; this sweetens the base and prevents garlic from burning, keeping flavors clean and balanced.
Good to Know
Refrigerate in airtight container up to 4 days. Flavors deepen overnight. Freezes well up to 3 months; thaw in fridge before reheating gently on stovetop.
Prepare and store ingredients separately; cook the full recipe when needed. Or cook entirely and reheat. Freezes excellently.
Serve hot with crusty bread, over cooked grains, topped with sliced avocado, fresh lemon wedge, or extra greens for contrast.
Common Mistakes
Don't add spinach before potatoes are soft; it will become mushy and lose color.
Don't skip the paprika and cumin; they build depth that lifting seasoning alone cannot replicate.
Don't rush the onion-cooking step; proper caramelization sweetens the base and prevents harsh raw garlic flavor.
Substitutions
FAQ
Can I freeze this stew?
Yes. Cool completely, transfer to freezer-safe containers, and freeze up to 3 months. Thaw overnight in the fridge. Reheat gently on the stovetop, adding a splash of stock if needed. Texture remains excellent; flavors may deepen slightly after freezing.
What if I don't have smoked paprika?
Use regular paprika plus 2-3 drops liquid smoke, or substitute with smoked chili powder. You'll lose some smoky depth, but cumin and tomatoes still deliver warmth. Confidence drops noticeably without that smoky element, but the stew remains comforting.
How do I make it thicker?
Mash 3-4 cooked sweet potato pieces directly into the stew using a fork or spoon. The starch naturally thickens the broth without added cream or cornstarch. Alternatively, simmer uncovered for the final 5 minutes to reduce liquid.