Tofu Broccoli Stir-Fry

Sarah

🍽️✨ The Culinary Legacy ambassador

Recommended Kitchen Pick

CAROTE Complete 21-Piece Nonstick Cookware Set

A stylish all-in-one cookware set for everyday cooking, easy cleanup, and induction-ready performance.

CAROTE 21-piece nonstick cookware set on Amazon
★★★★★ 4.4/5 based on 33,000+ reviews

What’s Included

  • 1 Egg Pan
  • 9.5" Frying Pan
  • 11" Frying Pan
  • 1.7 Qt Saucepan with Lid & Steamer
  • 2.4 Qt Saucepan with Lid

 

  • 4.3 Qt Casserole Pot with Lid
  • 6.5 Qt Casserole Pot with Lid
  • 4.5 Qt Sauté Pan with Lid
  • 3 Cooking Utensils
  • 4 Pan Protectors
Nonstick for easier cooking and cleanup
Works on all cooktops, including induction
Good all-in-one starter or kitchen upgrade set

This is one of our favorite cookware picks for home cooks who want a complete set without overcomplicating the kitchen.

This post may contain affiliate links learn more.

Of all the weeknight dinner dilemmas, finding a meal that is simultaneously fast, incredibly healthy, and genuinely crave-worthy often feels like searching for a mythical creature. For years, my kitchen adventures followed a familiar pattern: quick but not-so-healthy, or healthy but time-consuming. That all changed the day I finally perfected this Tofu Broccoli Stir-Fry. I’ll be honest, my family was initially skeptical of tofu, associating it with bland, spongy cubes from lackluster takeout. But this recipe transformed them into true believers. The secret lies in the preparation—transforming the humble block of tofu into golden, crispy morsels that are irresistibly savory. The broccoli stays vibrant and tender-crisp, never mushy, and the sauce… oh, the sauce! It’s a magical elixir of salty, sweet, and tangy notes that coats every single ingredient, tying the entire dish together in a symphony of flavor. Now, the sizzle of ginger and garlic hitting the hot wok and the rich aroma of the sauce reducing is the official sound of a successful weeknight in our home. It’s the meal we turn to when we need something nourishing and delicious without spending hours in the kitchen, and it never fails to leave us feeling satisfied and happy. This isn’t just a recipe; it’s our solution to the weeknight dinner puzzle, and I’m thrilled to share it with you.

Ingredients

This recipe relies on a powerhouse of pantry staples and fresh ingredients to create its signature flavor and texture. Each component is chosen specifically for the role it plays, from the protein-packed tofu to the umami-rich sauce.

  • For the Tofu and Marinade:
    • 1 (14-16 ounce) block extra-firm tofu: The star of the show. Extra-firm is crucial as it holds its shape best and gets wonderfully crispy.
    • 1 tablespoon soy sauce (or tamari for gluten-free): This begins the process of seasoning the tofu from the inside out.
    • 1 tablespoon cornstarch: The non-negotiable secret to a shatteringly crispy tofu coating. It creates a dry surface that fries to a perfect golden brown.
  • For the Stir-Fry Sauce:
    • ¼ cup low-sodium soy sauce (or tamari): The savory, umami-packed foundation of our sauce. Using low-sodium gives you more control over the final saltiness.
    • ¼ cup vegetable broth or water: This provides volume and helps create a saucy consistency without relying solely on soy sauce.
    • 2 tablespoons maple syrup or agave nectar: Adds a touch of sweetness to balance the salty and tangy elements. It also helps the sauce caramelize slightly in the pan.
    • 1 tablespoon rice vinegar: Provides a bright, tangy kick that cuts through the richness and lifts the overall flavor profile.
    • 1 teaspoon toasted sesame oil: A little goes a long way! This adds a deep, nutty, aromatic finish to the sauce. It’s best added at the end of cooking to preserve its delicate flavor.
    • 1 tablespoon cornstarch: The thickening agent that transforms the thin liquid into a luscious, glossy sauce that clings perfectly to the tofu and broccoli.
  • For the Stir-Fry:
    • 2 tablespoons high-heat neutral oil (like avocado, canola, or grapeseed oil), divided: You need an oil that can withstand the high temperatures of stir-frying without smoking or burning. We’ll use it in two stages.
    • 1 large head of broccoli (about 4-5 cups), cut into bite-sized florets: The essential green component, providing texture, color, and a wealth of nutrients.
    • 4 cloves garlic, minced: An aromatic powerhouse that forms the flavor base of nearly every great stir-fry.
    • 1-inch piece of fresh ginger, grated or minced: Adds a warm, zesty, and slightly spicy note that beautifully complements the garlic.
    • Optional Garnishes: Toasted sesame seeds, sliced green onions, or a sprinkle of red pepper flakes for heat.

