Gochujang Sesame Broccoli

Featured in: The Perfect Side for Every Meal

This dish brings together the satisfying crunch of roasted broccoli with the bold, umami flavors of gochujang and the nutty richness of sesame oil. A splash of rice vinegar and a sprinkle of garlic give it brightness and depth. Finished with sesame seeds, each bite offers a balanced kick alongside toasty, earthy notes. Serve as a flavorful side or a vibrant plant-based centerpiece for any meal.

A smiling woman in an apron poses for a selfie in a professional kitchen.
Updated on Mon, 26 May 2025 17:00:29 GMT
A plate of broccoli with seasoning on it. Pin it
A plate of broccoli with seasoning on it. | tastygusto.com

Gochujang sesame broccoli is my answer to a quick flavorful veggie side that does not taste like a compromise This is what I make when I am craving something roasty spicy and a little bit different yet still incredibly easy The umami from gochujang mingles with the nutty richness of sesame and the tang from vinegar to make broccoli you will actually look forward to eating

The simple ingredient list makes this recipe super approachable yet the results make it special enough to bring to a potluck I remember pulling this sheet pan of sizzling broccoli out of the oven and everyone hovered around it just picking off pieces straight from the tray

Ingredients

  • Broccoli crowns: Look for the deepest green freshest crowns that feel heavy and moist avoiding any brown or shriveled spots They roast up best if cut in similar sized florets for even cooking
  • Gochujang sauce: This Korean chili paste is the heart of the recipe and brings that spicy umami kick Always check the label for authentic Korean brands and refrigerate after opening for longevity
  • Sesame oil: Toasted sesame oil gives depth and a subtle nuttiness Opt for a dark toasted variety for a stronger aroma and never use untoasted oil in its place
  • Rice vinegar: Adds brightness and balances out the richness Find one that is labeled unseasoned to avoid unwanted added sugar
  • Garlic clove minced: Fresh garlic packs more punch than jarred Mince finely so it distributes evenly in the sauce and does not overpower
  • Salt and pepper: Seasoning to taste enhances all the bold flavors without making it salty
  • Sesame seeds: Toasted seeds deliver crunch and a delicate nutty flavor Sprinkle generously just before serving to keep them crisp

Step-by-Step Instructions

Preheat the Oven:
Heat your oven to 400 degrees F Let it preheat fully so the broccoli roasts and not steams giving you those irresistible crispy bits
Mix the Sauce:
In a small bowl whisk the gochujang sauce with the minced garlic toasted sesame oil and rice vinegar Whisk until smooth then season to taste with salt and pepper The sauce should be glossy and coat a spoon easily
Dress the Broccoli:
Place the broccoli crowns in a large mixing bowl Pour the gochujang sesame dressing over the florets Toss thoroughly with clean hands or a large spoon so that every piece gets evenly coated Any bare spots wont crisp properly
Roast the Broccoli:
Arrange the coated broccoli florets in a single layer on a large baking sheet Give them some breathing room so they can crisp up well Place in the center rack of the oven and roast for twenty to thirty minutes flipping halfway through until the edges are deeply golden and some parts look almost charred
Finish and Serve:
Slide the hot roasted broccoli onto a serving platter and immediately sprinkle with sesame seeds so they stick Gently toss to distribute the seeds and bring the smoky bold broccoli to the table while still hot
A plate of broccoli with sauce. Pin it
A plate of broccoli with sauce. | tastygusto.com

I am especially obsessed with the way the gochujang caramelizes on the edges of the broccoli My family once ate an entire tray before dinner even started because the aroma was just too much to resist

Storage Tips

Leftovers keep in an airtight container in the fridge for up to three days To reheat spread the broccoli out on a pan and warm in the oven at three hundred seventy five degrees so they crisp back up Avoid microwaving as this softens the florets and steams the sesame seeds Turning the broccoli under the broiler for a minute really perks it up

Ingredient Substitutions

If you run out of gochujang try using a teaspoon of sriracha mixed with a splash of miso paste or soy sauce You can also swap in lemon juice for rice vinegar in a pinch and if you do not have sesame oil opt for olive oil with a drop of sesame seeds stirred into the dressing Tamari or coconut aminos will produce a glutenfree version if your gochujang is certified safe

Serving Suggestions

This broccoli pairs beautifully with rice bowls alongside grilled tofu or roasted salmon It makes a standout addition to Asianinspired potlucks or tucked into a wrap with pickled veggies for lunch Sometimes I sprinkle extra seeds and serve it over soba noodles for a fast wholesome dinner

Cultural Context

Gochujang is a fermented staple in Korean cooking prized for its sweet spicy funk Its bold flavor transforms basics like broccoli into something a little bit special Korean home cooks often use gochujang to add body to marinades and vegetables This dish draws from that tradition combining spicy savory and tangy notes with a modern easyoven twist

A plate of broccoli with seasoning. Pin it
A plate of broccoli with seasoning. | tastygusto.com

Once you start making this gochujang sesame broccoli you will find yourself reaching for these ingredients again and again It is one of those rare veggie sides that compete with the main dish for attention and sometimes even steals the show

Frequently Asked Questions

→ Can I make this with frozen broccoli?

Yes, frozen broccoli works well. Thaw and pat dry before adding the sauce for best crispiness.

→ Is this spicy?

The heat depends on the gochujang you use. Adjust the amount to suit your taste.

→ What can I substitute for gochujang?

You can try a mix of chili paste and a bit of miso or soy sauce for a similar flavor profile.

→ How do I get the broccoli crispier?

Spread the broccoli in a single layer and avoid overcrowding the pan to enhance crispiness.

→ Can I add other vegetables?

Absolutely! Cauliflower, carrots, or bell peppers pair well with these flavors.

Gochujang Sesame Broccoli

Oven-roasted broccoli tossed in gochujang, garlic, and sesame oil for a spicy, toasted bite.

Prep Time
7 Minutes
Cook Time
25 Minutes
Total Time
32 Minutes

Category: Side Dishes

Difficulty: Easy

Cuisine: Korean

Yield: 4 Servings (Serves 4 as a side dish)

Dietary: Vegan, Vegetarian, Dairy-Free

Ingredients

→ Vegetables

01 4 cups broccoli crowns

→ Sauce

02 1 tablespoon gochujang sauce
03 1 tablespoon sesame oil
04 1 tablespoon rice vinegar
05 1 garlic clove, minced
06 Salt, to taste
07 Black pepper, to taste

→ Garnish

08 1 tablespoon sesame seeds

Instructions

Step 01

Preheat the oven to 200°C.

Step 02

In a small bowl, whisk together gochujang sauce, minced garlic, sesame oil, and rice vinegar. Add salt and pepper to taste.

Step 03

Place broccoli crowns in a large mixing bowl. Pour the sauce over the broccoli and toss thoroughly to coat evenly.

Step 04

Spread the coated broccoli evenly on a sheet pan. Roast for 20–30 minutes until the edges are crispy and the broccoli is tender.

Step 05

Transfer the roasted broccoli to a serving platter and garnish with sesame seeds.

Notes

  1. For optimal crispiness, avoid crowding broccoli on the baking sheet to allow proper roasting.

Tools You'll Need

  • Large mixing bowl
  • Small whisking bowl
  • Sheet pan
  • Oven

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains sesame
  • Gochujang may contain soy and wheat

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 110
  • Total Fat: 7 g
  • Total Carbohydrate: 11 g
  • Protein: 4 g