If you love vibrant, flavorful vegetables that pack a little punch, you’re going to adore this Gochujang Sesame Broccoli Recipe. This dish takes simple broccoli florets and transforms them with a dynamic sauce blending spicy Korean gochujang, nutty sesame oil, and just the right touch of sweetness and acidity. Roasting the broccoli brings out a smoky, crispy edge that perfectly balances the boldness of the glaze. It’s an easy, irresistibly addictive side that feels both comforting and exciting — ideal for weeknights or impressing guests with minimal effort.

Ingredients You’ll Need
The beauty of this Gochujang Sesame Broccoli Recipe lies in its simplicity and the careful balance of ingredients that deliver layers of flavor and texture. Each component plays a crucial role, whether it’s the heat from the gochujang, the toasty depth from sesame oil, or the brightness from rice vinegar.
- 1 large head of broccoli, cut into florets: Fresh broccoli is key for that satisfying crunch and vibrant green color.
- 1 tablespoon sesame oil: Adds a rich, nutty flavor that complements the gochujang’s heat perfectly.
- 1 tablespoon olive oil: Helps roast the broccoli evenly and brings a mild fruitiness.
- 2 tablespoons gochujang (Korean red chili paste): The star ingredient delivering deep umami and spicy kick.
- 1 tablespoon soy sauce: Provides saltiness and enhances the savory notes.
- 1 tablespoon rice vinegar: Adds a subtle tang that brightens the dish.
- 1 tablespoon honey or maple syrup: Balances the spice with a touch of natural sweetness.
- 2 cloves garlic, minced: Infuses the broccoli with robust aroma and flavor.
- 1 teaspoon grated fresh ginger: Brings warming, slightly peppery notes.
- 1 tablespoon sesame seeds: For a final nutty crunch and visual appeal.
- Salt to taste: Adjusts seasoning to your preference.
- Optional: sliced green onions and crushed red pepper: Perfect for garnish to add freshness and extra heat.
How to Make Gochujang Sesame Broccoli Recipe
Step 1: Prepare the Oven and Sauce
Begin by preheating your oven to 425°F (220°C) to ensure it’s hot enough to roast the broccoli to crispy perfection. In a large mixing bowl, whisk together the sesame oil, olive oil, gochujang, soy sauce, rice vinegar, honey, minced garlic, and grated ginger until the sauce is smooth and well combined. This sauce is where all the magic happens, marrying sweetness, spice, and acidity.
Step 2: Coat the Broccoli
Add the broccoli florets to the bowl and toss them thoroughly in the sauce. Make sure every floret is coated evenly because this glaze will caramelize beautifully in the oven, giving you that crave-worthy roasted edge and intense flavor.
Step 3: Roast to Perfection
Spread the coated broccoli out on a parchment-lined baking sheet in a single layer. This ensures each floret roasts evenly instead of steaming. Roast for about 20 to 25 minutes, flipping the broccoli halfway through for even crisping. You’ll know it’s done when the edges are golden brown and slightly charred, offering a delightful crunch.
Step 4: Final Touches
Once out of the oven, sprinkle the roasted broccoli with sesame seeds while it’s still hot, allowing the seeds to stick and toast lightly. Add your optional garnishes of sliced green onions and crushed red pepper flakes if you like a bit more heat and a pop of color. Serve it straightaway for the best texture and flavor experience.
How to Serve Gochujang Sesame Broccoli Recipe

