Cut the cauliflower into even bite-sized pieces and pat them dry. Dry cauliflower absorbs batter better and fries crispier. Avoid using wet florets to prevent soggy coating.
In a bowl, mix cornstarch, flour, baking powder, salt, pepper, garlic powder, and onion powder. Slowly add ice-cold soda water and whisk until smooth. The cold batter helps create a light, airy crust.
Heat oil to around 375°F (190°C). Coat each piece in batter and fry in small batches until golden and crispy. Frying in small batches keeps oil temperature steady for perfect crunch.
In a saucepan, combine soy sauce, sugar, honey, gochujang, gochugaru, rice vinegar, and water. Simmer for a few minutes until the sauce becomes glossy and thick. Stir continuously to prevent burning.
Once fried, toss the cauliflower in the hot sauce until evenly coated. Sprinkle sesame seeds and scallions on top for extra flavor and presentation. Serve immediately to enjoy the crunch.