Broccolini Shiitake Tofu Stir-Fry Recipe
Flavorful recipe for Tofu Stir-Fry with veggies! A simple, vegan stir fry that is 100% made from scratch, easy, fast and delicious!

How to Make the Best Broccolini Shiitake Tofu Stir-Fry
This Broccolini Shiitake Tofu Stir-Fry is proof that vegan cooking can be just as satisfying and flavorful as any meat-based dish. The combination of tender-crisp broccolini, meaty shiitake mushrooms, and perfectly golden tofu creates a harmonious balance of textures that will have you coming back for seconds.
The secret to this stir-fry is in the sauce—a simple blend of soy sauce, sweetened black vinegar, and a touch of heat from dried chilies or sriracha. The sweetened black vinegar adds a subtle complexity that sets this dish apart from ordinary stir-fries. If you can’t find it, rice wine vinegar with a touch of honey or maple syrup makes a worthy substitute.
Getting that perfect crispy exterior on the tofu is all about patience. Make sure your tofu is well-pressed and dry before it hits the hot oil, and resist the urge to flip it too soon. Let it develop that gorgeous golden crust, and it will release naturally from the pan. Finish with your favorite garnishes—we love a generous sprinkle of Peanut Chili Crunch and some fresh scallions for color and crunch.

Broccolini Shiitake Tofu Stir-Fry
Flavorful recipe for Tofu Stir-Fry with veggies! A simple, vegan stir fry that is 100% made from scratch, easy, fast and delicious!
Ingredients
Main Ingredients
Stir-Fry Sauce
Optional Garnishes
Instructions
Prepare the Broccolini and Sauce
- Place the broccolini in a steamer basket inside a medium pot with 1 inch of water. Bring to a boil. Cover, turn the heat down, and simmer for 5 minutes until broccolini is tender and crisp. Turn heat off and uncover.
- At the same time, make the stir fry sauce by whisking everything together in a small bowl.
- Chop the shallots and garlic and slice the mushrooms. Gather the rest of the ingredients together by the stove.
Cook the Tofu
- In a wok or cast iron skillet, heat the coconut oil over medium-high heat. When hot, season the oil with a very generous 5-finger pinch of salt and a few twists of fresh cracked pepper.
- Add tofu and brown all sides, flipping and turning until most sides are golden and crispy, about 5-6 minutes. If it is sticking, make sure the pan is well-oiled and let it develop a little golden crust before flipping. When it gets this crust it will naturally release itself from the pan. Set the tofu aside.
Finish the Stir-Fry
- Add a little more coconut oil to the wok and heat. When hot, add shallot and garlic, stirring constantly until golden and fragrant, about 2 minutes.
- Add sliced shiitake mushrooms. Continue cooking, turning heat to medium, stirring often until tender. Add dried chilies and optional nuts. Sauté 1 minute.
- Add the stir-fry sauce. Using tongs, add the steamed broccolini and toss to coat. Add tofu, give a few stirs, coating all. Taste for salt and add more if necessary. Add chili paste for more heat.
- Serve immediately. Garnish as you please with scallions, Peanut Chili Crunch, crispy shallots, or toasted sesame seeds. Serve over rice, noodles, or on its own.
Notes
- If the tofu is sticking to the pan, you may be flipping it prematurely. Let it develop a golden crust and it will naturally release.
- For a gluten-free version, use tamari or coconut aminos instead of soy sauce.
- This recipe works well with other proteins like chicken or shrimp if you prefer.