Black Bean and Enoki Mushroom Recipe: Umami-Packed Stir-Fry With Earthy Crunch

This black bean and enoki mushroom recipe delivers a bold, umami-packed stir-fry that transforms simple ingredients into a restaurant-worthy vegan dish. The delicate crunch of enoki mushrooms paired with tender black beans creates a texture contrast that’s impossible to resist, while a savory-sweet sauce ties everything together.

What makes this recipe stand out is how it balances earthy flavors with just the right amount of heat and brightness.

The secret to achieving that perfect stir-fry lies in high-heat sautéing—enoki mushrooms cook in just 3 minutes to maintain their crisp texture, while black beans absorb the aromatic sauce without turning mushy.

I use a simple combination of soy sauce, garlic, and ginger as the flavor base, then finish with a touch of chili flakes for depth. The result? A dish that’s hearty enough for a main course but quick enough for a weeknight dinner.

By the time you plate this stir-fry, you’ll have a vibrant dish with golden-brown mushrooms, plump black beans, and a glossy sauce that clings to every bite.

Garnish with toasted sesame seeds and sliced green onions for extra texture and freshness. This recipe proves vegan meals can be just as satisfying—and delicious—as their non-vegan counterparts.

Serve it over steamed rice or with a side of warm naan to soak up every last bit of that flavorful sauce. The best part? It comes together in under 20 minutes, making it perfect for anyone looking to eat well without spending hours in the kitchen.

Let’s get cooking!

Ingredients for black bean enoki mushroom

Bold flavors and crisp textures—this stir-fry comes together faster than you can say umami.

Enoki mushrooms are the star here—look for long, slender stems with no yellowing. Asian markets usually have the freshest, but the regular grocery store produce section works too. If they're pre-cut, check for dry stems—those are past their prime. The black beans should be plump, not shriveled. I always rinse mine after draining to get rid of that canned-bean aftertaste. For the tofu, press it for 20 minutes to get rid of excess water—this ensures it crisps up nicely instead of steaming.

No enoki mushrooms? Shiitake or oyster mushrooms work in a pinch, but they won't give that same delicate crunch. Short on soy sauce? Coconut aminos is a great 1:1 swap. The maple syrup adds just the right touch of sweetness—agave works too if you're avoiding refined sugar. Fresh ginger is ideal, but ground ginger at half the amount gets you close. For extra heat, swap the chili flakes for fresh red chili or a dash of sriracha. The sesame oil? Toast it in a dry pan for 30 seconds before using—trust me, it makes all the difference.

This stir-fry reheats beautifully—just add a splash of water and heat through. Keeps for 4 days in the fridge, or freeze for 3 months in airtight containers. I always double the batch because it's that good. The rice? Cook it ahead and reheat with a splash of water—microwave 2 minutes with a damp paper towel over it. Garnish with extra sesame seeds right before serving so they stay toasty.

Step-by-step instructions for black bean and enoki mushroom stir-fry

Here's how to create a vibrant, umami-rich stir-fry that balances earthy mushrooms, hearty beans, and tender tofu.

Start by pressing the extra-firm tofu between two paper towels or a clean kitchen towel for 15 minutes to remove excess moisture. Cut the pressed tofu into ½-inch cubes—this size ensures even cooking and maximum crispiness. Set aside on a plate.

Rinse the 8 oz enoki mushrooms under cold water and gently separate the delicate strands. Trim the tough stems by holding the cluster at the base and cutting just above where the stems meet the cap. You'll want to keep the mushrooms intact for that signature crunchy texture.

Heat 2 tablespoons vegetable oil in a large skillet or wok over medium-high heat until shimmering. Add the tofu cubes in a single layer, leaving space between each piece to prevent steaming. Cook undisturbed for 3-4 minutes until golden brown on one side—this creates a crispy exterior that holds up to the stir-fry action.

Flip the tofu and cook for another 3-4 minutes until evenly browned. Remove the tofu from the pan and set aside on a plate. The pan will retain some of that flavorful tofu fat, which we'll use later for cooking the mushrooms and beans.

In the same skillet, add the prepared enoki mushrooms and spread them evenly across the pan. Cook over medium-high heat for 2-3 minutes until the mushrooms begin to soften slightly but still maintain their crisp texture. You want them tender-crisp, not mushy.

Add the 4 cloves minced garlic and 1 tablespoon freshly grated ginger, stirring constantly for 30 seconds until fragrant. The aroma should fill your kitchen—this is where the stir-fry's depth of flavor begins to build. If the mushrooms release any liquid, let it evaporate before moving to the next step.

Return the tofu to the skillet along with the 1.5 cups cooked black beans. Pour in the 3 tablespoons soy sauce, 1 tablespoon maple syrup, and 0.5 teaspoon red chili flakes. Stir everything together and cook over medium heat for 3-4 minutes, allowing the flavors to meld and the beans to heat through.

Drizzle in the 1 tablespoon sesame oil and toss gently to coat everything evenly. The sesame oil adds a nutty aroma that complements the earthy mushrooms and umami beans. Taste and adjust seasoning—you might want to add a splash more soy sauce if needed, but the maple syrup helps balance the saltiness.

Remove the stir-fry from heat and sprinkle with the 1 tablespoon toasted sesame seeds and 3 whole sliced green onions. The sesame seeds add texture while the green onions provide a fresh, bright contrast to the rich flavors. Let the dish sit for 1-2 minutes to allow the sesame seeds to toast slightly from the residual heat.

Serve immediately over 1.5 cups cooked white rice, spooning the vibrant stir-fry generously over each serving. The contrast of warm rice with the crisp mushrooms and tender tofu makes this dish irresistible. Garnish with extra green onions if desired, and enjoy while everything is hot!

Serving suggestions for this recipe

Rice Pairings

Steamed jasmine rice or short-grain sushi rice soaks up the sauce beautifully while providing a neutral base that lets the stir-fry shine. Cook 1.5 cups uncooked rice with 2 cups water and a pinch of salt for perfect fluffy grains.

For extra flavor, try furikake seasoning mixed into the rice before serving—it adds a toasty, savory kick. 🍚

If you prefer heartier grains, brown rice or quinoa work well too. Just increase cooking time by 10-15 minutes for brown rice and use 2.5 cups water per cup of grain. The nutty texture pairs wonderfully with the earthy mushrooms and beans.

Crunchy Sides

Add a quick-pickled cucumber side to cut through the richness. Thinly slice 1 English cucumber, toss with 2 tbsp rice vinegar, 1 tsp sugar, and a pinch of salt. Let sit for 15 minutes before serving—this adds refreshing acidity that balances the stir-fry's umami. 🥒

For texture contrast, serve with crispy wonton strips or tempura-fried green beans. Fry ½ cup wonton wrappers in 1 inch hot oil for 2-3 minutes until golden, then drain on paper towels. The extra crunch makes every bite more exciting.