As I stood over the sizzling skillet, the aroma of garlic mingling with the fiery scent of gochujang filled my kitchen, transporting me to a bustling street market in Seoul. This Crispy Gochujang Tofu with Broccoli is my go-to recipe when I crave something vibrant yet comforting. In just 30 minutes, I whip up this one-pan delight that’s as quick to prepare as it is satisfying to eat. Not only is it vegan and gluten-free, but it also offers a wonderful balance of crispy, spicy, and sweet flavors that even the pickiest eaters will love. The customizable heat level allows everyone to find their perfect bite, making it an instant crowd-pleaser at any table. Are you ready to bring a taste of Korea into your home and impress your taste buds? Let’s dive right in!

Why is Crispy Gochujang Tofu a Must-Try?
Crispy texture: The tofu is perfectly fried to deliver a satisfying crunch as soon as you bite into it. Flavorful embrace: The gochujang sauce combines spicy, sweet, and umami notes that tantalize your taste buds. Quick & easy: With just 30 minutes of cooking, this one-pan meal is designed for busy weeknights. Versatile delight: Feel free to swap in your favorite veggies like bell peppers or snap peas. Nutrient-packed: The addition of fresh broccoli not only adds color but also boosts the nutritional profile. If you’re also looking for something crispy yet healthy, consider making Zucchini Chips or Chickpea Vegetable Nuggets for your next meal prep!
Crispy Gochujang Tofu Ingredients
For the Tofu
• Block Extra Firm Tofu – Provides structure and protein; press to remove excess moisture for ultimate crispiness.
• Corn Starch – Key for achieving a crispy exterior when frying the tofu; not interchangeable with cornmeal.
• Vegetable Oil – Neutral oil for frying; ensure a generous coating for frying.
For the Sauce
• Gochujang Paste – Brings the signature spicy glaze; choose the spice level based on personal preference (1-3 tablespoons).
• Ketchup – Adds sweetness and tang to the sauce.
• Soy Sauce – Provides umami and saltiness; use tamari for gluten-free variations.
• Mirin – Adds sweetness; can be substituted with rice vinegar for tanginess.
• Fresh Minced Garlic – Imparts aromatic flavor; use 1 tablespoon for a bold garlic presence.
• Ginger Paste or Fresh Grated Ginger – Optional for extra warmth and flavor.
• Warm Water – For dissolving corn starch when making the sauce.
• MSG – Optional; enhances umami note but can be omitted.
For the Vegetables
• Fresh Broccoli Florets – Adds color and nutrition; sweet and slightly charred when stir-fried.
• Green Onions – Used for both flavor (whites) and garnish (greens); they provide a mild onion scent.
Optional Toppings
• Toasted Sesame Seeds – Adds nutty flavor and texture.
• Crushed Red Pepper Flakes – Optional for added spice; adjust based on heat preference.
Now that you have your crispy gochujang tofu ingredients ready, it’s time to create a meal that’s as delicious as it is visually stunning!
Step‑by‑Step Instructions for Crispy Gochujang Tofu
Step 1: Prepare the Tofu
Start by pressing the block of extra firm tofu to eliminate excess moisture, which is essential for achieving crispy tofu. Cut the pressed tofu into ¾-inch cubes, ensuring each piece is uniform for even cooking. Let the tofu sit while you prepare the sauce, ensuring it stays dry and ready for frying.
Step 2: Make the Sauce
In a mixing bowl, combine 2 tablespoons of corn starch with ¼ cup of warm water, stirring until fully dissolved. Next, add the main flavor components: 2 tablespoons of gochujang paste, 1 tablespoon of ketchup, 1 tablespoon of soy sauce, and 1 tablespoon of mirin. If desired, mix in optional ginger paste and MSG. Set this vibrant sauce aside for later.
Step 3: Coat the Tofu
Transfer your tofu cubes to a large mixing bowl or platter and dust them generously with corn starch. Toss the cubes gently until each piece is thoroughly coated, ensuring maximum crispiness when frying. Allow the coated tofu to rest for a few minutes for the corn starch to adhere properly, helping it achieve a golden-brown texture.
Step 4: Fry the Tofu
Heat 3 tablespoons of vegetable oil in a spacious skillet over medium-high heat, giving it a moment to heat up. Carefully add the coated tofu cubes in a single layer, ensuring they have space around them. Fry the tofu for about 10 minutes, turning occasionally until they are golden brown and crispy on all sides. Once done, remove the tofu from the skillet and set aside.
Step 5: Cook the Broccoli
Using the same skillet, reduce the heat slightly and add your fresh broccoli florets. Stir-fry them for about 3 minutes, or until they are bright green and have developed a slight char. This enhances their sweetness and adds texture. Once cooked, remove the broccoli from the skillet and set it aside with the tofu.
Step 6: Sauté Aromatics
In the same skillet, add a splash more oil if needed and toss in the minced garlic and the white parts of the green onions. Sauté for approximately 1 minute, stirring continuously until fragrant. Avoid burning the garlic; you want it aromatic and slightly golden, which will enhance the flavor of your crispy gochujang tofu dish.
Step 7: Combine and Glaze
Pour the prepared gochujang sauce into the skillet, stirring it with the sautéed aromatics. Allow the sauce to simmer for 1-2 minutes, ensuring it thickens slightly before adding in the crispy tofu and cooked broccoli. Mix them gently in the skillet until everything is evenly coated in the sauce, providing a perfect flavor blend.
Step 8: Serve Your Dish
To plate your Crispy Gochujang Tofu, serve it over a bed of fluffy white rice or your choice of grain. Garnish with the green tops of the green onions, a sprinkle of toasted sesame seeds, and, if desired, a pinch of crushed red pepper flakes for extra heat. This colorful dish is now ready to delight your taste buds!

