As I stirred the sizzling wok, the aroma of ginger and garlic filled my kitchen, whisking me away to the bustling streets of Mongolia. This Sticky Mongolian Tofu and Broccoli Stir Fry is not just a meal; it’s a vibrant celebration of flavors that’s both fulfilling and nostalgic. With quick prep and a sauce that clings lovingly to crispy tofu and tender broccoli, this vegan dish stands ready to impress even the most devoted meat lovers. The taste is reminiscent of traditional Mongolian Beef, but with a plant-based twist that surprises and delights. Plus, it’s completely customizable, making it a breeze to adapt to whatever veggies you have on hand. Are you ready to embrace this flavor-packed journey?

Why Choose Sticky Mongolian Tofu?
Deliciously Unique: This Sticky Mongolian Tofu and Broccoli Stir Fry brings an exciting twist to your dinner table with its sweet and savory flavors.
Quick and Easy: Perfect for busy weeknights, the dish takes only 30 minutes to prepare, making it an ideal solution for those craving home-cooked comfort without the fuss.
Flavorful Sauce: The rich marinade clings to every piece of crispy tofu and tender broccoli, providing a burst of umami that will leave your taste buds dancing.
Customizable Joy: Whether you prefer to add sweet potatoes or go for a mix of colorful peppers, this recipe is versatile and allows for your own creative twists.
Crowd-Pleaser: Satisfying both vegans and omnivores, it’s a guaranteed hit at dinner parties or family gatherings, leaving everyone asking for seconds!
Indulge in this satisfying stir-fry and elevate your weeknight meals with a taste sensation reminiscent of classic stir-fries like my Green Bean Stir or Honey Sriracha Broccoli.
Sticky Mongolian Tofu Ingredients
Ready to create the heavenly Sticky Mongolian Tofu and Broccoli Stir Fry? Here’s everything you need to make this delicious dish!
For the Marinade
- Dark Brown Sugar – Adds sweetness and depth to the sauce; you can swap it with coconut sugar or maple syrup for a unique flavor twist.
- Vegetable Broth – Provides a savory base for the marinade; chicken broth is an option for non-vegans.
- Soy Sauce (low-sodium) – This gives a punch of umami and saltiness; tamari works as a gluten-free alternative.
- Fresh Ginger (minced) – Contributes a spicy, aromatic quality to the dish; ground ginger can be used in smaller amounts.
- Garlic (minced) – Enhances the depth of taste; fresh is ideal, but garlic powder will do in a pinch.
- Rice Vinegar – Offers tanginess that balances the sweetness; feel free to use white vinegar or apple cider vinegar instead.
- Toasted Sesame Oil – Adds a rich nutty flavor; you can substitute it with olive oil or avocado oil if needed.
For the Tofu
- Extra Firm Tofu – Acts as the protein powerhouse; avoid silken tofu due to its soft texture.
- Cornstarch – Helps in creating a crispy coating and thickens the sauce; potato starch serves as a good alternative.
- Vegetable Oil – Necessary for frying; canola oil or other neutral oils are excellent replacements.
For the Vegetables
- Dried Red Chili Peppers – Provide the heat; adjust based on your spice preference, or use fresh chilies as a substitute.
- Scallions/Green Onions – Add fresh flavor and a pop of color; regular onions can be used, but they’ll alter the flavor slightly.
- Baby Broccoli – Complements the tofu beautifully; feel free to substitute with regular broccoli or snap peas.
For the Sauce
- Cornstarch + Water (for slurry) – Thickens the sauce nicely; make sure to mix well to avoid lumps.
- Optional Dark Soy Sauce – Enhances color and visual appeal; regular soy sauce can be used in its place.
Dive into this amazing recipe and enjoy a meal that’s not only quick but also bursting with flavor and nutrition. Happy cooking!
Step‑by‑Step Instructions for Sticky Mongolian Tofu and Broccoli Stir Fry
Step 1: Prepare the Marinade
In a shallow bowl, combine the marinade ingredients: dark brown sugar, vegetable broth, low-sodium soy sauce, minced ginger, minced garlic, rice vinegar, and toasted sesame oil. Whisk these together until the sugar dissolves completely. This fragrant blend sets the foundation for your Sticky Mongolian Tofu and Broccoli Stir Fry, filling your kitchen with delicious aromas as it comes together.
Step 2: Prepare the Tofu
Drain the extra firm tofu and press it gently using a clean kitchen towel to remove excess moisture. After about 10 minutes, slice the tofu into 2” x ¼” rectangles, ensuring they’re even for consistent cooking. This step is crucial for achieving that perfect crunch, which makes your Sticky Mongolian Tofu stand out in this vibrant stir fry.
Step 3: Marinate the Tofu
Place the sliced tofu pieces in the bowl with the marinade, ensuring each piece is well-coated. Cover the bowl and refrigerate for at least 30 minutes, allowing the flavors to infuse into the tofu for a deliciously savory taste. If time permits, marinating longer will enhance the flavor profile even further, making your Sticky Mongolian Tofu irresistible.
Step 4: Coat with Cornstarch
Once marinated, take out the tofu and toss it gently with cornstarch in a separate bowl until each piece is evenly coated. This creates a crispy outer layer that will fry beautifully. Ensure the cornstarch clings to the tofu well, which is key to achieving that delightful texture in your Sticky Mongolian Tofu and Broccoli Stir Fry when it’s frying.
Step 5: Fry the Tofu
Heat a generous amount of vegetable oil in a wok or large non-stick skillet over medium-high heat. Carefully add the tofu pieces in a single layer, frying them for about 7-8 minutes until golden brown and crispy, turning occasionally to achieve even cooking. The tofu should have a glorious golden hue that signals it’s ready for the next steps in the Sticky Mongolian Tofu and Broccoli Stir Fry.
Step 6: Cook the Broccoli
With the tofu beautifully browned, add the chopped baby broccoli to the pan. Stir-fry for an additional 5-7 minutes, allowing the broccoli to become tender yet still vibrant and crisp. At this stage, your kitchen should be filled with enticing aromas as you combine the different components of your Sticky Mongolian Tofu and Broccoli Stir Fry.
Step 7: Thicken the Sauce
In a small saucepan, mix the remaining marinade with the cornstarch and water slurry, stirring well to combine. Heat this mixture over medium heat until it thickens and bubbles, which should take about 3-5 minutes. Once thickened, pour this luscious sauce over the tofu and broccoli, ensuring an even coating that enhances the flavors of your Sticky Mongolian Tofu and Broccoli Stir Fry.
Step 8: Finalize and Serve
Cook everything together for an additional 2-3 minutes, allowing the sauce to adhere to the tofu and vegetables while slightly crisping them up. Ensure everything is well-coated and heated through. Once ready, serve your Sticky Mongolian Tofu and Broccoli Stir Fry immediately over rice or noodles, garnished with scallions for an extra touch of freshness.

