This Air-Fried Korean Cauliflower with Sticky Gochujang Sauce is crispy, tender, sweet, spicy, and packed with bold umami flavor. Cauliflower florets are coated in a light tempura-style batter, air-fried until golden, then tossed in a glossy Korean chili sauce made with gochujang, garlic, ginger, soy sauce, maple syrup, and sesame oil.
It is vegan-friendly, easy to make, and perfect as an appetizer, snack, or main dish served over rice. You can also bake it if you do not have an air fryer.
Why You’ll Love This Korean Cauliflower
- Crispy outside and tender inside
- Coated in sticky sweet-spicy gochujang sauce
- Vegan and vegetarian friendly
- Can be air-fried or baked
- Great as a main dish or appetizer
- Full of Korean-inspired flavor
- Less oily than deep-fried cauliflower
- Perfect with rice, green onions, sesame seeds, and lime
What Makes This Recipe So Good?
Cauliflower can be mild on its own, but this recipe turns it into something bold and crave-worthy. The tempura-style batter gives the florets a crispy coating, while the gochujang sauce adds heat, sweetness, garlic, ginger, and deep savory flavor.
After air frying, the cauliflower is tossed in the thickened sauce in a hot pan, which helps the sauce caramelize slightly and cling beautifully to every piece.
Ingredients
For the Cauliflower
- 2 medium heads cauliflower, cut into florets
- Cooking spray or 1 to 2 tablespoons oil
For the Tempura Batter
- 1½ cups gluten-free flour blend or brown rice flour
- 2 tablespoons cornstarch
- 1 tablespoon baking powder
- 1 teaspoon salt
- 1 teaspoon garlic powder
- ¼ teaspoon black pepper
- 1¾ cups extra-cold seltzer water
For the Korean Gochujang Sauce
- ½ cup maple syrup or agave nectar
- 6 tablespoons soy sauce
- ¼ cup light brown sugar
- 3 tablespoons minced garlic
- 2 tablespoons minced fresh ginger
- 2 tablespoons apple cider vinegar
- 1 tablespoon toasted sesame oil
- 5 tablespoons gochujang paste or sauce
- ¼ cup mirin
- 2 tablespoons cornstarch
For Serving
- 1 tablespoon sesame oil or vegetable oil
- ¼ cup chopped green onions
- 1 tablespoon toasted sesame seeds
- Lime wedges
- Steamed rice, optional
Ingredient Notes
Cauliflower
Use fresh cauliflower and cut the florets into similar-sized pieces so they cook evenly.
Gochujang
Gochujang is a Korean chili paste made with red chili, fermented soybeans, rice, and salt. It has a unique sweet, spicy, and savory flavor that makes this sauce so delicious.
Seltzer Water
Extra-cold seltzer water helps create a lighter, crispier batter.
Cornstarch
Cornstarch helps crisp the coating and also thickens the sauce.
Soy Sauce
Soy sauce adds salty umami flavor. Use tamari or coconut aminos for a gluten-free option.
Maple Syrup and Brown Sugar
These sweeteners balance the spice from the gochujang and help the sauce become sticky and glossy.
Sesame Oil
Toasted sesame oil adds a nutty flavor that pairs perfectly with the Korean chili sauce.
How to Make Air-Fried Korean Cauliflower
Step 1: Preheat the Air Fryer
Preheat the air fryer to 400°F.
Line the air fryer basket with air fryer-safe parchment paper if desired.
If baking, preheat the oven to 425°F and line a baking sheet with parchment paper or place parchment over a wire rack.
Step 2: Prepare the Cauliflower
Wash and dry the cauliflower.
Cut it into small to medium florets, keeping the pieces as even as possible.
Step 3: Make the Batter
In a large bowl, whisk together the flour, cornstarch, baking powder, salt, garlic powder, and black pepper.
Pour in the cold seltzer water.
Mix until just combined.
The batter should look like thick pancake batter. If it is too thin, add a little more flour. If it is too thick, add a splash more seltzer water.
Step 4: Coat the Cauliflower
Dip each cauliflower floret into the batter and coat evenly.
Place the battered cauliflower in the air fryer basket in a single layer.
Do not overcrowd the basket. Cook in batches if needed.
Step 5: Air Fry
Lightly spray the cauliflower with cooking spray or brush with a little oil.
Air fry for 17 minutes, flipping halfway through, until golden and crispy.
If baking, bake for 20 to 22 minutes, flipping halfway.
Step 6: Make the Gochujang Sauce
While the cauliflower cooks, add the maple syrup, soy sauce, brown sugar, garlic, ginger, apple cider vinegar, sesame oil, gochujang, and mirin to a blender.
Blend until smooth.
Step 7: Thicken the Sauce
Pour ¼ cup of the sauce into a small bowl.
Mix it with the cornstarch until smooth to create a slurry.
Pour the remaining sauce into a small saucepan and heat over medium-low heat.
When it begins to simmer, stir in the cornstarch slurry.
Simmer for 3 to 5 minutes, stirring often, until the sauce thickens.
Remove from heat.
Step 8: Toss the Cauliflower
Heat 1 tablespoon sesame oil or vegetable oil in a wok or large pan.
Add the crispy cauliflower and the thickened Korean chili sauce.
Toss and stir-fry for about 3 minutes, until the cauliflower is evenly coated and the sauce becomes sticky.
Step 9: Garnish and Serve
Top with green onions, sesame seeds, and a squeeze of lime.
Serve hot over steamed rice or enjoy as an appetizer.
Baking Instructions
If you do not have an air fryer, you can bake the cauliflower.
Preheat the oven to 425°F.
Place the battered cauliflower on a parchment-lined baking sheet or on parchment over a wire rack.
Bake for 20 to 22 minutes, flipping halfway through.
Then toss with the sauce in a hot pan as directed.
Tips for the Best Korean Cauliflower
Do Not Overcrowd the Air Fryer
The cauliflower needs space for air to circulate. If crowded, it will steam instead of crisp.
Use Cold Seltzer Water
Cold bubbly water helps make the batter lighter and crispier.
Flip Halfway Through
Flipping helps the cauliflower cook evenly on all sides.
Toss in Sauce Right Before Serving
For the crispiest texture, coat the cauliflower in sauce just before serving.
Adjust the Sweetness
If you prefer a less sweet sauce, reduce the maple syrup to ¼ cup.
Make the Sauce Thinner If Needed
If the sauce thickens too much, reheat it with a splash of water.
Serving Ideas
Serve this Korean cauliflower with:
- Steamed jasmine rice
- Coconut lime rice
- Fried rice
- Noodles
- Vegan ranch
- Cucumber salad
- Kimchi
- Lettuce wraps
- Avocado slices
- Fresh cilantro
- Extra lime wedges
Variations
Extra Spicy Korean Cauliflower
Add more gochujang or a pinch of red pepper flakes.
Gluten-Free Korean Cauliflower
Use a gluten-free flour blend and tamari instead of soy sauce.
Baked Korean Cauliflower
Bake instead of air frying for an oven-friendly version.
Cauliflower Rice Bowl
Serve over rice with cucumbers, avocado, sesame seeds, and extra sauce.
Korean Cauliflower Tacos
Add the saucy cauliflower to tortillas with slaw, vegan mayo, and lime.
Storage Instructions
Store leftover cauliflower in an airtight container in the refrigerator for up to 3 days.
Store extra sauce separately in the refrigerator for up to 1 week.
Reheating Instructions
For best texture, reheat the cauliflower in the air fryer at 350°F until warmed through and slightly crisp.
You can also reheat it in the oven.
Avoid microwaving if you want to keep the coating crispy.
Frequently Asked Questions
Can I Make This Without an Air Fryer?
Yes. Bake the cauliflower at 425°F for 20 to 22 minutes, flipping halfway through.
Is Gochujang Vegan?
Some gochujang brands are vegan, but not all. Check the label before buying.
Can I Make This Gluten-Free?
Yes. Use gluten-free flour and tamari instead of soy sauce. Also check that your gochujang is gluten-free.
Can I Use Frozen Cauliflower?
Fresh cauliflower works best. Frozen cauliflower releases more water and may not get as crispy.
Why Is My Cauliflower Not Crispy?
The basket may have been overcrowded, the batter may have been too thin, or the cauliflower may not have been cooked long enough.
Recipe Information
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 6
Final Thoughts
This Air-Fried Korean Cauliflower with Sticky Gochujang Sauce is crispy, saucy, spicy, sweet, and full of bold flavor. It is a delicious vegan-friendly recipe that works as a fun appetizer or a satisfying main dish over rice.
If you love Korean-inspired flavors, this cauliflower is an easy recipe you’ll want to make again and again.