Korean-Style Tofu and Vegetable Stir Fry with Gochujang Sauce

By AislePrompt Editorial · Published 2026-05-01 · Updated 2026-05-01

A hearty vegan stir fry featuring crispy tofu and mixed vegetables tossed in a spicy, savory gochujang sauce for bold Korean flavors. This Korean-inspired vegan recipe (gluten free), ready in about 30 minutes, pairs firm tofu, broccoli florets, carrot for a weeknight-friendly dinner that comes together with one pan and minimal cleanup. Each serving lands at about 280 calories and feeds 4, so it slots cleanly into a weekly meal plan and pairs well with rice, quinoa, or a quick salad. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Ingredients

• 14 oz block, pressed and cut into 1-inch cubes firm tofu
• 2 cups broccoli florets
• 1 large, julienned carrot
• 1 medium, thinly sliced red bell pepper
• 2, sliced green onions
• 3 tbsp vegetable oil
• 2 tbsp gochujang (Korean chili paste)
• 2 tbsp soy sauce
• 1 tbsp rice vinegar
• 1 tbsp maple syrup
• 2, minced garlic cloves
• 1 tbsp, toasted sesame seeds
• 1/4 cup, chopped (optional) fresh cilantro

Woks that get real sear at home → Best Woks for 2026: Carbon Steel, Nonstick & Flat-Bottom Picks + Buying Guide

Instructions

1. Step 1: Heat 2 tbsp vegetable oil in a large nonstick skillet over medium-high heat. Add 14 oz pressed tofu cubes and pan-fry for 3-4 minutes on each side until golden and crispy. Remove tofu and set aside.
2. Step 2: In the same skillet, add remaining 1 tbsp vegetable oil, 2 minced garlic cloves, 2 cups broccoli florets, 1 large julienned carrot, and 1 sliced red bell pepper. Stir-fry for 5-6 minutes until vegetables are crisp-tender.
3. Step 3: In a small bowl, whisk together 2 tbsp gochujang, 2 tbsp soy sauce, 1 tbsp rice vinegar, and 1 tbsp maple syrup until smooth.
4. Step 4: Return tofu to the skillet and pour the sauce over the tofu and vegetables. Stir well and cook for an additional 2 minutes until everything is evenly coated and heated through.
5. Step 5: Remove from heat, garnish with 2 sliced green onions, 1 tbsp toasted sesame seeds, and 1/4 cup chopped fresh cilantro if using. Serve immediately.