Walnut Broccoli Stir-Fry (Quick & Crunchy)
|
Cook15 min
|
Total30 min
|
Servings4

Browse all Vegan Dinner Ideas →238 plant-based recipes
I’ve found that timing and technique are everything when you want a stir-fry that keeps its bite instead of turning mushy. I boil my carrots and broccoli for just one minute – this brief cooking starts the softening process without overdoing it. The quick sauté afterward finishes the job, keeping those vegetables crisp-tender. High heat matters too; it cooks everything fast so nothing sits around getting soggy. The walnuts stay crunchy because they go in near the end, avoiding that sad, softened state. This approach gives you that nice textural contrast where each component keeps its own character while the flavors blend together beautifully. Using a wok burner stir fry* ensures you maintain the high temperatures needed for this cooking method to work perfectly.
Tofu and Walnut Proteins
This Walnut Broccoli Stir-Fry combines plant-based proteins from tofu and walnuts with fresh vegetables to create a nutritious and satisfying meal. The recipe balances texture and flavor through a combination of crispy-edged tofu cubes, crunchy walnuts, and tender-crisp vegetables in a savory soy-based sauce. A carbon steel wok* delivers the high, even heat essential for achieving that signature stir-fry sear on every ingredient.
Ingredients:
Walnut Broccoli Stir-Fry (Quick & Crunchy)
by veganpreps.com

Ingredients
- 1 lb firm tofu, pressed and cut into 1-inch cubes
- 1 cup walnut halves
- 2 medium carrots, sliced thin on the diagonal
- 2 cups broccoli florets with 1-2 inch stems
- 2 medium onions, thinly sliced
- 1 cup mushrooms, sliced
- 3 cloves garlic, minced
- 1 teaspoon fresh ginger, grated
- 4 tablespoons neutral oil, divided
- 3 tablespoons soy sauce
- 1 tablespoon cornstarch
- 1 cup cold water
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
Instructions
- 1Whisk together the soy sauce, cornstarch, cold water, salt, and black pepper in a small bowl until fully dissolved; set aside.
- 2Heat 2 tablespoons oil in a wok or large skillet over high heat until shimmering. Add tofu cubes in a single layer and cook undisturbed for 3-4 minutes per side until golden brown. Remove tofu and set aside.
- 3Bring a medium pot of salted water to a boil. Add broccoli and carrots and blanch for 1 minute, then drain immediately and pat dry.
- 4Add remaining 2 tablespoons oil to the wok over high heat. Add onions and mushrooms and stir-fry for 3 minutes until softened. Add garlic and ginger and cook for 30 seconds until fragrant.
- 5Add blanched broccoli and carrots to the wok and stir-fry for 2 minutes. Return tofu to the pan, pour in the sauce, and toss everything together over high heat for 1-2 minutes until the sauce thickens and coats all ingredients.
- 6Add walnuts, toss once to combine, and remove from heat immediately so the walnuts stay crunchy. Serve hot over rice or noodles.
Notes
- Store leftovers in an airtight container in the fridge for up to 4 days.
- This recipe freezes well for up to 3 months. Thaw overnight in the fridge before reheating.
- Adjust seasoning to taste after reheating, as flavors can mellow during storage.
I always pick firm tofu that will hold its shape during browning and stir-frying. Fresh broccoli and mushrooms work better than frozen since they keep their texture better during the quick cooking. Walnut halves should be raw or lightly roasted to give you a nice crunch without getting too soft during cooking. If you can’t find them, raw walnuts can be toasted quickly in a dry pan before you add them to the stir-fry. I adjust the soy sauce to my taste since sodium levels change between brands. I save the vegetable cooking liquid carefully because it’s the base for the sauce and has good nutrients and flavor.
Tofu Browning Creates Depth

Begin by cutting 1 lb. of tofu into 1-inch cubes and browning them lightly in 2 tablespoons of oil. This important first step adds flavor and helps the tofu develop a slightly golden outside that will hold up better during stir-frying. While the tofu browns, prepare your vegetables by slicing 2 carrots thinly and cutting 2 cups of broccoli florets with 1 or 2 inch stems. Once the tofu is browned, boil the carrots and broccoli together in 1 cup of water with 1/2 teaspoon of salt for just 1 minute, then drain and save the cooking liquid for later use in the sauce.
In a wok, heat 2 tablespoons of oil over medium heat and sauté 2 thin-sliced onions until they become soft. Add 1 cup of mushrooms and 1 cup of walnut halves to the onions, stirring to combine. Increase the heat to medium-high and add the drained carrots and broccoli to the wok, stirring constantly. Add the browned tofu cubes and continue stirring to make sure all ingredients are spread out evenly and heated through.
To finish the dish, combine the saved vegetable cooking liquid with 1 tablespoon of cornstarch, 3 tablespoons of soy sauce, and 1/2 teaspoon of black pepper. Pour this mixture over the vegetables and tofu in the wok, stirring constantly until the sauce thickens and everything begins to bubble. Once the sauce coats all the ingredients evenly, transfer the stir-fry to a serving plate and serve hot over rice or Chinese noodles.
Try Mushrooms or Cashews
While the original recipe calls for walnuts, you have other nuts and mushrooms to try based on what you like or what’s already in your pantry. Cashews work beautifully because they’re buttery and soften slightly when heated. Mushrooms add umami depth – cremini, shiitake, or oyster varieties all work great. You can swap out half the walnuts for cashews, or use mushrooms alongside walnuts for extra earthiness. The key is keeping that satisfying crunch and nutty flavor. Mix and match based on what you’ve got on hand, and you’ll still end up with a delicious stir-fry.
Noodles Provide Chewy Contrast
Try serving this stir-fry over noodles instead of rice. Noodles create a chewy texture that works well with the crunchy vegetables and tofu. I prefer using Chinese noodles or ramen because they soak up the savory sauce while keeping their shape. Soft noodles underneath give you a satisfying base that makes each bite feel filling. You can cook the noodles separately according to package directions, then toss them with a bit of oil to prevent sticking. When you pour the hot stir-fry over warm noodles, the flavors come together nicely, creating different layers of texture and taste.
Final Thoughts
I’ve found that the combination of crispy walnuts, tender vegetables, and silky tofu creates a balanced dish that really works. The cornstarch sauce ties everything together perfectly, coating each ingredient with savory soy flavor. You’ll appreciate how adaptable this recipe is – swap vegetables based on what you’ve got, or adjust the sauce thickness to your preference. Pick noodles or rice as your base, and you’ve got a satisfying meal that comes together quickly.
In This Recipe.

