Gochujang Hot Honey Air Fryer Cauliflower Bites

If you have ever ordered cauliflower bites at a restaurant and wondered why they cost $14 for six pieces, this recipe is your answer. These gochujang hot honey cauliflower bites come out of the air fryer with charred, sticky edges, a glossy sweet-and-spicy glaze, and a crunch that holds up even after they cool to room temperature. The whole thing takes 30 minutes, one bowl, and an air fryer. I have made this recipe at least 20 times in the last year, and it disappears every single time, whether I am serving it as a weeknight snack or putting it out at a party. The gochujang brings a deep, fermented heat that builds slowly, and the hot honey lacquers onto the cauliflower in the last few minutes of cooking so it gets almost candy-like. No deep fryer, no mess, no babysitting a pot of oil.

Why You’ll Love This Gochujang Hot Honey Cauliflower

• Why You’ll Love This Recipe

• Here is why this recipe earns a permanent spot in your rotation:

• • 30 minutes, start to finish — 10 minutes of prep, 20 minutes in the air fryer. That is faster than delivery.
  • One bowl, one basket — minimal cleanup, which matters on a Tuesday night.
  • The glaze is the star — gochujang and hot honey together create a sweet, spicy, slightly funky coating that sticks to every ridge of the cauliflower.
  • Actually crispy — the air fryer’s circulating heat gets the florets crunchy on the outside while the inside stays tender, not mushy.
  • Scales easily — double the recipe for a crowd. Just cook in batches so you don’t overcrowd the basket.
  • Vegetarian-friendly — no one at the table will miss the meat.

Ingredients

• Ingredients

• For 4 servings as an appetizer or side:

• • 1 large head cauliflower (about 2 lbs), cut into bite-sized florets
  • 3 tbsp gochujang (Korean red pepper paste)
  • 3 tbsp hot honey (or regular honey mixed with 1/2 tsp cayenne)
  • 2 tbsp soy sauce (low sodium)
  • 1 tbsp rice vinegar
  • 1 tbsp toasted sesame oil
  • 2 tbsp neutral oil (avocado or vegetable)
  • 3 cloves garlic, minced
  • 1 tsp fresh ginger, grated

• For garnish:

• • 2 green onions, thinly sliced
  • 1 tbsp toasted sesame seeds
  • Flaky sea salt (like Maldon)

• Ingredient Notes

• Gochujang: Look for it in the Asian aisle at most grocery stores. The brand Chung Jung One (the red tub) is widely available and works perfectly here. Gochujang is not the same as sriracha — it is thicker, sweeter, and has a fermented depth that makes the glaze taste complex. If you only have sriracha, use 2 tbsp plus 1 tbsp miso paste to approximate the flavor.

• Hot honey: You can buy branded hot honey (like Mike’s Hot Honey) or make your own by gently warming 1/4 cup honey with 1 tsp red pepper flakes for 5 minutes, then straining. The store-bought version is fine and saves time.

• Cauliflower: Cut florets into roughly 1.5-inch pieces. Too small and they overcook before the glaze caramelizes. Too large and the centers stay raw. Uniform size matters more than perfection.

Equipment

• Equipment You’ll Need

• • Air fryer — any model works. A 5-quart basket-style air fryer fits one batch of this recipe. If you have a smaller unit, cook in two rounds.
  • Large mixing bowl — for tossing the florets with oil and glaze.
  • Tongs — for flipping the cauliflower halfway through cooking.
  • Small saucepan or microwave-safe bowl — for warming the glaze ingredients together.

• If you do not own an air fryer yet, the Wirecutter guide is a solid resource for finding one that fits your kitchen and budget.

How to Make Gochujang Hot Honey Cauliflower

Step 1

Step-by-Step Instructions

Step 2

Cut the cauliflower into 1.5-inch florets. Pat them as dry as possible with a clean kitchen towel or paper towels. This is the single most important step for getting crispy results — wet steam is the enemy of browning. Toss the dry florets with 2 tbsp neutral oil and a pinch of salt in a large bowl until evenly coated.