Make Ahead Options
Preparing Crispy Gochujang Tofu in advance makes dinner a breeze for those busy weeknights! You can press and cube the tofu up to 24 hours ahead of time, keeping it in an airtight container in the refrigerator. Additionally, you can make the gochujang sauce and store it for up to 3 days; just give it a stir before use to ensure a smooth texture. On the day you plan to serve, simply fry the coated tofu for that delicious crispiness and stir-fry the broccoli just before mixing everything together in the sauce. This way, your meal retains its delightful texture and flavor while saving you precious time.
What to Serve with Crispy Gochujang Tofu?
Elevate your meal experience with some perfect pairings that complement the vibrant flavors and textures of this dish.
-
Jasmine Rice: A fragrant base that soaks up the rich gochujang sauce, adding an ideal balance to the meal.
-
Quinoa: This protein-packed grain adds a nutty flavor and unique texture, making every bite satisfying and wholesome.
-
Stir-Fried Bok Choy: Its tender leaves and crunchy stalks provide a beautiful contrast, both in flavor and texture.
-
Sesame Garlic Green Beans: Crisp-tender green beans sautéed in sesame oil create an umami-rich side that perfectly complements the tofu.
-
Szechuan Noodles: These spicy, tossed noodles are a delightful companion that echoes the heat of the gochujang while adding a different texture.
-
Crispy Vegetable Spring Rolls: These crispy bites make for a fun appetizer that combines crunch and savory-filled goodness.
-
Kimchi: The tangy, fermented flavors of kimchi introduce another layer of complexity, enhancing the meal’s overall appeal.
-
Chilled Cucumber Salad: A refreshing, crunchy side-dish to balance the heat of the tofu, making it a cooling contrast.
-
Peach Iced Tea: A fruity, refreshing drink that cleanses the palate and complements the spicy notes in the tofu.
-
Mango Sorbet: For dessert, a scoop of this fruity treat adds a sweet and refreshing finish to your meal that everyone will love.
Storage Tips for Crispy Gochujang Tofu
Fridge: Store leftovers in an airtight container for up to 3 days. Reheating is best done in a skillet to preserve the crispy texture of the tofu.
Freezer: For longer storage, freeze the crispy tofu separately from the sauce in a freezer-safe container for up to 2 months. Thaw before reheating.
Reheating: When reheating, gently pan-fry the tofu with a drizzle of oil over medium heat until warmed through and crispy again. Avoid the microwave to maintain the texture.
Note: While the gochujang tofu will be delicious for a few days, the freshness of the broccoli is best enjoyed immediately, so consider adding fresh stir-fried broccoli when serving.
Expert Tips for Crispy Gochujang Tofu
-
Press Tofu Well: Ensure you press the tofu for at least 15-30 minutes to remove moisture, which is crucial for achieving that golden crispy texture.
-
Fry in Batches: Avoid overcrowding the skillet when frying tofu to ensure even cooking. Fry in small batches, allowing enough space for each piece to crisp up perfectly.
-
Customize the Sauce: Feel free to adjust the amount of gochujang to control the spice level in your crispy gochujang tofu. Start with less if you’re uncertain, then add more as desired.
-
Check Oil Temperature: Make sure your oil is hot enough before adding tofu. A temperature that’s too low will lead to soggy tofu instead of a delightful crunch; medium-high heat is ideal.
-
Broccoli Tips: Stir-fry broccoli for just a few minutes to retain its vibrant color and nutrients. A slight char enhances flavor without overcooking it.
-
Storage and Reheating: Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in a skillet, adding a little oil, to keep the tofu crispy.
Crispy Gochujang Tofu Variations
Feel free to unleash your creativity and make this dish your own with delightful twists!
- Vegetable Swap: Replace broccoli with other colorful veggies like bell peppers or snap peas for a different flavor profile.
- Protein Alternative: Try using tempeh for a nuttier flavor or chicken for those who prefer meat.
- Spicy Kick: Add fresh sliced jalapeños or drizzle with sriracha to amp up the heat if you’re feeling adventurous.
- Sweetness Boost: Incorporate a dash of maple syrup or agave to the sauce for deeper sweetness alongside the gochujang.
- Nutty Accent: Toss in some peanuts or cashews for added crunch and a nutty flavor that complements the dish beautifully.
- Rice Variations: Serve over quinoa or cauliflower rice for a gluten-free or lower-carb twist to your meal.
- Thick and Creamy: Create a richer sauce by adding a spoonful of creamy peanut butter to the gochujang mixture while blending.
- Savory Umami: Mix in some mushrooms with the broccoli for an earthy note that enhances the overall taste—shiitake or oyster mushrooms work wonderfully.
With these swaps and additions, your Crispy Gochujang Tofu can transform into a new favorite dish every time. If you’re eager to experiment in the kitchen, don’t forget to try out some crunchy Zucchini Chips or yummy Chickpea Vegetable Nuggets for your next meal prep!

