As I stood in the kitchen, the tantalizing aroma of sweet and spicy flavors wafted through the air, instantly transporting me to the bustling streets of Seoul. Today, I’m thrilled to share my recipe for Air-Fried Korean Cauliflower with Sticky Gochujang Sauce—a dish that effortlessly combines crispiness with a burst of Korean flavor. This quick vegan-friendly dish is not only a delightful snack but also a perfect addition to any weeknight dinner. The best part? It’s gluten-free and offers a healthier twist on your typical fried fare. With tender cauliflower florets coated in a glossy, sticky sauce, you’ll find it hard to believe you’re enjoying a guilt-free treat. Are you ready to dive into this spicy, delicious adventure? Let’s get cooking!

Why is this recipe a must-try?
Crispy Texture: With the air fryer’s magic, you’ll achieve a delightful crunch without deep frying.
Bold Flavors: The sticky gochujang sauce strikes a perfect balance between sweetness and spice, inviting you to savor every bite.
Versatile Options: Whether you choose air-fried or baked, this recipe caters to your cooking preferences and health goals. Serve it as an appetizer, snack, or main dish alongside jasmine rice or even Garlic Butter Beef for a filling meal!
Quick & Easy: In under 30 minutes, this dish provides a hassle-free way to add excitement to your weeknight meals.
Crowd-Pleasing Appeal: Perfect for gatherings, everyone—vegan or not—will clamor for more of these spicy, sticky bites!
Air-Fried Korean Cauliflower Ingredients
For the Cauliflower
• Cauliflower – This fresh, medium head provides the delightful texture and tenderness that makes our Air-Fried Korean Cauliflower shine.
For the Batter
• Gluten-Free Flour Blend – Acts as the crispy base; opt for a brown rice flour substitute if you need a gluten-free option.
• Cornstarch – Key for achieving that fabulous crunch in every floret.
• Baking Powder – Helps the batter stay light and airy for the perfect crisp.
• Salt – Elevates the flavor of the batter and enhances the cauliflower’s natural goodness.
• Garlic Powder – Infuses a delicious savory depth into the batter.
• Black Pepper – Adds a hint of mild heat, rounding out the seasoning.
• Seltzer Water – Use extra cold for a light batter that fries beautifully.
For the Sticky Gochujang Sauce
• Maple Syrup – Sweetens the sauce perfectly, creating a delightful balance to the spicy gochujang.
• Soy Sauce – Brings umami richness to the dish; you can use low-sodium for a lighter version.
• Light Brown Sugar – Adds a touch of sweetness and aids in caramelization.
• Minced Garlic – Enhances the sauce with a fresh garlic punch.
• Minced Fresh Ginger – Offers a warm, spicy note that brightens the overall flavor profile.
• Apple Cider Vinegar – Introduces a tangy brightness that counteracts the richness.
• Toasted Sesame Oil – Creates a luscious flavor; vegetable oil can be a good substitute.
• Korean Chili Paste (Gochujang) – The star of this dish—don’t forget to ensure it’s vegan and gluten-free!
• Mirin – Adds depth and sweetness; substitute with extra maple syrup if necessary.
For Garnish
• Toasted Sesame Oil (for serving) – Drizzle this on top for extra richness.
• Chopped Green Onion & Toasted White Sesame Seeds – Offer freshness and visual charm to your finished dish.
Now that you have all the ingredients for this delightful Air-Fried Korean Cauliflower with Sticky Gochujang Sauce, it’s time to roll up your sleeves and start cooking!
Step‑by‑Step Instructions for Air-Fried Korean Cauliflower with Sticky Gochujang Sauce
Step 1: Preheat Your Air Fryer
Begin by preheating your air fryer to 400°F (or if you prefer baking, set your oven to 425°F). This crucial step ensures that your Air-Fried Korean Cauliflower cooks evenly and achieves that perfect crispy texture. Preheating usually takes around 5 minutes, while you gather and prepare your ingredients.
Step 2: Prepare the Cooking Surface
Line your air fryer basket with parchment paper to prevent sticking, ensuring optimal air circulation. If you’re baking, prepare a baking sheet with a cooling rack set inside it. This setup allows any excess moisture to escape, leading to crispier cauliflower florets.
Step 3: Cut the Cauliflower
Take your fresh medium head of cauliflower and cut it into small, even florets. Aim for uniformity in size to guarantee that they cook evenly. Place the florets in a large mixing bowl, allowing for easy batter coating later on.
Step 4: Make the Tempura Batter
In another large bowl, combine the gluten-free flour blend, cornstarch, baking powder, salt, garlic powder, and black pepper. Gradually whisk in the cold seltzer water until you achieve a thick, smooth batter. The coldness of the seltzer is key for creating that light, crispy texture on your Air-Fried Korean Cauliflower.
Step 5: Coat the Cauliflower
Dip each cauliflower floret into the tempura batter, ensuring they are thoroughly coated. This step is essential for achieving a crunchy exterior. Once coated, arrange the batter-covered florets in a single layer in your prepared air fryer or on the cooling rack of your baking tray, taking care not to overcrowd them.
Step 6: Cook the Cauliflower
Lightly spray or brush the battered florets with a bit of oil for extra crispiness. Air fry them for about 17 minutes, flipping halfway through to ensure even cooking. If you’re baking instead, allow them to cook for 20-22 minutes, also flipping halfway, until they are golden brown and crispy.
Step 7: Prepare the Gochujang Sauce
While the cauliflower is cooking, blend together the sauce ingredients—maple syrup, soy sauce, light brown sugar, minced garlic, minced ginger, apple cider vinegar, toasted sesame oil, gochujang, and mirin—until the mixture is smooth. Then, transfer the blended sauce to a saucepan and heat it over medium heat, stirring occasionally.
Step 8: Thicken the Sauce
As the sauce heats, create the cornstarch slurry by mixing cornstarch with a small amount of water in a separate bowl. Once the sauce is simmering, slowly add the slurry while whisking constantly until the sauce thickens to your desired consistency. This sticky glaze will beautifully coat the cauliflower later.
Step 9: Combine the Cauliflower and Sauce
Once your Air-Fried Korean Cauliflower is perfectly cooked and crispy, transfer it to a wok or large pan. Pour the thickened gochujang sauce over the cauliflower florets, tossing them gently to ensure they are all evenly coated. Stir-fry for about 3 minutes, allowing the flavors to meld together beautifully.
Step 10: Garnish and Serve
Plate your air-fried cauliflower and drizzle a touch of toasted sesame oil on top for added richness. Garnish with chopped green onions and toasted white sesame seeds for a pop of freshness and crunch. Serve your Air-Fried Korean Cauliflower with Sticky Gochujang Sauce immediately, and enjoy the delightful contrast of spicy and sweet flavors!

