Easy Gochujang Broccoli

If you love bold flavors and quick side dishes, this Easy Gochujang Broccoli is going to be a regular on your table. It’s spicy, slightly sweet, deeply savory, and has that roasted, caramelized edge that makes broccoli genuinely exciting.

I started making this when I wanted something simple but full of personality to serve with rice bowls, and it instantly became a favorite. The sauce clings beautifully to the florets, giving you a punch of flavor in every bite without much effort.

Ingredients

For the Broccoli

• 1 lb broccoli florets (fresh preferred, but frozen works)
• 2 tablespoons olive oil
• ¼ teaspoon salt
• ¼ teaspoon black pepper

For the Gochujang Sauce

• 1 tablespoon gochujang (Korean chili paste)
• 1 tablespoon soy sauce
• 1 tablespoon honey or maple syrup
• 1 teaspoon rice vinegar or lime juice
• 1 teaspoon sesame oil
• 1 clove garlic, minced
• Optional: ½ teaspoon grated ginger for extra warmth

Optional Add-Ins

• Sesame seeds
• Thinly sliced green onions
• Crushed peanuts
• A drizzle of extra honey for balance

Instructions / Method

Step 1: Prep the Broccoli

1. Preheat your oven to 425°F (220°C).
2. Spread the broccoli evenly on a baking sheet.
3. Drizzle with olive oil, salt, and pepper. Toss to coat evenly.

Step 2: Roast

1. Roast the broccoli for 18–20 minutes, stirring halfway through.
2. Cook until edges are crisp and lightly charred — this caramelization adds incredible flavor.

Step 3: Make the Gochujang Sauce

1. In a small bowl, whisk together gochujang, soy sauce, honey, rice vinegar, sesame oil, garlic, and optional ginger.
2. Taste and adjust: add more honey for sweet, more soy sauce for salty, more gochujang for spicy.

Step 4: Toss and Finish

1. Once the broccoli is roasted, add it to a large bowl.
2. Pour the sauce over the hot broccoli and toss until coated.
3. Garnish with sesame seeds, green onions, or peanuts if using.

Tips

• Roasting first keeps broccoli crisp; adding the sauce later prevents burning.
• Frozen broccoli works but may need a few extra minutes to brown.
• For extra char, broil the broccoli for 1–2 minutes after tossing it in the sauce.

Preparation & Cooking Time

• Prep Time: 10 minutes
• Cook Time: 20 minutes
• Total Time: 30 minutes
• Servings: 3–4

Serving Suggestions

• Serve alongside jasmine rice, noodles, or quinoa.
• Add to Korean-inspired bowls with tofu, chicken, or beef.
• Pairs beautifully with grilled salmon or baked chicken thighs.
• Add chopped peanuts for crunch or a drizzle of lime for freshness.

@leeksnbeets

Storage & Reheating

• Store leftovers in an airtight container for up to 3 days.
• Reheat in an air fryer or oven to bring back the crispness.
• Avoid microwaving if you want to keep some of that roasted texture.

FAQs

Can I make this less spicy?

Yes. Reduce the gochujang to ½ tablespoon and add a bit more honey to balance the heat.

Can I air fry the broccoli?

Absolutely. Air fry at 400°F (200°C) for 10–12 minutes, shaking the basket halfway through.

Is there a substitute for gochujang?

You can try sriracha mixed with a little miso and honey, but the flavor won’t be the same.

Can I make this ahead of time?

You can prep the sauce ahead, but roast the broccoli fresh for the best texture.

Is this recipe gluten-free?

Use tamari instead of soy sauce and check that your gochujang is gluten-free.

A Little Flavor Note

This dish proves how a simple vegetable can shine with the right sauce. The combination of spicy gochujang, sweet honey, and tangy vinegar creates a vibrant glaze that turns broccoli into a side you’ll want to make again and again. It’s quick, bold, and full of personality — perfect for busy nights when you want maximum flavor with minimum effort.