Garnishes
Fresh sliced green onions add a mild sharpness and great contrast in color, while toasted sesame seeds lend crunch and enhance the nutty undertone. If you enjoy spicy food, a sprinkle of crushed red pepper flakes gives an exciting kick that complements the gochujang.
Side Dishes
This Gochujang Sesame Broccoli Recipe pairs wonderfully with steamed jasmine rice or fluffy quinoa, both of which soak up the flavorful sauce beautifully. It also makes a bold companion to crispy tofu, grilled chicken, or even a hearty bowl of noodles for a complete meal.
Creative Ways to Present
For a fun twist, try serving the roasted broccoli over a bed of soba noodles or incorporate it into a vibrant Buddha bowl with avocado, shredded carrots, and pickled radishes. You can also mix it into a grain salad or use it as a flavorful topping on homemade flatbreads or pizzas for a fusion touch.
Make Ahead and Storage
Storing Leftovers
If you have any leftovers, store the cooled broccoli in an airtight container in the refrigerator for up to 3 days. It keeps surprisingly well, retaining its flavor and texture.
Freezing
While freshly roasted broccoli is best, you can freeze portions in a freezer-safe container for up to 1 month. Thaw in the fridge overnight before reheating to preserve the best taste.
Reheating
The best way to reheat is in a hot oven or air fryer for a few minutes to bring back some of the crispiness. Microwaving works in a pinch but may soften the broccoli, losing that delightful roasted edge.
FAQs
Can I make this recipe vegan?
Absolutely! Simply swap the honey for maple syrup or another vegan sweetener, and this Gochujang Sesame Broccoli Recipe remains just as delicious and suitable for a vegan diet.
Is gochujang very spicy?
Gochujang offers a moderate heat level balanced with sweetness and umami. It adds a pleasant warmth rather than overwhelming spiciness, making it approachable even if you’re not used to spicy foods.
Can I use frozen broccoli instead of fresh?
Fresh broccoli is preferred for roasting because it crisps better, but you can use frozen broccoli if thawed and patted dry first. Keep in mind the texture might be softer.
What if I don’t have an oven?
You can cook the broccoli in an air fryer at around 400°F (200°C) for 10 to 12 minutes, shaking halfway for even cooking. It’s a great alternative that gives excellent results.
Can I add nuts to this recipe?
Yes! Tossing in roasted peanuts or cashews just before serving adds a lovely crunch and extra flavor that complements the spicy, nutty elements of the dish wonderfully.
Final Thoughts
This Gochujang Sesame Broccoli Recipe is proof that simple ingredients, when combined thoughtfully, can create something truly special and exciting. Whether as a vibrant side or a bold star in a meal, it’s a dish that brings warmth, zest, and a touch of Korean-inspired flair to your table. Give it a try, and I promise it will become one of your favorite go-to veggie recipes for any occasion!
Print
Gochujang Sesame Broccoli Recipe
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Total Time: 35 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Roasting
- Cuisine: Korean-Inspired
- Diet: Vegetarian
Description
This Gochujang Sesame Broccoli recipe is a vibrant and flavorful Korean-inspired side dish featuring crispy roasted broccoli florets tossed in a spicy, tangy, and slightly sweet gochujang-based sauce. It’s an easy, healthy way to add a burst of umami and spice to your meal, perfect for serving alongside rice or as a standout vegetable side.
Ingredients
Broccoli and Oils
- 1 large head of broccoli, cut into florets
- 1 tablespoon sesame oil
- 1 tablespoon olive oil
Sauce and Flavorings
- 2 tablespoons gochujang (Korean red chili paste)
- 1 tablespoon soy sauce
- 1 tablespoon rice vinegar
- 1 tablespoon honey or maple syrup
- 2 cloves garlic, minced
- 1 teaspoon grated fresh ginger
Garnishes
- 1 tablespoon sesame seeds
- Salt to taste
- Optional: sliced green onions
- Optional: crushed red pepper flakes
Instructions
- Preheat Oven: Set your oven to 425°F (220°C) to prepare for roasting the broccoli, ensuring it will become crispy and caramelized.
- Prepare Sauce: In a large bowl, whisk together sesame oil, olive oil, gochujang, soy sauce, rice vinegar, honey (or maple syrup), minced garlic, and grated ginger until fully combined and smooth, creating a spicy-sweet sauce.
- Coat Broccoli: Add the broccoli florets to the bowl with the sauce and toss thoroughly until every piece is evenly coated with the flavorful mixture.
- Roast Broccoli: Spread the coated broccoli in a single layer on a baking sheet lined with parchment paper. Roast in the preheated oven for 20 to 25 minutes, flipping the florets halfway through to achieve an even crisp and slight charring on the edges.
- Add Garnishes: Remove the broccoli from the oven and immediately sprinkle with toasted sesame seeds. Optionally, garnish with sliced green onions and a pinch of crushed red pepper flakes for added flavor and color.
- Serve: Serve the roasted broccoli hot as a delicious side dish or over steamed rice to make a satisfying main meal.
Notes
- Use maple syrup in place of honey to make the recipe vegan-friendly.
- Add extra crunch by tossing in roasted peanuts or cashews just before serving.
- Alternatively, this recipe can be prepared in an air fryer set to 400°F for 10–12 minutes, shaking the basket halfway through cooking.