Step 3

In a small saucepan over low heat, combine the gochujang, hot honey, soy sauce, rice vinegar, sesame oil, minced garlic, and grated ginger. Stir for 2 to 3 minutes until everything is smooth and the garlic is fragrant. Remove from heat. The glaze should be thick enough to coat the back of a spoon. If it is too thick, add 1 tsp of water and stir.

Step 4

Preheat your air fryer to 400°F. Arrange the oiled cauliflower florets in a single layer in the basket. Do not overcrowd — leave space between pieces for air to circulate. Cook for 10 minutes, shaking the basket or flipping the florets with tongs at the 5-minute mark. The cauliflower should be starting to turn golden at the edges but will not be fully cooked through yet.

Step 5

Transfer the partially cooked cauliflower back to the large bowl. Pour the warm glaze over the florets and toss until every piece is coated. Return the glazed cauliflower to the air fryer basket in a single layer. Cook at 400°F for 8 to 10 minutes, shaking the basket once halfway through. The glaze will darken, bubble, and caramelize onto the cauliflower. You want the edges to look almost burnt — that is where the flavor is.

Step 6

Transfer the cauliflower to a serving plate or bowl. Scatter sliced green onions and toasted sesame seeds over the top. Finish with a pinch of flaky sea salt. Serve immediately while the glaze is still sticky and warm.

Pro Tips

Pro Tips for Best Results

• Dry your cauliflower thoroughly. I cannot stress this enough. Wet florets steam instead of crisp. After washing, let them air dry for 10 minutes or pat them down with paper towels. This one step makes the difference between soggy and crunchy.
• Do not skip the two-stage cooking. Air frying the cauliflower plain first, then adding the glaze, prevents the sugars in the honey and gochujang from burning. The glaze goes on for the last 8 to 10 minutes only.
• Use a single layer in the basket. Overcrowding traps steam and makes everything soft. If your air fryer is under 5 quarts, cook in two batches. It takes an extra 10 minutes but the texture is worth it.
• Warm the glaze before tossing. A warm glaze coats more evenly and clings to the cauliflower instead of clumping in the bowl. If the glaze cools and thickens, microwave it for 15 seconds.
• Finish with flaky salt. A pinch of Maldon or other flaky sea salt on top right before serving adds a salty crunch that makes the sweet-spicy glaze pop even more.

Variations & Substitutions

Variations & Substitutions

Make it vegan: Swap the hot honey for maple syrup mixed with 1/2 tsp cayenne pepper. The flavor profile shifts slightly but still works beautifully with the gochujang.

Add protein: Toss in 1 lb of boneless chicken thighs (cut into 1-inch pieces) along with the cauliflower at the start. Increase the first cook time to 14 minutes to make sure the chicken cooks through before you add the glaze.

Broccoli instead of cauliflower: Broccoli florets work almost identically. Cut them a bit smaller since broccoli stems take longer to cook. The glaze clings well to the textured surface.

Milder heat: Reduce the gochujang to 1 tbsp and increase the hot honey to 4 tbsp. You will get more sweetness and less of the slow-building Korean chili warmth.

Oven method: No air fryer? Roast at 425°F on a parchment-lined sheet pan. First roast for 15 minutes, then glaze and roast for another 12 to 15 minutes. Flip once during each stage. The results are slightly less crispy but still very good.

Storage & Reheating

Storage, Make-Ahead & Reheating

Refrigerator: Store leftovers in an airtight container for up to 3 days. The glaze will soften the cauliflower over time, which some people actually prefer.

Freezer: Freeze on a sheet pan in a single layer for 1 hour, then transfer to a freezer bag. They keep for up to 2 months. The texture will be softer after thawing but the flavor holds up well.