Instructions

Follow these steps carefully to ensure your tofu is crispy, your broccoli is perfectly cooked, and your sauce is thick and glossy. The key to a successful stir-fry is having all your ingredients prepped and ready to go before you even turn on the stove—a practice known as mise en place.

Step 1: Press and Prepare the Tofu

This is the most critical step for achieving crispy tofu. Do not skip it! Pressing removes excess water, allowing the tofu to fry rather than steam.

  1. Remove the tofu from its packaging and drain all the water.
  2. Place the tofu block on a plate lined with several paper towels or a clean kitchen towel. Place more paper towels or another towel on top.
  3. Place something heavy on top, like a cast-iron skillet, a few cookbooks, or a couple of large cans.
  4. Let the tofu press for at least 30 minutes. If you have time, an hour is even better. You will be surprised at how much water is released.
  5. Once pressed, unwrap the tofu and cut it into 1-inch cubes.
  6. In a medium bowl, gently toss the tofu cubes with 1 tablespoon of soy sauce (or tamari) until they are lightly coated.
  7. Sprinkle the 1 tablespoon of cornstarch over the tofu and toss again, very gently, until each cube has a thin, even, powdery coating. This will feel dry and a bit pasty, which is exactly what you want.

Step 2: Prepare the Stir-Fry Sauce

While the tofu is pressing, you can prepare your sauce and chop your vegetables.

  1. In a small bowl or liquid measuring cup, whisk together the ¼ cup of low-sodium soy sauce, vegetable broth, maple syrup, and rice vinegar.
  2. In a separate tiny bowl, mix the 1 tablespoon of cornstarch with 2 tablespoons of the sauce mixture until it forms a smooth slurry with no lumps. This prevents the cornstarch from clumping when added to the hot pan.
  3. Pour the cornstarch slurry back into the main sauce bowl and whisk everything together.
  4. Finally, whisk in the toasted sesame oil. Set the sauce aside.

Step 3: Cook the Tofu

  1. Heat 1 tablespoon of the high-heat oil in a large skillet, wok, or non-stick pan over medium-high heat. The oil should be shimmering but not smoking.
  2. Carefully place the coated tofu cubes in the pan in a single layer. Be sure not to overcrowd the pan; cook in two batches if necessary. Overcrowding will cause the tofu to steam and become soggy.
  3. Cook for 4-5 minutes per side, turning occasionally, until the tofu is golden brown and crispy on all sides. This can take about 15-20 minutes in total.
  4. Once crispy, remove the tofu from the skillet with a slotted spoon and set it aside on a plate.

Step 4: Stir-Fry the Aromatics and Broccoli

  1. Add the remaining 1 tablespoon of oil to the same skillet.
  2. Add the minced garlic and grated ginger to the pan and sauté for about 30 seconds until fragrant. Be careful not to let them burn.
  3. Immediately add the broccoli florets to the pan. Stir-fry for 3-4 minutes, until the broccoli turns a vibrant bright green and is tender-crisp.
  4. If the pan seems dry or the broccoli needs help steaming, you can add 2-3 tablespoons of water or vegetable broth and cover the pan for 1-2 minutes to speed up the cooking process.

Step 5: Combine and Thicken the Sauce

  1. Give your prepared stir-fry sauce a final quick whisk (the cornstarch may have settled at the bottom).
  2. Pour the sauce over the broccoli in the skillet. Stir constantly as the sauce begins to bubble. It will thicken very quickly, usually within 1-2 minutes, into a beautiful, glossy glaze.
  3. Once the sauce has thickened, return the crispy tofu to the pan.
  4. Gently toss everything together to coat the tofu and broccoli completely in the sauce. Cook for just another minute to heat the tofu through.

