Name: Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Cuisine: Korean
Ingredients: 2 medium heads cauliflower, cut into florets (about 650g); 1 ½ cups gluten-free flour blend or brown rice flour; 2 tbsp cornstarch; 1 tbsp baking powder; 1 tsp salt; 1 tsp garlic powder; ¼ tsp black pepper; 1 ¾ cups extra cold seltzer water; ½ cup maple syrup (or agave nectar; reduce to ¼ cup if sensitive to sweetness); 6 tbsp soy sauce (low-sodium if preferred); ¼ cup light brown sugar; 3 tbsp minced garlic (about 2-3 cloves); 2 tbsp minced fresh ginger; 2 tbsp apple cider vinegar; 1 tbsp toasted sesame oil; 5 tbsp Korean chili paste (Gochujang; ensure gluten-free if needed); ¼ cup mirin; 2 tbsp cornstarch; Toasted sesame oil or vegetable oil (about 1 tbsp plus 1-2 tbsp for spraying/brushing); ¼ cup chopped green onion; 1 tbsp toasted white sesame seeds; 1 lime

Jump to Recipe· 4.3 from 61 reviews

If you’re craving something crispy, bursting with flavor, and a little bit addictive, you have to try this Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe. It’s the perfect marriage of crunchy tempura-like cauliflower bites paired with a luscious, sticky sauce that delivers honeyed sweetness, garlicky warmth, and that signature spicy kick from gochujang. Whether you’re looking for a standout appetizer, a snack to wow guests, or a vibrant side dish, this recipe has it all. Trust me, once you take a bite, you’ll want to make it again and again.

Ingredients You’ll Need

A close-up image shows a woman's hand holding a soft, light beige dough piece above a clear glass bowl filled with thick, lumpy white batter. The batter has a creamy texture with small clumps and is being stirred by a metal whisk inside the bowl. In the background, several pale dough pieces rest on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Don’t let the long list intimidate you. Each ingredient in this recipe plays a simple but crucial role, ensuring your dish has the perfect crunch, flavor balance, and gorgeous color that makes this Korean cauliflower pop!

2 medium heads cauliflower, cut into florets (about 650g): The star ingredient, providing a sturdy yet tender base for the batter and sauce to cling beautifully.
1 ½ cups gluten-free flour blend: Creates the perfect tempura batter that crisps up amazingly in the air fryer.
2 tbsp cornstarch: Adds extra lightness and crunch to the batter and later thickens the sauce.
1 tbsp baking powder: Helps the batter puff up just right for a light, airy texture.
1 tsp salt: Enhances all the natural and added flavors.
1 tsp garlic powder: Adds mild, aromatic depth to the batter.
¼ tsp black pepper: Just a subtle background warmth.
1 ¾ cups seltzer water, extra cold: Keeps the batter light and bubbly for that irresistible tempura texture.
½ cup maple syrup (or agave nectar): Sweetness that balances the spicy and salty notes in the sauce; adjust according to your palate.
6 tbsp soy sauce: Adds umami and saltiness; low-sodium recommended if you want it milder.
¼ cup light brown sugar: Brings a caramel-like richness to the sauce.
3 tbsp minced garlic: Fresh garlic imparts pungent, vibrant heat.
2 tbsp minced fresh ginger: Offers zing and warmth, classic in Korean cooking.
2 tbsp apple cider vinegar: Balances the sweetness with bright acidity.
1 tbsp toasted sesame oil: Adds nutty aroma and depth, essential for that Korean flavor profile.
5 tbsp Korean chili paste (Gochujang): The essential spicy, fermented paste that makes this dish authentically Korean.
¼ cup mirin: Sweet rice wine that lifts the flavors with subtle complexity.
2 tbsp cornstarch (for sauce): To thicken the sauce into a glossy, sticky finish.
Toasted sesame oil or vegetable oil for stir-frying: For tossing the cauliflower at the end.
¼ cup chopped green onion: Freshness and crunch as a final garnish.
1 tbsp toasted white sesame seeds: For an extra nutty crunch and beautiful contrast.
1 lime: Adds a zesty brightness when squeezed over before serving.

How to Make Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe

Step 1: Prep Your Cauliflower and Air Fryer

Start by preheating your air fryer to 400°F (or your oven to 425°F if you choose to bake). Cutting the cauliflower into small, uniform florets ensures they cook evenly and give you that satisfying crispiness. Line your air fryer basket with parchment paper to prevent sticking and keep things tidy. This simple step makes cleanup a breeze!

Step 2: Whip Up the Tempura Batter