Make Ahead Options
These Sticky Mongolian Tofu and Broccoli Stir Fry are perfect for those busy weeknights when you need a quick meal! You can marinate the tofu up to 24 hours in advance, allowing each piece to soak up all the delicious flavors. To maintain its texture, press the tofu well to remove moisture before marinating and store it in the refrigerator. You can also chop the baby broccoli and prep the sauce ingredients ahead of time, storing them separately for up to 3 days. When you’re ready to serve, simply fry the marinated tofu, toss in the broccoli, and finish with the sauce—it’s just as delicious as if you made it fresh! Enjoy time-saving benefits without sacrificing flavor!
Sticky Mongolian Tofu and Broccoli Stir Fry Variations
Feel free to explore and make this recipe your own with these delightful variations!
-
Vegan Protein Boost: Swap tofu for tempeh to add a nuttier flavor and firmer texture, perfect for those seeking extra protein.
-
Gluten-Free: Use tamari instead of soy sauce to cater to gluten-free needs without sacrificing flavor. For added richness, consider using coconut aminos.
-
Colorful Veggies: Add bell peppers or snap peas for a vibrant twist. Their sweetness and crunch will complement the dish beautifully.
-
Rice Alternatives: Serve over quinoa or cauliflower rice for a healthier base, ensuring you keep it light and filling.
-
Heat Adjustment: For a spicy kick, toss in fresh chili peppers or a splash of Sriracha; this easily elevates the flavor and provides a fiery pop.
-
Texture Twist: Add roasted cashews or peanuts on top just before serving for a delightful crunch that contrasts beautifully with the soft tofu.
-
Savory Sauce Variations: Experiment by adding a tablespoon of peanut butter to the marinade for a creamy, nutty flavor that pairs perfectly with the sweetness of the sauce.
-
Fruity Flair: Include fresh pineapple chunks in the stir fry for a burst of sweetness and tang that perfectly complements the savory elements of the dish.
As you personalize this Sticky Mongolian Tofu and Broccoli Stir Fry, consider pairing it with my delicious Broccoli Apple Quinoa for a refreshing side dish, or try the hearty flavors in my Honeycrisp Apple Broccoli for a marvelous meal experience!
Expert Tips for Sticky Mongolian Tofu
- Press Tofu Well: Ensure the extra firm tofu is drained and pressed thoroughly to achieve crispiness; silken tofu won’t provide the same texture.
- Marinate Longer for Flavor: If time allows, marinate the tofu longer than 30 minutes to let those flavorful ingredients soak in and intensify in taste.
- Avoid Crowding the Pan: Fry tofu in batches if necessary; overcrowding can result in steaming rather than crisping, leading to a less satisfying Sticky Mongolian Tofu.
- Mix Corntarch Slurry Smoothly: To avoid lumps, mix the cornstarch and water slurry thoroughly before adding it to the sauce during the cooking process.
- Customize Your Veggies: Feel free to swap in different vegetables like bell peppers, snap peas, or bok choy for added variety and nutrition in your Sticky Mongolian Tofu and Broccoli Stir Fry.
What to Serve with Sticky Mongolian Tofu and Broccoli Stir Fry
Add delightful sides and complements to elevate your meal experience and create a truly satisfying dinner.
-
Fluffy Jasmine Rice: This fragrant rice absorbs the rich sauce beautifully, making every bite a flavor-packed journey. It’s the perfect canvas for your stir fry!
-
Crispy Vegetable Spring Rolls: Their crunch and freshness provide a delightful contrast to the dish, enhancing the overall textural experience of your meal.
-
Garden Salad with Sesame Dressing: A light and fresh salad adds a refreshing crunchy element, balancing the sticky warmth of the main dish. The sesame dressing ties the flavors together seamlessly.
-
Sautéed Garlic Bok Choy: This vibrant green veggie offers a slightly bitter note that contrasts with the sweetness of the sauce, while garlic enhances the dish’s aromatic profile.
-
Chilled Cucumber Salad: The cool, crisp cucumbers add a refreshing counterpoint to the rich stir fry, making for a perfect palate cleanser during the meal.
-
Hot Szechuan Noodles: Their spicy kick complements the sweet and savory elements of your Sticky Mongolian Tofu, making each bite a memorable sensation.
-
Lemonade or Ginger Lime Spritzer: A tangy drink option that brings a citrusy brightness, balancing the hearty flavors of the stir fry and refreshing your palate between bites.
Enjoy mixing and matching these side dishes to create a truly memorable dining experience!
How to Store and Freeze Sticky Mongolian Tofu
Fridge: Keep any leftovers of your Sticky Mongolian Tofu and Broccoli Stir Fry in an airtight container for up to 3 days. Reheat gently in a skillet or microwave, adding a splash of water if needed to retain moisture.
Freezer: For longer storage, freeze the stir fry in an airtight, freezer-safe container for up to 2 months. Thaw overnight in the fridge before reheating to maintain the best texture.
Reheating: When reheating, do so in a non-stick skillet over medium heat for 5-7 minutes, ensuring the tofu crisps back up a bit. This gives you that delightful crunch, perfect for enjoying the dish again!
Marinating Ahead: You can also marinate the tofu a day in advance and store it in the fridge before cooking. This helps intensify the flavors, making your Sticky Mongolian Tofu even more delicious.