What to Serve with Air-Fried Korean Cauliflower with Sticky Gochujang Sauce
Looking to complete your dining experience with delightful flavors and textures?
-
Jasmine Rice: The fluffy grains provide a neutral base that soaks up the sweet and spicy sauce beautifully. A perfect complement to balance the dish’s boldness.
-
Coconut Lime Rice: Infused with creamy coconut and zesty lime, this option offers a fresh and tropical twist, enhancing the dish’s overall flavor profile.
-
Vegan Ranch Dressing: A cool, creamy dip that contrasts the spicy cauliflower, making it an ideal appetizer for gatherings or friendly get-togethers.
-
Stir-Fried Bok Choy: Sautéed in garlic and sesame oil, this vibrant green vegetable adds a tender-crisp texture and complements the rich sauce beautifully.
-
Gochujang Tofu Skewers: Grilled or baked tofu brushed with gochujang adds another layer of flavor and protein while keeping the Korean theme alive for a satisfying meal.
-
Crispy Tempura Vegetables: A medley of battered and fried veggies pairs well for an appetizer, adding crunch and inviting textures alongside the cauliflower.
-
Cucumber Salad: A refreshing salad with a crisp crunch brings brightness and balance, countering the heat of the gochujang with its cool, tangy dressing.
-
Sparkling Water: Effervescent and refreshing, a glass of sparkling water topped with lemon or lime adds a casual touch while cleansing the palate between bites.
How to Store and Freeze Air-Fried Korean Cauliflower
Airtight Container: Store leftover Air-Fried Korean Cauliflower in an airtight container for up to 3 days in the fridge to maintain its crispy texture.
Separate Sauce Storage: Keep the sticky gochujang sauce in a separate container; it can be stored for up to a week, allowing you to enjoy it with other dishes as well.
Freezer Tips: For longer storage, freeze individual cauliflower florets on a baking sheet, then transfer them to a freezer-safe bag for up to 2 months.
Reheating: To reheat, place the cauliflower back in the air fryer for about 5-7 minutes at 350°F, ensuring that they regain their crunch.
Make Ahead Options
These Air-Fried Korean Cauliflower with Sticky Gochujang Sauce are perfect for busy weeknights and meal prep enthusiasts! You can prepare the batter and coat the cauliflower florets up to 24 hours in advance, making it easy to just pop them in the air fryer or oven when you’re ready to cook. To maintain their crispiness, store the battered florets in an airtight container in the refrigerator. Additionally, the gochujang sauce can be made up to 3 days ahead; just reheat it gently before tossing it with the air-fried cauliflower. When ready to serve, simply air fry or bake the cauliflower, toss in the warmed sauce, and enjoy a deliciously quick meal that retains all its flavor!
Air-Fried Korean Cauliflower Variations
Feel free to tailor this recipe to suit your tastes and dietary needs—let your creativity flow in the kitchen!
-
Baked Option: If you prefer a lighter method, bake the cauliflower at 425°F for a drier, crispier texture.
-
Spice Level: Want to kick it up a notch? Add more gochujang or sprinkle in some crushed red pepper flakes for extra heat.
-
Crispy Broccoli: Swap cauliflower for broccoli florets; the cooking process remains the same, but you’ll get a fun twist on texture!
-
Maple-Free: For a reduced-sugar option, substitute maple syrup with a few tablespoons of cane sugar or leave it out entirely.
-
Garlic Lover’s Dream: Boost the garlic flavor by doubling the minced garlic in the sauce—perfect for garlic enthusiasts!
-
Circle of Flavor: Toss in some bell peppers or snap peas during the stir-fry step for a delightful crunch and extra nutrients.
-
Creamy Avocado: For a creamy finish, drizzle some smashed avocado or a dollop of dairy-free crema on top before serving.
-
Savory Miso Twist: Add a tablespoon of miso paste to the sauce for an umami explosion that beautifully complements the sweet and spicy flavors.
These variations can help you embrace the spirit of this dish while creating something uniquely yours. If you love the flavor explosion of Korean cuisine, be sure to check out my recipes for Korean Style Pot Roast and Sizzling Chinese Pepper Steak for more culinary adventures!
Expert Tips for Air-Fried Korean Cauliflower
-
Uniform Florets: Ensure your cauliflower florets are cut into similar sizes for even cooking, preventing some from becoming mushy while others are undercooked.
-
Avoid Overcrowding: Place the battered florets in a single layer in the air fryer basket to maintain that delightful crispiness. Fry in batches if necessary.
-
Chill the Seltzer: Using icy cold seltzer water for your batter is key; it creates a lighter, airier texture that results in a fantastic crunch for your Air-Fried Korean Cauliflower.
-
Sauce Consistency: Adjust the thickness of your gochujang sauce by modifying the cornstarch slurry; adding it slowly helps you achieve the desired stickiness without over-thickening.
-
Flavor Balance: Taste your sauce before adding more maple syrup or brown sugar; adjusting sweetness to your preference will enhance the overall balance of flavors.
-
Experiment with Veggies: Feel free to substitute or add other veggies like broccoli or bell peppers for a splash of color and additional nutrients in your Air-Fried Korean Cauliflower.