In a large bowl, mix together the gluten-free flour blend, cornstarch, baking powder, salt, garlic powder, and black pepper. Slowly whisk in the extra-cold seltzer water until just combined—you want a thick pancake batter texture. If it seems too runny, add a tablespoon of flour at a time. This batter is what gives that light, airy crunch that will wrap around each cauliflower piece beautifully.

Step 3: Coat and Cook the Cauliflower

Toss each cauliflower floret in the batter so they’re fully coated, then spread them out evenly in a single layer in your air fryer or on the parchment-lined baking rack. Don’t overcrowd; this is key to getting that crispy exterior. Lightly spray or brush the florets with a bit of oil to help them brown nicely. Air fry for 17 minutes, flipping halfway, to get that crisp texture, or bake for 20-22 minutes if using the oven.

Step 4: Make the Sticky Gochujang Sauce

While your cauliflower is cooking, blend together the maple syrup, soy sauce, brown sugar, garlic, ginger, apple cider vinegar, toasted sesame oil, gochujang, and mirin until silky smooth. Pour about a quarter cup of that sauce into a small bowl and stir in the cornstarch to form a slurry, which you’ll use to thicken the rest of the sauce on the stove. Simmer the sauce gently, stirring until it thickens into the perfect sticky glaze.

Step 5: Toss Cauliflower in the Sauce

Heat a tablespoon of toasted sesame or vegetable oil in a pan, then add your crispy cauliflower. Pour the thickened gochujang sauce over the cauliflower and toss it gently for about 3 minutes over medium heat so each piece is evenly coated and the sauce clings gloriously to every bite.

How to Serve Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe

A close-up view of a single layer of bright orange-red sauce inside a clear glass jar, with small bubbles scattered across the smooth, glossy surface. The jar sits on a white marbled texture background, showing the shiny and thick texture of the sauce inside. photo taken with an iphone --ar 4:5 --v 7

Garnishes

The finishing touches make all the difference. Sprinkle chopped green onions and toasted white sesame seeds right before serving for fresh, crunchy pops. A generous squeeze of lime juice brightens the rich sauce and adds an irresistible citrusy zip that wakes up your palate.

Side Dishes

This Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe pairs beautifully with simple steamed rice, which lets you savor every drop of the spicy-sweet sauce. For a light meal, serve alongside a crisp Asian cucumber salad or some sautéed greens like bok choy or kale, which provide a lovely contrast and freshness.

Creative Ways to Present

Want to impress? Serve the saucy cauliflower in lettuce cups with chopped peanuts for a delightful crunch and customizable bites. Or pile it on a bed of noodles tossed with sesame oil and scallions for a satisfying Korean-inspired bowl. This dish is versatile and inviting enough for casual snacking or a dinner party highlight.

Make Ahead and Storage

Storing Leftovers

Store any leftover Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe in an airtight container in the refrigerator for up to 3 days. The cauliflower may lose some crispness, but the flavors will deepen and taste just as delicious when reheated.

Freezing

You can freeze the cooked cauliflower and sauce separately in freezer-safe containers for up to 2 months. Be sure to cool completely before freezing. Freezing helps preserve the flavors, but the texture may soften slightly upon thawing.

Reheating

For best results, reheat the cauliflower in the air fryer or oven to revive crispiness, then gently warm the sauce on the stove and toss everything together. Avoid microwaving directly to keep that satisfying texture intact and the sauce glistening.

FAQs

Can I use regular flour instead of gluten-free flour?

Absolutely! Regular all-purpose flour works perfectly for the tempura batter if gluten isn’t a concern. Just keep the same measurements for a delightfully crispy coating.

How spicy is this dish?

The spiciness depends on the amount and brand of gochujang you use. This recipe balances sweet, savory, and spicy notes, but you can always adjust the gochujang quantity to suit your heat preference.

Can I bake this instead of air frying?

Yes! Baking at 425°F on a parchment-lined rack will give you deliciously crispy cauliflower, though air frying tends to produce a lighter, crunchier texture due to the circulating hot air.

Is the sauce gluten-free?

It can be, but make sure the gochujang and soy sauce brands you choose are labeled gluten-free. Many traditional versions contain wheat, so check labels carefully if gluten intolerance is a concern.

Can I make this vegan?

Yes! This entire recipe is vegan-friendly as written. Just double-check that your gochujang and soy sauce contain no animal products, and you’re good to go.

Final Thoughts

There’s just something so satisfying about a dish that’s crunchy, sweet, spicy, and utterly addictive — and this Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe delivers all that and more. It’s a fantastic way to enjoy bold Korean flavors in a snack or meal that everyone will love. Give it a try the next time you want to wow your taste buds and impress friends with a homemade Korean-inspired treat!