Spicy Korean Style Cauliflower Wings



Amazingly flavorful 8-ingredient, 30-minute cauliflower wings! Seasoned with Korean gochujang sauce and baked until tender. A flavorful appetizer or side dish that's also soy- and nut-free!

Author: Minimalist Baker

PREP TIME5 minutes

COOK TIME25 minutes

TOTAL TIME30 minutes


Category: Side, Snack

Cuisine: Gluten-Free, Grain-Free, Korean-Inspired, Vegan

Freezer-friendly: 1 month

Does it keep? 3 Days

US Customary - Metric



  • 1 large head cauliflower (large stalks removed, cut into bite-size “wings”)
  • 1 1/2 Tbsp avocado, sesame, or melted coconut oil (if avoiding oil, sub gochujang sauce)


  • 1/2 cup Korean Gochujang Sauce (or store-bought - just ensure it’s vegan/gluten-free)
  • 1 Tbsp sesame oil or avocado oil (sub water if avoiding oil)
  • 1/4 cup coconut aminos (or sub tamari, but reduce amount as it’s saltier)
  • 1 Tbsp maple syrup
  • 1 pinch sea salt
  • 1 Tbsp chili garlic sauce (for more heat // I like Huy Fong Foods brand)
  • 2 Tbsp Water (to thin)

FOR SERVING (optional )

  • Butter or romaine lettuce
  • Whole garlic cloves, peeled (mincing optional)
  • Fresh cilantro
  • Sesame seeds
  • Shredded carrots



  1. Preheat oven to 450 F (232 C) and line one large or two small baking sheets with parchment paper or a silicone baking sheet (like this one). Use more baking sheets as needed.

  2. Add cauliflower to a large mixing bowl and toss with oil to coat. Then arrange on baking sheet(s) and roast for 10 minutes.

  3. In the meantime, prepare sauce. To the same mixing bowl from earlier, add gochujang sauce, sesame oil (or water), coconut aminos, maple syrup, sea salt, and chili garlic sauce. Whisk to combine. Then taste and adjust flavor as needed. Add more chili garlic sauce for spice, coconut aminos for depth of flavor (“umami”), maple syrup for sweetness, or salt for saltiness.

  4. Remove cauliflower from oven and increase heat to 500 degrees F (260 C). Add a few “wings” at a time to the sauce. Toss to coat generously, tap off excess, and then place back on baking sheet.

  5. Coat all wings. Then return to oven and bake for 10-13 minutes more or until sizzling, golden brown on the edges, and tender (but not mushy).

  6. While baking, prepare any additional serving elements, such as grated carrots, lettuce cups, or fresh garlic optional.

  7. Serve immediately. Best when fresh. The wings can be refrigerated up to 3 days, or frozen (either at the glazed stage or the glazed and baked stage) up to 1 month and then reheated on the stovetop or in a 350-degree F (176 C) oven until warmed through.