The first bite hits with a satisfying crunch, drawing you in as the enticing aroma of garlic and gochujang fills your kitchen. This Crispy Gochujang Tofu with Broccoli is a celebration of flavors and textures, featuring crispy tofu glazed in a spicy-sweet sauce that’s sure to make even tofu skeptics swoon. In just 30 minutes, you can whip up this delightful vegan dish that’s not only quick but also adaptable to your spice tolerance. It’s perfect for busy weeknights or when you crave something hearty yet wholesome. The combination of golden, crispy tofu and vibrant, tender broccoli creates a plate that’s as nutritious as it is delicious. Wondering how you can elevate your next dinner with this irresistible recipe? Let’s dive in!

Why is Crispy Gochujang Tofu a Must-Try?
Versatile for all diets: This recipe is vegan, gluten-free, and dairy-free, ensuring everyone can enjoy it. Quick to prepare: Ready in just 30 minutes, it’s perfect for busy evenings. Packed with flavor: The unique blend of gochujang and garlic creates an explosion of taste. Crowd-pleaser: Even non-vegans will love the crispy tofu, making it a great dish for entertaining. Easy to customize: Feel free to substitute tofu with tempeh or your favorite veggies for a fresh twist! For another delightful pairing, try serving this with Blueberry Grilled Cheese for a unique culinary experience.
Crispy Gochujang Tofu Ingredients
For the Tofu
- Extra Firm Tofu – The primary protein source that needs pressing to ensure maximum crispiness.
- Corn Starch – Essential for creating that perfectly crispy coating; avoid cornmeal for best results.
- Veggie Oil – Use for frying; feel free to substitute with canola or sunflower oil for a neutral taste.
For the Sauce
- Gochujang Paste – This spicy-sweet Korean staple brings the essential flavor to the dish; it comes in varying spice levels.
- Ketchup – Balances the heat of gochujang nicely; opting for a low-sugar version is a health-conscious choice.
- Soy Sauce – Adds depth and umami; use tamari if you’d like a gluten-free option.
- Mirin – Sweetens the sauce; can be replaced with a little sugar mixed with rice vinegar in a pinch.
- Garlic – Infuses the dish with aromatic goodness; freshly minced is best, but powdered works too.
- Ginger Paste – Adds warmth to the sauce; freshly grated ginger can also work beautifully.
- Warm Water – Necessary for dissolving the corn starch for the sauce’s perfect consistency.
- MSG (optional) – Enhances umami flavor, but feel free to omit for a cleaner label.
For the Broccoli
- Fresh Broccoli Florets – Adds vibrant color and nutrition; can easily be swapped for snap peas or bell peppers.
For Garnish
- Green Onions – Provides a fresh punch; use both the green tops and the white parts for a burst of flavor.
Step‑by‑Step Instructions for Crispy Gochujang Tofu
Step 1: Press Tofu
Begin by placing your extra firm tofu on a clean kitchen towel or paper towels, and weigh it down with a heavy object to squeeze out excess moisture. Allow it to press for about 30 minutes until it feels firm. This step is crucial for achieving that crispy texture in your Crispy Gochujang Tofu.
Step 2: Prepare Sauce
In a small bowl, combine warm water with cornstarch, stirring until dissolved. Then, mix in gochujang paste, ketchup, soy sauce, mirin, ginger paste, and a bit more cornstarch. Set this flavorful sauce aside, as it’s going to coat your crispy tofu deliciously later on.
Step 3: Prepare Tofu
Once the tofu has been pressed, cut it into ¾” cubes, ensuring uniformity for even cooking. Toss the tofu cubes thoroughly in cornstarch, ensuring they are fully coated. This coating is key to achieving that irresistible crunch in your Crispy Gochujang Tofu.
Step 4: Fry Tofu
Heat a generous amount of veggie oil in a large skillet over medium-high heat. Carefully add the corn-starch-coated tofu cubes in a single layer, frying them for about 10 minutes until they turn golden brown and crispy on all sides. Remove the tofu and transfer it to a plate lined with paper towels to absorb excess oil.
Step 5: Stir-Fry Broccoli
In the same skillet, add fresh broccoli florets and stir-fry for about 3 minutes. Cook until the broccoli is bright green and shows a few charred spots for added flavor. Once cooked, remove the broccoli from the skillet and set aside to make way for the next ingredient.
Step 6: Aromatics & Sauce
Add more oil to the skillet if necessary and then sauté minced garlic and white parts of the green onions for about 1 minute until fragrant. Pour in your prepared sauce mixture and bring it to a boil, stirring constantly until it thickens and becomes glossy, approximately 2-3 minutes.
Step 7: Combine
Gently add the crispy tofu and sautéed broccoli back into the sauce in the skillet. Toss everything together to ensure the tofu and broccoli are well coated in that rich gochujang sauce. Let it cook together for another minute, allowing the flavors to meld beautifully.
Step 8: Serve
Serve your Crispy Gochujang Tofu immediately over a bed of fluffy jasmine rice. Garnish with the green tops of the green onions, a sprinkle of sesame seeds, and a pinch of red pepper flakes if you like an extra kick. Enjoy the delightful textures and flavors!

