This post contains affiliate links. Please see ourย disclosure policy.

Sweet-spicy-crunchy Gochujang Cauliflower can be served as an appetizer or an entree! Gochujang Cauliflower Wings make a perfect game day snack, or serve it over rice for a delicious, veggie dinner. Glutenfree Nutfree

gochujang cauliflower wings in bowls with rice and green onions
Hungry for more?
My quick start guide has tips and secrets with easy recipes that you will LOVE!
Please enable JavaScript in your browser to complete this form.

This recipe has an amazing, spicy flavor and a crunchy texture without the need to deep fry. While you bake the cauliflower, prepare the sauce in a pan on the stove. Toss it all together, and enjoy!

gochujang cauliflower wings in bowls with rice and green onions

If you’re not familiar with gochujang, it’s a fermented Korean red chili paste with a sweet and spicy flavor. It adds sweet heat and an umami flavor to all sorts of dishes and pairs perfectly with crunchy, baked cauliflower.

gochujang cauliflower wings in bowls with rice and green onions

Why You’ll Love Gochujang Cauliflower

  • Easy to make
  • Baked, not fried
  • Perfect, crunchy texture
  • Full of flavor
  • It’s naturally gluten-free

cauliflower tossed in gochujang sauce in the pan

More Vegan Cauliflower Recipes:

Sticky Sesame Cauliflower

General Tso Cauliflower

Cauliflower Tikka Masala

Black Pepper Cauliflower

Gochujang Cauliflower Wings

5 from 14 votes
By: Vegan Richa
Prep: 15 minutes
Cook: 30 minutes
Total: 45 minutes
Servings: 4
Course: Appetizer, dinner, Drinks, Main Course, Side Dish
Cuisine: Korean
Sweet-spicy-crunchy Gochujang Cauliflower can be served as an appetizer or an entree! Gochujang Cauliflower Wings make a perfect game day snack, or serve over rice for a delicious, veggie dinner. Gluten-free Nutfree Recipe
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients 
 

For the Baked Cauliflower

  • 1/2 cup rice flour
  • 3 tablespoons tapioca starch, or cornstarch
  • 1/2 teaspoon garlic powder
  • 1/4 teaspoon salt
  • a good dash of black pepper
  • 1/2 cup water
  • 2 teaspoons oil
  • 1 teaspoon sesame oil
  • 1 small head of cauliflower, chopped into equal-sized florets, about 4 cups

For the Gochujang Sauce

  • 1/2 cup gochujang, , I use Mother-in-Law brand, use Glutenfree brand if needed . Use 1/4 to 1/3 cup for less heat
  • 2 tablespoons soy sauce, ,use tamari for gluten-free
  • 2 tablespoons maple syrup
  • 1/4 teaspoon salt
  • 1 tablespoon rice vinegar or apple cider vinegar
  • 1 teaspoon cornstarch, mixed with 1/4 cup of water
  • green onion and sesame seeds for garnish

Instructions 

To Bake the Cauliflower

  • Preheat the oven for 425ยฐ F/220ยฐ C. Line a baking sheet or baking dish with parchment paper.
  • In a large bowl, add the dry ingredients for the batter. Mix well, then add in the wet ingredients and mix until smooth.
  • Add in the cauliflower and toss to coat. The batter should be just thick enough so that it coats the cauliflower well, and it's going to be enough for the cauliflower. The batter keeps thickening as it sits, so you'll want to mix it in pretty quickly.
  • Transfer the cauliflower florets to the lined baking sheet, and bake for 30 minutes, or until cauliflower inside is cooked. Meanwhile, make your gochujang sauce.

To Make the Gochujang Sauce

  • Add the gochujang, soy sauce, maple syrup, salt, and vinegar to a large skillet on medium heat and mix well.
  • Mix the cornstarch in the 1/4 cup of water, and add to the simmering sauce mixture and mix well. Take off the heat as soon as the sauce thickens.
  • Add your baked cauliflower to the skillet, and toss well to coat. Garnish with some green onion, or sesame seeds if you like. Serve with rice or noodles or in lettuce cups.

Video

Notes

Substitutes
Gochujang: use other Asian chili sauces
Rice flour: use all purpose flour
Variation: make this with pressed and torn 14 oz extra firm tofuย 
Make sure you have your cauliflower ready to go before mixing up the batter. The batter thickens quickly, so you want to toss the cauliflower in immediately.
When you spread the cauliflower onto the baking sheet, do it in a single layer, and make sure the wings aren’t touching each other, or they will stick together.
Store leftovers in a covered container in the refrigerator. They will keep for up to 3 days.ย Reheat in a 350ยฐ F oven or on the stovetop. Do not microwave, because the batter will be mushy if you do that.

Nutrition

Calories: 206kcal, Carbohydrates: 42g, Protein: 4g, Fat: 4g, Saturated Fat: 0.5g, Sodium: 608mg, Potassium: 396mg, Fiber: 2g, Sugar: 10g, Vitamin A: 68IU, Vitamin C: 37mg, Calcium: 38mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you make this recipe? Rate and comment below!
gochujang cauliflower ingredients in bowls on a marble table