Step 6: Serve Immediately

  1. Remove the skillet from the heat.
  2. Serve the Tofu Broccoli Stir-Fry immediately over your choice of base, garnished with toasted sesame seeds, sliced green onions, and red pepper flakes if desired.

Nutrition Facts

This dish is a fantastic source of plant-based nutrition, balancing macronutrients and providing essential vitamins.

  • Servings: 4
  • Calories Per Serving: Approximately 380-420 calories (this can vary based on the specific brands of ingredients used and the amount of oil).
    • Protein (Approx. 20g): Primarily from the tofu, this dish is an excellent source of complete plant-based protein, which is essential for muscle repair, cell growth, and keeping you feeling full and satisfied.
    • Vitamin C (Over 100% of RDI): The broccoli in this recipe is a vitamin C superstar. This powerful antioxidant supports your immune system, promotes healthy skin, and aids in iron absorption.
    • Fiber (Approx. 7g): A combination of fiber from both the broccoli and tofu aids in digestive health, helps regulate blood sugar levels, and contributes to a feeling of fullness.
    • Iron (Approx. 15-20% of RDI): This recipe provides a good source of plant-based iron, crucial for carrying oxygen in the blood and preventing fatigue. Pairing it with vitamin C-rich broccoli enhances the body’s ability to absorb this iron.
    • Healthy Fats: By using a heart-healthy oil like avocado oil and the monounsaturated and polyunsaturated fats from sesame oil and tofu, this dish provides beneficial fats while remaining low in saturated fat.

Preparation Time

Proper planning makes this a surprisingly quick meal, perfect for a busy weeknight.

  • Total Time: 45-50 minutes
  • Preparation Time: 30 minutes (This includes the crucial 30-minute tofu pressing time, during which you can prepare the sauce and chop the vegetables).
  • Cooking Time: 15-20 minutes

The key to efficiency is multitasking. While the tofu is pressing, use that time to get every other component measured, chopped, and ready to go. Once you start cooking, the process moves very fast.

How to Serve

This Tofu Broccoli Stir-Fry is incredibly versatile and can be served in numerous delicious ways. Here are some of our favorite combinations:

  • Classic and Comforting:
    • Steamed Rice: The ultimate classic pairing. The fluffy grains of rice are perfect for soaking up every last drop of the savory, glossy sauce.
      • Jasmine Rice: Offers a light, floral aroma that complements the dish beautifully.
      • Brown Rice: A healthier, whole-grain option that adds a nutty flavor and chewy texture.
  • Noodle Bowls:
    • Udon Noodles: Thick, chewy wheat noodles create a hearty and satisfying meal.
    • Soba Noodles: Nutty buckwheat noodles offer a distinct flavor and are often a gluten-free choice (check the package).
    • Rice Noodles: A light, gluten-free option that allows the stir-fry flavors to shine.
  • Low-Carb and Grain-Free Options:
    • Quinoa: A protein-packed, gluten-free seed that serves as a wonderful, fluffy base.
    • Cauliflower Rice: For a light, low-carb, and vegetable-forward meal, serve the stir-fry over a bed of freshly riced cauliflower.
    • Lettuce Wraps: Spoon the stir-fry into large, crisp leaves of iceberg or butter lettuce for a fun, interactive, and low-carb meal.
  • Elevated Garnishes:
    • Toasted Sesame Seeds: Add a nutty crunch and visual appeal.
    • Sliced Green Onions (Scallions): Provide a fresh, sharp, oniony bite.
    • Fresh Cilantro: Adds a bright, herbaceous note.
    • Chopped Peanuts or Cashews: For an extra layer of crunch and richness.
    • A Squeeze of Fresh Lime Juice: Brightens all the flavors just before serving.
    • Sriracha or Chili Garlic Sauce: For those who like an extra kick of heat.

Additional Tips