Expert Tips for Crispy Gochujang Tofu
-
Press Tofu Properly: Ensure your tofu is pressed well to remove all moisture, yielding the crispiest texture and flavor absorption.
-
Avoid Overcrowding: Fry tofu in batches rather than all at once to ensure even cooking and prevent steaming, which reduces crispiness.
-
Customize Spice Levels: Adjust the amount of gochujang in the sauce based on your spice tolerance, making your Crispy Gochujang Tofu enjoyable for everyone.
-
Use Fresh Ingredients: Fresh garlic and ginger add a depth of flavor that powdered alternatives can’t match; opt for them when possible.
-
Consider Air-Frying: For an even crispier finish, try air-frying the tofu instead of pan-frying, maintaining a delightful crunch without excess oil.
-
Toss Gently: When combining the tofu and broccoli with the sauce, toss gently to avoid breaking the crispy tofu cubes.
How to Store and Freeze Crispy Gochujang Tofu
- Fridge: Store leftovers in an airtight container for up to 3 days. This method keeps the flavors intact, but reheating in a skillet will help restore the crispy texture.
- Freezer: For longer storage, freeze cooled tofu and broccoli in a freezer-safe container for up to 2 months. To reheat, thaw overnight in the fridge and then fry again until crispy.
- Reheating: Best reheated in a pan over medium heat with a drizzle of oil to revitalize the crunchiness. Microwaving can lead to a soggy texture, so avoid that if possible.
- Avoiding Soggy Tofu: To prevent soggy tofu when storing, keep the sauce separate until ready to eat. This helps maintain the integrity of the crispy gochujang tofu.
Crispy Gochujang Tofu Variations
Feel inspired to customize your Crispy Gochujang Tofu to suit your palate and dietary needs!
-
Protein Swap: Replace tofu with tempeh or seitan for a different texture and flavor profile.
Switching proteins can bring new tastes to your dish, giving it a delightful twist! -
Veggie Variety: Use bell peppers, carrots, or snap peas in place of broccoli for added crunch and color.
Mixing up your veggies can transform this dish into a vibrant veggie festival on your plate! -
Oil Alternatives: Try sesame oil instead of veggie oil for a hint of nuttiness in your frying.
This subtle change can elevate the dish, giving it an aromatic flair that’s simply irresistible. -
Heat Boost: Add more gochujang or include chopped fresh chili peppers to ramp up the spice level.
For those who love a kick, this tweak will ignite your taste buds like never before! -
Sauce Simplicity: For a simpler sauce, just mix gochujang and soy sauce, adjusting to your taste preferences.
Sometimes, less truly is more when it comes to flavor—this quick mix is both easy and delicious! -
Sweet Twist: Add a dash of maple syrup or agave to the sauce for extra sweetness if desired.
This touch can balance the heat while making your dish sing with flavor harmony! -
Crunch Factor: Sprinkle toasted sesame seeds or crushed peanuts over the top for an extra crunchy texture.
The added crunch creates a wonderful contrast, making each bite a delightful experience. -
Serving Suggestions: Pair with jasmine rice, quinoa, or even noodles for a satisfying, hearty meal.
For a unique combo, enjoy this with Blueberry Grilled Cheese for a surprising flavor pairing!
Make Ahead Options
These Crispy Gochujang Tofu cubes are perfect for meal prep enthusiasts! You can press and cube the tofu up to 24 hours in advance, ensuring it stays fresh while saving you time on busy weeknights. Additionally, prepare the sauce by mixing gochujang, ketchup, soy sauce, mirin, and the cornstarch slurry and refrigerate it for up to 3 days. To maintain quality, store the sauce and tofu separately in airtight containers. When you’re ready to serve, simply fry the tofu until crisp and sauté the broccoli before combining everything with your prepped sauce. This way, you’ll enjoy the same deliciousness with minimal effort!
What to Serve with Crispy Gochujang Tofu?
Elevate your dining experience by pairing this delightful dish with complementary sides that bring flavor and balance to the table.
-
Fluffy Jasmine Rice:
This neutral base absorbs the spicy-sweet gochujang sauce beautifully, creating a satisfying meal. -
Quinoa Salad:
Packed with protein, a vibrant quinoa salad adds nuttiness and texture that contrasts with the crispy tofu. -
Stir-Fried Bok Choy:
This tender green vegetable offers a slight crunch and lightness, perfectly complementing the richness of the tofu. -
Cucumber Kimchi:
A tangy, spicy side that provides a refreshing crunch, enhancing the overall flavor harmony of your meal. -
Sesame Roasted Brussels Sprouts:
Crispy, caramelized sprouts add earthy flavors that balance out the tofu’s spiciness, bringing depth to your dinner plate. -
Chilled Soba Noodles:
Dressed lightly in soy sauce and sesame oil, these noodles provide a cool, silky contrast to the warm crispy tofu. -
Ginger Lemonade:
A refreshing drink with a zing that helps cleanse the palate, bringing out the flavors in the tofu and broccoli. -
Mango Sticky Rice:
If you’re craving dessert, this sweet treat’s creamy texture and tropical sweetness beautifully rounds off your meal.

