Soups & Stews
This black bean and mushroom recipe transforms humble ingredients into a hearty, umami-rich stew that feels like a warm embrace on a chilly evening. The secret lies in slow-cooked mushrooms and black beans simmered with aromatic spices, creating a deep, savory base that's both satisfying and deeply flavorful. I developed this recipe after craving something substantial yet plant-based, and the crispy tortilla topping became the game-changer that makes it feel special.
The magic happens with a simple yet effective technique: sautéing mushrooms until deeply caramelized, then building layers of flavor with garlic, onions, and a blend of smoked paprika and cumin. Black beans absorb these aromatics beautifully, while a touch of lime brightens the stew at the end.
This isn't just a side dish—it's a complete, protein-packed meal that pairs perfectly with rice or warm tortillas.
What makes this recipe stand out is the crispy tortilla topping, which adds a satisfying crunch and visual appeal. The stew itself is rich and velvety, with mushrooms that melt slightly while still maintaining texture.
Each bite delivers a perfect balance of earthy mushrooms, tender beans, and warm spices—comfort food at its finest, without any meat.
Whether you're serving this for a weeknight dinner or meal prepping for the week, it reheats beautifully while maintaining its depth of flavor. The recipe scales easily, so you can make a big batch for leftovers or share with friends.
Ready to create a stew that's as nourishing as it is delicious?
Ingredients for black bean and mushroom
These earthy, umami-rich ingredients create a deeply satisfying vegan stew with crispy tortilla topping.
| Ingredient | Amount | Notes |
|---|---|---|
| Black Beans 🫘 | 1 ½ cups | Cooked or canned, drained and rinsed |
| Creamy Mushrooms 🍄 | 1 lb | Shiitake or cremini, sliced thin |
| Yellow Onion 🧅 | 1 whole | Diced, medium size |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Smoked Paprika 🌶️ | 1 tbsp | For deep umami flavor |
| Ground Cumin 🌿 | 1 tsp | Toasted for enhanced aroma |
| Vegetable Broth 💧 | 2 cups | Low-sodium preferred |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For sautéing mushrooms |
| Fresh Lime 🍋 | 1 whole | Juiced, for brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Corn Tortillas 🌽 | 4 whole | For crispy topping |
| Avocado Oil 🫒 | 2 tbsp | High smoke point for frying |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, for garnish |
The mushrooms deserve your attention—shiitake or cremini deliver the most umami depth. Trader Joe's and Whole Foods carry excellent pre-sliced options, but slicing yourself ensures even cooking. Look for mushrooms with tight gills and no sliminess, as those signs indicate freshness. The black beans should be low-sodium to avoid over-salting the stew, and rinsing them thoroughly removes any residual sodium. For the tortillas, Mission brand holds up best when fried—avoid the flimsy store brands that disintegrate.
No smoked paprika? Regular paprika plus a pinch of liquid smoke mimics the flavor, though it won't be identical. Fresh mushrooms unavailable? Portobello caps work in a pinch, but they're denser and require longer cooking. The vegetable broth can be substituted with mushroom broth for even deeper earthiness. For the tortilla topping, corn tortillas are non-negotiable—they crisp up perfectly, while flour tortillas turn soggy. If you can't find corn tortillas, small flour tortillas fried quickly in batches can work, but expect less crunch.
This stew reheats beautifully—simmer gently for 5-7 minutes to restore its velvety texture. Store leftovers in an airtight container for 4-5 days in the fridge, or freeze for 3 months in portion-sized containers. The crispy tortilla topping is best served immediately, but you can fry it ahead and reheat in a 350°F oven for 5 minutes to restore crispness. For meal prep, fry extra tortillas and store separately—they crisp up perfectly when reheated.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just sauté onions and garlic, toss in mushrooms and beans, and let the smoked paprika do its thing. The mushrooms release their juices right into the pan, so no extra cleanup.
- Umami Bomb: That combo of earthy mushrooms and smoky paprika? It’s like a flavor hug. The black beans soak up all the rich, savory goodness, and the onions caramelize just enough to add sweetness without extra effort.
- Meal Prep MVP: I make a big batch on Sundays and it lasts all week—toss it into wraps, over rice, or straight from the pot. The flavors actually get better as it sits, so leftovers taste like a reward, not a chore.
- Budget-Friendly Powerhouse: Black beans, mushrooms, and onions are cheap staples that pack serious protein and texture. I’ve fed four people for under $10 with this, and honestly? No one ever complains about the price when it’s this satisfying.
Step-by-step instructions for earthy umami stew with crispy tortilla topping
The secret to this rich, flavorful dish lies in proper layering of spices and precise timing for that perfect crispy tortilla finish.
Sauté Aromatics Until Deeply Fragrant
Heat the 2 tablespoons extra-virgin olive oil in a large Dutch oven over medium heat. Add the 1 whole yellow onion and cook for 5 minutes until softened and translucent, stirring occasionally. The onions should release their sweetness without browning.
Add the 1 pound creamy mushrooms and cook for another 8-10 minutes until they release their moisture and develop golden brown spots. This step develops the umami depth that defines the dish. Push the mushrooms to one side of the pan and add the 4 cloves minced garlic, cooking for 30 seconds until fragrant but not browned.
Build Flavor with Spices and Broth
Return the mushrooms to even distribution and sprinkle in the 1 tablespoon smoked paprika and 1 teaspoon ground cumin. Stir for 1 minute until the spices bloom and fill the kitchen with their earthy aroma. This is where the complex flavors begin to meld together.
Pour in the 2 cups vegetable broth and bring to a gentle simmer. Add the 1.5 cups black beans and 1.5 teaspoons salt, stirring to combine. The beans should be just submerged in the liquid. Reduce heat to low and let it simmer gently for 15 minutes, allowing all the flavors to penetrate the beans.
Finish with Acid and Seasoning
After 15 minutes, remove from heat and stir in the juice of the 1 whole fresh lime and 0.5 teaspoon black pepper. Taste and adjust seasoning if needed—the stew should be rich but balanced with bright acidity. Let it sit covered for 5 minutes to allow the flavors to fully develop.
While the stew rests, prepare the crispy tortilla topping by heating 2 tablespoons avocado oil in a separate skillet over medium-high heat. Fry the 4 whole corn tortillas for 1-2 minutes per side until golden brown and crispy. Keep warm in a 200°F oven while you finish the stew.
Serve with Crispy Topping
Return the stew to medium heat and stir in the 0.25 cup chopped fresh cilantro. The cilantro adds a fresh contrast to the deep umami flavors. Ladle the stew into bowls and immediately top with the crispy tortillas.
Serve while the tortillas are still crispy and the stew is piping hot. The texture contrast between the tender stew and crispy tortillas creates the perfect balance. Each bite should deliver rich mushroom flavor, earthy spices, and satisfying crunch from the tortilla topping.
Pro Tips For Making Black Bean And Mushroom
- Sear the Mushrooms First: I used to toss everything in at once, and the mushrooms just turned soggy. Instead, cook them in a dry pan over medium-high heat for 5-6 minutes until they release their moisture and develop a golden crust—this builds flavor that won’t disappear when you add the rest. (Yes, even if you’re impatient like me.)
- Salt the Beans Early: Black beans absorb liquid like sponges, so if you wait until the end to season, they’ll stay bland. Toss them with a pinch of salt (about ½ teaspoon per cup) while soaking, and again when you drain them—it seasons the water and keeps them from tasting flat.
- Don’t Skip the Onion Base: This isn’t just filler—sauté the onion and garlic until the onion is soft and translucent (about 8-10 minutes on medium). The longer you cook it, the deeper the flavor, and it’s the backbone of the whole dish. (I know, it feels like forever, but trust the process.)
- Use Smoked Paprika Late: Add the smoked paprika in the last 2 minutes of cooking, not at the start. It burns easily and loses its smoky punch if overcooked—just stir it in with a splash of water to bloom the flavor. (Your future self will notice the difference.)
Regional styles of these flavors
Mexican-Inspired Stew
This recipe draws heavy inspiration from Mexican frijoles de olla, a traditional black bean stew often served with crispy tortillas. The key difference here is the addition of mushrooms for extra umami depth.
In Mexico, this dish is often cooked with epazote and chipotle peppers—I recommend adding ½ tsp dried epazote if you can find it, or a pinch of chipotle powder for that smoky kick. Serve it with warm corn tortillas and avocado slices for an authentic experience. 🌶️
Cajun Creole Twist
For a Louisiana-inspired version, swap the smoked paprika for 1 tsp Creole seasoning (like Tony Chachere's) and add ½ tsp cayenne pepper for heat. Use Andouille-style vegan sausage (like Field Roast) crumbled into the stew for a smoky, spicy depth.
Top with green onions and serve with dirty rice on the side. This version has a bold, fiery character that pairs perfectly with a cold beer. 🍺
Spanish Sofrito Style
Transform this into a Spanish-inspired stew by using a traditional sofrito base—sauté 1 red bell pepper and 1 tomato with the onions and garlic. Add 1 tsp sweet paprika and ½ tsp saffron threads> (steeped in 2 tbsp warm water) for a floral, aromatic touch.
Finish with a splash of Sherry wine instead of lime juice. Serve with crusty Spanish bread for dipping. This version feels elegant yet rustic. 🍷
Thai-Inspired Curry
Give this stew a Thai-inspired makeover by adding 1 tbsp red curry paste (like Maesri) with the spices. Stir in 1 cup coconut milk at the end for creaminess, and finish with 1 tsp fish sauce> (or soy sauce for vegan) and 1 tsp palm sugar.
Garnish with Thai basil and serve over jasmine rice. The coconut milk balances the earthy mushrooms beautifully, creating a fusion dish that's both familiar and exciting. 🌱
Italian Mushroom Risotto
For an Italian-inspired twist, skip the black beans and use 1.5 cups Arborio rice instead.
Cook the mushrooms and onions first, then add the rice and deglaze with ½ cup white wine.> Add the broth gradually while stirring, and finish with 1 tbsp butter> (or vegan butter) and ¼ cup grated Parmesan**> (or nutritional yeast).
The texture becomes creamy and luxurious, like a mushroom risotto. Serve with a sprinkle of fresh thyme and a glass of Pinot Grigio. 🍷
Nutrition facts
Frequently asked questions
Can I use dried black beans instead of canned?
Soak 1 cup dried black beans overnight, then simmer in 3 cups water with 1 tsp baking soda for 45-60 minutes until tender. Drain and rinse before adding to the stew. Dried beans have a creamier texture and deeper flavor, but they require more prep time.
What's the best way to store leftovers?
Store in an airtight container in the fridge for 4-5 days or freeze for 3 months. The crispy tortilla topping loses crispness when reheated, so fry extra tortillas ahead and reheat them separately in a 350°F oven for 5 minutes. Reheat stew gently on the stove with a splash of water.
How can I make this spicier?
Add ½ tsp cayenne pepper when sautéing the mushrooms, or stir in 1 tbsp hot sauce (like Cholula) at the end. For smoky heat, mix ½ tsp chipotle powder with 1 tbsp water and stir into the simmering stew. Adjust to taste—this recipe is naturally mild but flexible!
Can I make this in an Instant Pot?
Yes! Sauté onions and mushrooms first, then add all ingredients except tortillas. Cook on high pressure for 5 minutes, then quick-release. Finish with lime juice and cilantro. The Instant Pot version cooks faster but may need extra broth to prevent sticking.
What's the secret to crispy tortillas?
Use corn tortillas (not flour) and heat avocado oil to 350°F before frying. Cook 1-2 minutes per side until golden brown. Keep warm in a 200°F oven while finishing the stew. The high smoke point oil prevents sogginess.