Take your stir-fry game from good to great with these eight professional tips.

  1. The Freeze-and-Thaw Tofu Trick: For an even “meatier,” chewier texture, freeze the entire block of tofu in its original packaging. Thaw it completely in the refrigerator, then press it as directed. Freezing creates ice crystals that, upon thawing, leave behind small pockets, making the tofu more porous and sponge-like. This allows it to absorb more marinade and develop an amazing texture.
  2. Blanch the Broccoli for Perfect Texture: If you prefer your broccoli more tender than crisp, or if your florets are very large, you can blanch them before stir-frying. Simply drop the florets into a pot of boiling water for 60-90 seconds, then immediately transfer them to a bowl of ice water to stop the cooking process. This guarantees a vibrant green color and a perfect tender-crisp bite every time.
  3. Don’t Be Afraid of High Heat: The soul of a good stir-fry is a very hot pan or wok. High heat sears the ingredients quickly, locking in flavor and texture without making them soggy. Ensure your oil is shimmering before you add any ingredients. This is especially important for getting a good crust on the tofu.
  4. Customize Your Sauce: This sauce recipe is a fantastic starting point, but feel free to adjust it to your taste. Want it sweeter? Add a bit more maple syrup. Want more tang? A splash more rice vinegar will do the trick. For a deeper, more complex flavor, try adding a teaspoon of miso paste or a dash of dark soy sauce.
  5. Expand Your Vegetable Medley: While tofu and broccoli are a classic pair, don’t hesitate to add other vegetables. Bell peppers (red, yellow, or orange), sliced carrots, snap peas, mushrooms, water chestnuts, or baby corn are all excellent additions. Just be sure to add harder vegetables (like carrots) first and quicker-cooking ones (like bell peppers) later.
  6. Master the Cornstarch Slurry: Never add cornstarch powder directly to a hot liquid; it will clump instantly. Always create a slurry by mixing the cornstarch with a small amount of cold or room-temperature liquid from your sauce recipe first. Whisk it until it’s completely smooth before adding it to the pan. This guarantees a silky, lump-free sauce.
  7. Meal Prep for Lightning-Fast Assembly: You can do most of the work ahead of time. Press and cube the tofu, chop all your vegetables, and whisk together the stir-fry sauce. Store each component in separate airtight containers in the refrigerator for up to 2-3 days. When you’re ready to eat, the entire cooking process will take less than 20 minutes.
  8. Proper Storage and Reheating: Store leftovers in an airtight container in the refrigerator for up to 3-4 days. While the tofu will lose some of its initial crispiness upon refrigeration, you can revive it. For best results, reheat the stir-fry in a skillet over medium heat until warmed through. This is far superior to the microwave, which can make the tofu rubbery and the broccoli soft.

FAQ Section

Here are answers to some of the most common questions about making the perfect Tofu Broccoli Stir-Fry.

1. Why is my tofu always soggy and never crispy?
This is the most common issue and usually comes down to three things. First, you must press your tofu thoroughly to remove excess water. Second, you need to use a cornstarch coating to create a dry exterior that crisps up. Third, your pan must be hot enough and you cannot overcrowd it. Cooking in a single layer allows the tofu to fry; overcrowding causes it to steam.

2. Can I use frozen broccoli instead of fresh?
Yes, you can! Frozen broccoli is a convenient option. For best results, do not thaw it first. Add the frozen florets directly to the hot pan after sautéing the garlic and ginger. You will likely need to cook them for a few minutes longer (5-7 minutes) than fresh broccoli to cook through.

3. How can I make this recipe gluten-free?
It’s very simple to make this recipe gluten-free. The only ingredient you need to swap is the soy sauce. Use a gluten-free tamari or coconut aminos instead. Both provide a similar umami flavor. Double-check that your vegetable broth is also certified gluten-free.

4. Can I add a different protein or make it with beef or chicken?
Absolutely. You can substitute the tofu with a pound of chicken breast (cubed), beef (thinly sliced), or shrimp. For chicken or beef, stir-fry the meat until cooked through, set it aside, and add it back at the end with the sauce, just as you would with the tofu. For shrimp, add them with the broccoli, as they cook very quickly.