Air-Fried Korean Cauliflower with Sticky Gochujang Sauce Recipe FAQs
How do I select the best cauliflower?
Absolutely! Look for a firm, fresh medium head of cauliflower with tight florets and vibrant green leaves. Avoid any heads with dark spots or yellowing, which indicate overripeness. A fresh cauliflower should feel heavy for its size, adding to its crispiness once cooked.
What’s the best way to store leftovers?
You can store leftover Air-Fried Korean Cauliflower in an airtight container in the fridge for up to 3 days. To keep it from getting soggy, consider placing a paper towel inside the container to absorb excess moisture. If you have any leftover gochujang sauce, store it separately; it will last for up to a week in the fridge.
Can I freeze the cauliflower and sauce?
Yes, but with a little finesse! First, arrange the cooked cauliflower in a single layer on a baking sheet lined with parchment paper and freeze until solid. This avoids clumping. Then, transfer the frozen florets to a freezer-safe bag, where they can be kept for up to 2 months. For the sauce, store it in a secure container in the freezer; when ready to use, thaw it in the fridge overnight before reheating.
What if my cauliflower isn’t crispy enough?
Very! If your Air-Fried Korean Cauliflower turns out less crispy, it may be due to overcrowding in the air fryer. To prevent this, always arrange the florets in a single layer and avoid stacking them. If baking, ensure you use a cooling rack on your baking sheet to allow for air circulation. You can quickly re-crisp leftovers by giving them a quick reheating in the air fryer for about 5-7 minutes at 350°F.
Is this recipe suitable for those with dietary restrictions?
The good news is that this Air-Fried Korean Cauliflower with Sticky Gochujang Sauce is naturally vegan and can easily be made gluten-free with the right flour blend! Just choose gluten-free soy sauce and make sure your gochujang is certified gluten-free. Always check your ingredient labels to confirm they align with any allergies or dietary needs.
How do I make this dish less spicy?
Absolutely! If you prefer a milder flavor, simply reduce the amount of gochujang in the sauce. You can also balance the heat by increasing the quantity of maple syrup or brown sugar. Alternatively, consider adding more apple cider vinegar for a tang that distracts from the spice. Enjoy tailoring this recipe to match your spice tolerance and taste preferences!

Crispy Air-Fried Korean Cauliflower with Sticky Gochujang Sauce
Ingredients
Equipment
Method
- Preheat your air fryer to 400°F (or oven to 425°F).
- Line your air fryer basket with parchment paper.
- Cut the cauliflower into small, even florets.
- Make the tempura batter by mixing the gluten-free flour blend, cornstarch, baking powder, salt, garlic powder, and black pepper; whisk in the cold seltzer.
- Coat each floret in the tempura batter and arrange in the air fryer.
- Lightly spray or brush the florets with oil; air fry for 17 minutes, flipping halfway through.
- Blend gochujang sauce ingredients until smooth, then heat in a saucepan over medium heat.
- Thicken the sauce by adding cornstarch slurry until desired consistency.
- Combine the cooked cauliflower with the thickened sauce and stir-fry for 3 minutes.
- Garnish with toasted sesame oil, green onions, and sesame seeds; serve immediately.

Leave a Reply