Appetizer Recipes
Gochujang Cauliflower Baked
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
- Ready 45 minutes
- Serves 4
- Prep 15 minutes
- Cook 30 minutes

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!

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.

Why You’ll Love Gochujang Cauliflower
- Easy to make
- Baked, not fried
- Perfect, crunchy texture
- Full of flavor
- It’s naturally gluten-free
More Vegan Cauliflower Recipes:

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.


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.


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.


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.

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.

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


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.
Recipe
Gochujang Cauliflower Wings
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
- Serves 4
- Prep 15 minutes
- Cook 30 minutes
- Total 45 minutes
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
- 1
Preheat the oven for 425° F/220° C. Line a baking sheet or baking dish with parchment paper.
- 2
In a large bowl, add the dry ingredients for the batter. Mix well, then add in the wet ingredients and mix until smooth.
- 3
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.
- 4
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
- 5
Add the gochujang, soy sauce, maple syrup, salt, and vinegar to a large skillet on medium heat and mix well.
- 6
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.
- 7
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.
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
- Calories206 kcal
- Carbohydrates42 g
- Protein4 g
- Fat4 g
- Saturated Fat0.5 g
- Sodium608 mg
- Potassium396 mg
- Fiber2 g
- Sugar10 g
- Vitamin A68 IU
- Vitamin C37 mg
- Calcium38 mg
- Iron1 mg