Crispy Gochujang Tofu Recipe FAQs
How do I choose the best tofu for this recipe?
Absolutely! For the crispiest results, opt for extra firm tofu. It contains less moisture, which helps achieve that satisfying crunch when fried. Look for tofu that feels dense and has a smooth texture, avoiding any blocks with dark spots or an off smell.
How do I store leftovers?
Leftovers can be stored in an airtight container in the fridge for up to 3 days. To reheat, using a skillet is best! Just add a bit of oil and gently pan-fry until the tofu is warmed through and crispy once again. This method keeps the texture nice, avoiding that soggy result from microwaving.
Can I freeze the crispy gochujang tofu?
Of course! To freeze, place the crispy tofu in a freezer-safe container, separating it from the sauce. It can be stored for up to 2 months. When you’re ready to enjoy it, thaw in the fridge overnight and reheat in a skillet, adding a bit of oil to revive that crunch.
What if my tofu isn’t crispy enough?
Very! If your tofu isn’t crispy, it might be due to excess moisture. Ensure you press the tofu well for at least 15-30 minutes before cooking. Additionally, avoid overcrowding the skillet when frying; fry in batches to achieve even browning and crispiness.
Is this recipe suitable for vegans and those with gluten allergies?
Yes, indeed! This crispy gochujang tofu is completely vegan and can be made gluten-free by using tamari instead of regular soy sauce. Always double-check product labels for any hidden gluten ingredients, especially in sauces.
How can I adjust the spice level in the sauce?
Absolutely! To tailor the spice level to your palate, start with a smaller amount of gochujang—try just 1 tablespoon—then gradually add more to taste as you combine the sauce. You can also sprinkle in crushed red pepper flakes during cooking to amp up the heat further!

Crispy Gochujang Tofu: Your New Favorite Quick Vegan Delight
Ingredients
Equipment
Method
- Press the block of extra firm tofu to eliminate excess moisture, then cut into ¾-inch cubes.
- In a mixing bowl, combine corn starch and warm water until fully dissolved. Add gochujang, ketchup, soy sauce, and mirin.
- Dust tofu cubes with corn starch and toss to ensure even coating. Let rest for a few minutes.
- Heat vegetable oil in a skillet, add the coated tofu cubes, and fry until golden brown and crispy on all sides.
- Stir-fry fresh broccoli florets in the same skillet until bright green and charred. Remove and set aside.
- Sauté minced garlic and white parts of the green onions until fragrant.
- Add the gochujang sauce to the skillet and simmer, then add the crispy tofu and cooked broccoli to coat.
- Serve over rice or grain with garnishes of green onions, sesame seeds, and red pepper flakes.

Leave a Reply