Sticky Mongolian Tofu and Broccoli Stir Fry Recipe FAQs
How do I select the right tofu for this recipe?
Absolutely! For the best results, use extra firm tofu, as it holds its shape well and crisps up beautifully when cooked. Avoid silken tofu since its texture is too soft for stir-frying. When selecting, look for tofu with a firm consistency and minimal water content. A little tip: choosing tofu with a golden hue indicates it’s more likely to be well-pressed and perfect for frying.
What’s the best way to store leftovers?
Very! Store any leftover Sticky Mongolian Tofu and Broccoli Stir Fry in an airtight container in the fridge for up to 3 days. When ready to eat, reheat it gently in a skillet over medium heat for about 5 minutes, adding a splash of water if necessary to keep it moist. This way, you can enjoy those delicious flavors without losing any texture!
Can I freeze the stir fry?
Certainly! To freeze the Sticky Mongolian Tofu and Broccoli Stir Fry, allow it to cool completely before transferring it to an airtight container or a freezer-safe bag. It can be stored in the freezer for up to 2 months. When you’re ready to enjoy it, thaw it overnight in the fridge, and reheat in a non-stick skillet over medium heat for about 5-7 minutes for that crispy texture you love!
What if my tofu isn’t getting crispy?
No worries! A common issue with tofu not crisping up is excess moisture. Make sure to drain and press the tofu thoroughly to remove extra water that can lead to steaming instead of frying. If you find the pan is overcrowded while frying, consider cooking in batches, as this will improve airflow and allow for better browning. Plus, be sure to coat the tofu well with cornstarch before frying, as it plays a major role in achieving that delightful crunch.
Is this dish pet-friendly?
Absolutely not! While the ingredients are mostly plant-based, the high sodium content from soy sauce is not suitable for pets. It’s best to keep any leftovers away from your furry companions. For those with allergies, make sure to check ingredient labels when using store-bought products like soy sauce or broth, and you can easily use gluten-free alternatives to enjoy a safe and flavorful meal.
Can I use different vegetables in this stir fry?
The more the merrier! This recipe is wonderfully versatile, so feel free to get creative with your veggies! You can add bell peppers, snap peas, or bok choy. Just remember to adjust your cooking time based on the vegetables you choose, as some may take longer to become tender than baby broccoli. Enjoy experimenting with what you have on hand!

Sticky Mongolian Tofu and Broccoli Stir Fry You’ll Crave
Ingredients
Equipment
Method
- In a shallow bowl, combine the marinade ingredients: dark brown sugar, vegetable broth, low-sodium soy sauce, minced ginger, minced garlic, rice vinegar, and toasted sesame oil. Whisk until sugar dissolves.
- Drain the tofu and press gently with a kitchen towel for excess moisture. Slice into 2” x ¼” rectangles.
- Place the sliced tofu in the marinade, ensuring each piece is well-coated. Cover and refrigerate for at least 30 minutes.
- Toss marinated tofu gently with cornstarch in a separate bowl until evenly coated.
- Heat vegetable oil in a wok or skillet over medium-high heat. Fry tofu in a single layer for 7-8 minutes until golden brown.
- Add chopped baby broccoli to the pan and stir-fry for an additional 5-7 minutes.
- In a small saucepan, mix remaining marinade with cornstarch and water slurry. Heat until thickened.
- Pour the sauce over tofu and broccoli, and cook together for an additional 2-3 minutes.
- Serve immediately over rice or noodles, garnished with scallions.

Leave a Reply