5. My sauce didn’t thicken properly. What went wrong?
If your sauce is too thin, it’s usually because it wasn’t cooked long enough or at a high enough temperature for the cornstarch to activate. Make sure the sauce comes to a full simmer. If it’s still too thin, you can create another small slurry (1 teaspoon cornstarch mixed with 1 tablespoon cold water) and whisk it into the simmering sauce. It should thicken up almost immediately.

6. What is the best kind of oil to use for stir-frying?
You need an oil with a high smoke point, meaning it can handle high temperatures without burning and creating off-flavors. Excellent choices include avocado oil, grapeseed oil, canola oil, peanut oil, or sunflower oil. Olive oil (especially extra-virgin) has a lower smoke point and is not ideal for high-heat stir-frying.

7. How do I prevent my broccoli from getting overcooked and mushy?
The key is to cook it quickly over high heat. You’re aiming for “tender-crisp,” meaning it’s cooked through but still has a slight bite. Stir-fry it for just 3-4 minutes. Once it turns a vibrant, bright green, it’s nearly done. Remember that it will continue to cook a little more after you add the sauce, so it’s better to slightly undercook it initially than overcook it.

8. Can I make this recipe oil-free?
Yes, you can make an oil-free version. To cook the tofu, use a high-quality non-stick skillet or an air fryer. Air fry the cornstarch-coated tofu at 400°F (200°C) for 15-20 minutes, shaking halfway through. For the stir-fry, sauté the garlic, ginger, and broccoli in a few tablespoons of water or vegetable broth instead of oil, adding more liquid as needed to prevent sticking.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Tofu Broccoli Stir-Fry


  • Author: Sarah
  • Total Time: 50 minutes

Ingredients

This recipe relies on a powerhouse of pantry staples and fresh ingredients to create its signature flavor and texture. Each component is chosen specifically for the role it plays, from the protein-packed tofu to the umami-rich sauce.

  • For the Tofu and Marinade:
    • 1 (14-16 ounce) block extra-firm tofu: The star of the show. Extra-firm is crucial as it holds its shape best and gets wonderfully crispy.
    • 1 tablespoon soy sauce (or tamari for gluten-free): This begins the process of seasoning the tofu from the inside out.
    • 1 tablespoon cornstarch: The non-negotiable secret to a shatteringly crispy tofu coating. It creates a dry surface that fries to a perfect golden brown.
  • For the Stir-Fry Sauce:
    • ¼ cup low-sodium soy sauce (or tamari): The savory, umami-packed foundation of our sauce. Using low-sodium gives you more control over the final saltiness.
    • ¼ cup vegetable broth or water: This provides volume and helps create a saucy consistency without relying solely on soy sauce.
    • 2 tablespoons maple syrup or agave nectar: Adds a touch of sweetness to balance the salty and tangy elements. It also helps the sauce caramelize slightly in the pan.
    • 1 tablespoon rice vinegar: Provides a bright, tangy kick that cuts through the richness and lifts the overall flavor profile.
    • 1 teaspoon toasted sesame oil: A little goes a long way! This adds a deep, nutty, aromatic finish to the sauce. It’s best added at the end of cooking to preserve its delicate flavor.
    • 1 tablespoon cornstarch: The thickening agent that transforms the thin liquid into a luscious, glossy sauce that clings perfectly to the tofu and broccoli.
  • For the Stir-Fry:
    • 2 tablespoons high-heat neutral oil (like avocado, canola, or grapeseed oil), divided: You need an oil that can withstand the high temperatures of stir-frying without smoking or burning. We’ll use it in two stages.
    • 1 large head of broccoli (about 4-5 cups), cut into bite-sized florets: The essential green component, providing texture, color, and a wealth of nutrients.
    • 4 cloves garlic, minced: An aromatic powerhouse that forms the flavor base of nearly every great stir-fry.
    • 1-inch piece of fresh ginger, grated or minced: Adds a warm, zesty, and slightly spicy note that beautifully complements the garlic.
    • Optional Garnishes: Toasted sesame seeds, sliced green onions, or a sprinkle of red pepper flakes for heat.


Instructions