Ingredients:

  • cauliflower coating: we use rice flour, tapioca or corn starch, garlic powder, salt and pepper, water, oil, and sesame oil. Rice flour gives a nice crunchy coating. You can use all purpose flour as well but it wonโ€™t be as crunchy
  • cauliflower cut into bite-sized florets
  • gochujang sauce: a spicy Korean chili paste
  • rest of the sauce ingredients: soy sauce, maple syrup, salt, rice or apple cider vinegar, and cornstarch mixed with water (to thicken)

Tips:

  • Make sure you have your cauliflower ready to go before mixing the batter. The batter thickens quickly, so you want to toss the cauliflower into it immediately.
  • When you spread the cauliflower onto the baking sheet, do it in a single layer, and try to make sure the wings aren’t touching each other.

How to Make Gochujang Cauliflower Wings:

First, cut the cauliflower into florets and gather your batter ingredients.

Mix the dry ingredients for the coating in a large bowl. That’s the rice flour, starch, garlic, salt, and pepper. Then, add the water and oils and mix until you have a smooth batter.

dry ingredients in a bowl before mixing
cauliflower batter in the bowl after mixing

Toss in the cauliflower florets, mixing to coat them really well in the batter. The batter should be just thick enough so it coats the cauliflower well, and it’s going to be enough for the cauliflower. The batter keeps thickening as it sits, so you’ll want to mix it in pretty quickly.

cauliflower in the bowl with the batter before tossing together
cauliflower in the bowl with the batter after tossing together

Transfer the cauliflower to a parchment paper-lined baking sheet in a single layer, making sure the florets are spread out and not touching each other. Bake at 425ยฐ F/220ยฐ C for 30 minutes.

cauliflower on the baking sheet before baking
cauliflower on the baking sheet after baking

While the cauliflower bakes, make the sweet-and-spicy gochujang sauce.

Add the gochujang, soy sauce, maple syrup, salt, and vinegar to a large skillet over medium heat and mix well.

gochujang sauce ingredients in the pan before cooking

When all of that is combined, mix the cornstarch in a quarter cup of water, then add that to the skillet, mixing again. As soon as the sauce thickens, remove the pan from the heat.

gochujang sauce ingredients in the pan after cooking

Add the baked cauliflower to the skillet, tossing to coat in that flavorful sauce.

adding cauliflower to the pan of gochujang sauce
cauliflower tossed in gochujang sauce in the pan

garnish with green onions or sesame seeds, if you like. Serve with rice or noodles or in lettuce wraps

Storage and Reheating:

Store in a covered container for up to 3 days in the refrigerator. Reheat in the oven at 350ยฐ F or in a pan on the stove. Do not microwave, because the breading will get mushy.

About Richa

Hi, I'm Richa! I create flavorful plant based recipes that are inspired by my Indian upbringing, including many gluten-free, soy-free, and oil-free options.

You May Also Like

5 from 14 votes (2 ratings without comment)

Leave a comment

If you Love the Recipe, Please consider rating it using stars in comments! It helps readers and helps more people find the recipe online and I love hearing from you all!

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

35 Comments

  1. Jeanine says:

    5 stars
    This recipe has become a family favorite

    1. Vegan Richa Support says:

      So good to hear!

  2. Kay says:

    5 stars
    Delicious! My husband said these were the best cauliflower type wings ever.

    1. Vegan Richa Support says:

      Awesome!

  3. Jennifer Lovelett says:

    5 stars
    I must comment on this recipe again. The batter inspired me to try other ideas. Last night was Pesto โ€œtempuraโ€ cauliflower with polenta and tomato sauce.
    Next will be Nashville Hot Cauliflower Wings w/Vegan Follow Your Heart blue cheese salad dressing, and a Preserved Lemon turmeric vinaigrette with
    So amazing!

    1. Richa says:

      So fun!

  4. Brian W says:

    5 stars
    This is the first time I have tried making anything with gochujang and I really enjoyed it. I think the next time I will use a little less because I found it a little too spicy but I ate it all anyway because it was so delicious.

    1. Vegan Richa Support says:

      It’s easy to adjust the amount of gochujang. Thanks for commenting!

  5. Jennifer Lovelett says:

    5 stars
    Fantastic AND the leftover sauce was used to make a vegetable stir fry and sesame seed with air fryer crispy tofu.

    1. Vegan Richa Support says:

      glad you enjoyed!

  6. Susan says:

    5 stars
    This recipe is amazing. I made it to serve with your fantastic spicy peanut ramen [www.veganricha.com/spicy-peanut-butter-ramen]. It made more than I needed for the ramen, but we had no problem with the leftovers. The cauliflower was perfectly cooked, the texture from the coating was great, the sauce was perfect. I’ll be making this cauliflower again and again. Thanks for another fantastic recipe!

    1. Richa says:

      Awesome