Saucy Gochujang Broccoli Tacos
Saucy gochujang broccoli tacos with panko-breaded broccoli, homemade gochujang BBQ sauce, and creamy coleslaw. They’re seriously addictive!

These Gochujang Broccoli Tacos are SO. DANG. DELICIOUS! Crispy panko-breaded broccoli florets coated in sweet and spicy gochujang barbeque sauce with creamy coleslaw in a soft flour taco. They’re saucy, spicy, tangy, and crunchy.
What you’ll need for gochujang broccoli tacos
- Panko-breaded broccoli: Broccoli florets + batter + panko. Baked in the oven until golden and crispy.
- Gochujang BBQ sauce: Apple cider vinegar + brown sugar + gochujang + cornstarch. Makes a sweet and spicy sauce that sticks to every little crack and crevice of crispy, breaded broccoli.
- Creamy coleslaw: Shredded cabbage + carrot + homemade coleslaw dressing. Adds a crunchy, creamy, tangy element.
- Tortillas: Small (taco-sized), soft flour tortillas.
- Green onion: Thinly sliced, for garnish.

How to make gochujang broccoli tacos
Step 1: Make the coleslaw dressing. In a small bowl or mason jar, stir together the mayonnaise, apple cider vinegar, sugar (if using), and salt for the coleslaw dressing. Cover and refrigerate until ready to serve.
Step 2: Preheat oven to 425ºF. Line a large baking sheet with parchment paper.
Step 3: Bread and bake the broccoli. In a medium bowl, whisk together flour, cornstarch, baking powder, and salt for the batter. Whisk in the water until smooth. In a separate bowl, add the panko. Holding the stem, dip each piece of broccoli into the batter to coat the floret, then into the panko. Place on the parchment-lined baking sheet. Bake for 25 minutes, until crispy and golden.


Step 4: Make the BBQ sauce. While the broccoli is in the oven, bring the apple cider vinegar, brown sugar, gochujang, and salt for the sauce to a simmer in a small saucepan. In a small bowl, whisk together the cornstarch and water to make a slurry. While stirring the sauce, pour in the slurry. Simmer until thickened, about 1-2 minutes.

Step 5: Coat the broccoli in BBQ sauce. Transfer the broccoli to a large bowl. Pour the sauce over top and toss to coat.

Step 6: Assemble. In another large bowl, toss the shredded cabbage and carrot with as much creamy coleslaw dressing as desired. Serve with soft flour tortillas and garnish with thinly sliced green onion.

Don’t miss my homemade gochujang recipe! It’s a quick, easy alternative to store-bought gochujang, made from easy-to-find ingredients. It’s spicy, savoury, a little sweet, with a funky ferment flavour. Just like the real thing!

Like this recipe? Pin it for later!


Gochujang Broccoli Tacos
Ingredients
- 8 small flour tortillas
- 1 green onion, thinly sliced
For the broccoli
- 3 cups broccoli florets
- ½ cup all-purpose flour
- 1½ tablespoons cornstarch
- 1 teaspoon baking powder
- 1 teaspoon salt
- 1 cup panko
For the gochujang BBQ sauce
- ¾ cup apple cider vinegar
- ½ cup brown sugar
- ¼ cup gochujang
- ¼ teaspoon salt
- 1 tablespoon water
- 1 tablespoon cornstarch
For the coleslaw
- 4 cups cabbage, shredded
- 1 cup carrot, shredded
- ½ cup mayonnaise
- 2 tablespoons apple cider vinegar
- 1 teaspoon granulated sugar, optional
- ¼ teaspoon salt
Instructions
- In a small bowl or mason jar, stir together the mayonnaise, apple cider vinegar, sugar (if using), and salt for the coleslaw dressing. Cover and refrigerate until ready to serve.
- Preheat oven to 425ºF. Line a large baking sheet with parchment paper.
- In a medium bowl, whisk together flour, cornstarch, baking powder, and salt for the batter. Whisk in the water until smooth. In a separate bowl, add the panko.
- Holding the stem, dip each piece of broccoli into the batter to coat the floret, then into the panko. Place on the parchment-lined baking sheet.
- Bake for 25 minutes, until crispy and golden.
- Meanwhile in a small saucepan, bring the apple cider vinegar, brown sugar, gochujang, and salt for the sauce to a simmer. In a small bowl, whisk together the cornstarch and water to make a slurry. While stirring the sauce, pour in the slurry. Simmer until thickened, about 1-2 minutes.
- Transfer the broccoli to a large bowl. Pour the sauce over top and toss to coat. In another large bowl, toss the shredded cabbage and carrot with as much creamy coleslaw dressing as desired. Serve with soft flour tortillas and garnish with thinly sliced green onion.