Follow these steps carefully to ensure your tofu is crispy, your broccoli is perfectly cooked, and your sauce is thick and glossy. The key to a successful stir-fry is having all your ingredients prepped and ready to go before you even turn on the stove—a practice known as mise en place.

Step 1: Press and Prepare the Tofu

This is the most critical step for achieving crispy tofu. Do not skip it! Pressing removes excess water, allowing the tofu to fry rather than steam.

  1. Remove the tofu from its packaging and drain all the water.
  2. Place the tofu block on a plate lined with several paper towels or a clean kitchen towel. Place more paper towels or another towel on top.
  3. Place something heavy on top, like a cast-iron skillet, a few cookbooks, or a couple of large cans.
  4. Let the tofu press for at least 30 minutes. If you have time, an hour is even better. You will be surprised at how much water is released.
  5. Once pressed, unwrap the tofu and cut it into 1-inch cubes.
  6. In a medium bowl, gently toss the tofu cubes with 1 tablespoon of soy sauce (or tamari) until they are lightly coated.
  7. Sprinkle the 1 tablespoon of cornstarch over the tofu and toss again, very gently, until each cube has a thin, even, powdery coating. This will feel dry and a bit pasty, which is exactly what you want.

Step 2: Prepare the Stir-Fry Sauce

While the tofu is pressing, you can prepare your sauce and chop your vegetables.

  1. In a small bowl or liquid measuring cup, whisk together the ¼ cup of low-sodium soy sauce, vegetable broth, maple syrup, and rice vinegar.
  2. In a separate tiny bowl, mix the 1 tablespoon of cornstarch with 2 tablespoons of the sauce mixture until it forms a smooth slurry with no lumps. This prevents the cornstarch from clumping when added to the hot pan.
  3. Pour the cornstarch slurry back into the main sauce bowl and whisk everything together.
  4. Finally, whisk in the toasted sesame oil. Set the sauce aside.

Step 3: Cook the Tofu

  1. Heat 1 tablespoon of the high-heat oil in a large skillet, wok, or non-stick pan over medium-high heat. The oil should be shimmering but not smoking.
  2. Carefully place the coated tofu cubes in the pan in a single layer. Be sure not to overcrowd the pan; cook in two batches if necessary. Overcrowding will cause the tofu to steam and become soggy.
  3. Cook for 4-5 minutes per side, turning occasionally, until the tofu is golden brown and crispy on all sides. This can take about 15-20 minutes in total.
  4. Once crispy, remove the tofu from the skillet with a slotted spoon and set it aside on a plate.

Step 4: Stir-Fry the Aromatics and Broccoli

  1. Add the remaining 1 tablespoon of oil to the same skillet.
  2. Add the minced garlic and grated ginger to the pan and sauté for about 30 seconds until fragrant. Be careful not to let them burn.
  3. Immediately add the broccoli florets to the pan. Stir-fry for 3-4 minutes, until the broccoli turns a vibrant bright green and is tender-crisp.
  4. If the pan seems dry or the broccoli needs help steaming, you can add 2-3 tablespoons of water or vegetable broth and cover the pan for 1-2 minutes to speed up the cooking process.

Step 5: Combine and Thicken the Sauce

  1. Give your prepared stir-fry sauce a final quick whisk (the cornstarch may have settled at the bottom).
  2. Pour the sauce over the broccoli in the skillet. Stir constantly as the sauce begins to bubble. It will thicken very quickly, usually within 1-2 minutes, into a beautiful, glossy glaze.
  3. Once the sauce has thickened, return the crispy tofu to the pan.
  4. Gently toss everything together to coat the tofu and broccoli completely in the sauce. Cook for just another minute to heat the tofu through.

Step 6: Serve Immediately

  1. Remove the skillet from the heat.
  2. Serve the Tofu Broccoli Stir-Fry immediately over your choice of base, garnished with toasted sesame seeds, sliced green onions, and red pepper flakes if desired.
  • Prep Time: 30 minutes
  • Cook Time: 20 minutes

Nutrition

  • Serving Size: one normal portion
  • Calories: 420
  • Fiber: 7g
  • Protein: 20g