Crispy Gochujang Tofu Recipe FAQs
How do I choose the right tofu for this recipe?
Absolutely! Use extra firm tofu for the best texture in your Crispy Gochujang Tofu. Look for tofu with no dark spots and an even color, indicating freshness. If you prefer a softer option, silken tofu can be used, but it won’t get as crispy.
How should I store leftovers of my Crispy Gochujang Tofu?
Very simply! Store any leftovers in an airtight container in the fridge for up to 3 days. This method will keep the flavors intact, but remember to reheat it in a skillet rather than a microwave to revive its delightful crispiness.
Can I freeze Crispy Gochujang Tofu? How?
Of course! To freeze, allow the cooked tofu and broccoli to cool completely, then transfer them to a freezer-safe container or zip-top bag. This dish can be frozen for up to 2 months. When you’re ready to enjoy it again, thaw overnight in the refrigerator and fry it again in a skillet to restore its crispy texture.
What if my tofu isn’t crispy after frying?
No worries here! If your tofu doesn’t turn out crispy, it might be due to excess moisture. Ensure that the tofu is well-pressed, and avoid overcrowding the pan when frying. If you need to, cook in batches for the best results. If you prefer a hassle-free method, consider air-frying them instead for that perfect crunch.
Is this recipe suitable for those with dietary restrictions?
Certainly! This Crispy Gochujang Tofu is vegan, gluten-free, and dairy-free, making it an excellent choice for various dietary needs. If you have a soy allergy, you can substitute soy sauce with coconut aminos. Always double-check label ingredients to ensure they fit your dietary requirements.
Can I add other vegetables to this recipe?
The more the merrier! You can customize your dish by adding other veggies like bell peppers, carrots, or snap peas. Just remember to adjust your cooking times accordingly and give them some space in the skillet to avoid steaming rather than stir-frying.

Crispy Gochujang Tofu: The Flavorful Vegan Delight You Need
Ingredients
Equipment
Method
- Begin by placing your extra firm tofu on a clean kitchen towel or paper towels, and weigh it down with a heavy object to squeeze out excess moisture. Allow it to press for about 30 minutes.
- In a small bowl, combine warm water with cornstarch, stirring until dissolved. Then, mix in gochujang paste, ketchup, soy sauce, mirin, ginger paste, and a bit more cornstarch. Set this flavorful sauce aside.
- Cut the pressed tofu into ¾” cubes and toss with cornstarch for a crunchy coating.
- Heat veggie oil in a large skillet over medium-high heat and fry tofu cubes for about 10 minutes until golden brown and crispy.
- Add fresh broccoli florets to the skillet and stir-fry for about 3 minutes until bright green.
- Sauté minced garlic and white parts of green onions for 1 minute until fragrant. Pour in your prepared sauce mixture and bring to a boil, stirring until thickened.
- Gently add the crispy tofu and broccoli back to the skillet, tossing to coat them in sauce. Cook together for another minute.
- Serve immediately over jasmine rice, garnished with green onion tops and sesame seeds.

Leave a Reply