Reheating: The air fryer is the best way to reheat. Spread the bites in a single layer and cook at 375°F for 4 to 5 minutes until the glaze is sticky again and the edges re-crisp. The microwave works in a pinch but will make them soft — 45 seconds on high, then let them sit for 1 minute before eating.

Make-ahead: You can cut the cauliflower and make the glaze up to 24 hours in advance. Store them separately in the fridge. When you are ready to cook, toss the florets with oil and proceed with the recipe.

What to Serve With Gochujang Hot Honey Cauliflower

What to Serve With

These cauliflower bites work as an appetizer on their own, but they also play well as part of a larger spread. Here are a few ideas:

• As a main over rice: Serve on a bed of steamed jasmine rice with a side of quick-pickled cucumbers. The rice soaks up the extra glaze.
• Alongside other air fryer apps: Pair them with Air Fryer Chicken Wings for a game-day spread that covers both the meat-eaters and the vegetarians at the table.
• With more Korean-inspired dishes: If you already have gochujang in your fridge, try the Gochujang Glazed Meatloaf for a full Korean-American dinner night.
• Next to something cool and creamy: The Hot Honey Halloumi Bowl has a similar sweet-spicy vibe with a completely different texture. Together they make a great mezze-style spread.

Nutrition Information

Nutrition Information

Per serving (1/4 of the recipe, appetizer portion):

• Calories: 185
• Total Fat: 10g
• Carbohydrates: 22g
• Fiber: 4g
• Protein: 5g
• Sodium: 480mg

Values are estimates and will vary based on the specific brands of gochujang and hot honey you use. Using low-sodium soy sauce brings the sodium down by about 100mg per serving.

Frequently Asked Questions

<h3>Can I use frozen cauliflower instead of fresh?

You can, but the results will be noticeably softer. Frozen cauliflower releases more moisture as it cooks, which makes it harder to get a crispy exterior. If frozen is what you have, thaw it completely, pat it very dry, and add 2 extra minutes to the first cook time. The glaze will still taste great even if the texture is not as crunchy.

<h3>What if I cannot find gochujang?

Gochujang is available at most Asian grocery stores and increasingly at regular supermarkets in the international aisle. If you truly cannot find it, mix 2 tbsp sriracha with 1 tbsp white miso paste and 1 tsp sugar. It is not identical but gets you in the same flavor neighborhood — spicy, slightly sweet, and fermented.

<h3>How spicy is this recipe?

Medium heat. Gochujang is milder than most hot sauces — it rates around 1,000 to 2,000 on the Scoville scale. The hot honey adds a secondary layer of warmth. If you are sensitive to spice, reduce the gochujang to 1 tbsp and skip the cayenne in the hot honey. If you want more heat, add 1 tsp gochugaru (Korean chili flakes) to the glaze.

<h3>Can I make this in a regular oven?

Yes. Preheat your oven to 425°F and line a sheet pan with parchment paper. Toss the oiled florets in a single layer and roast for 15 minutes. Remove from the oven, toss with the glaze, then return for 12 to 15 minutes until the edges are deeply caramelized. Flip once during each stage. The air fryer gives a crispier result, but the oven version is still very good.

<h3>How do I keep the cauliflower from getting soggy?

Three things: dry the florets well before oiling, do not overcrowd the air fryer basket, and add the glaze only during the last stage of cooking. Sugar-heavy glazes applied too early will burn before the cauliflower has a chance to crisp up. The two-stage method in this recipe solves this problem.

<h3>Is this recipe gluten-free?

Almost. Gochujang typically contains wheat or barley, so check the label if you need it to be strictly gluten-free. Some brands (like Bibigo) offer gluten-free versions. The soy sauce can be swapped for tamari or coconut aminos to make the entire recipe gluten-free.

Final Thoughts

This is one of those recipes that looks like you tried harder than you actually did. Thirty minutes, a handful of pantry staples, and an air fryer are all you need. Make it once and you will come back to it, I promise. If you try it, save this post so you can find it again, and share it with anyone who thinks cauliflower is boring. They will change their mind after the first bite.