Cut cauliflower into bite-sized florets and set on a tray.

In a large bowl, mix together the cornstarch, flour, baking powder, salt, pepper, garlic powder, onion powder, and soda water until smooth.

Add the cauliflower pieces into the batter and mix well until fully coated.

Heat the oil in a pot or dutch oven over medium-high heat until it reaches 375°F.

Working one piece at a time, allow excess batter to drip off before adding cauliflower to the oil. Fry for 5-6 minutes until crispy and golden brown.

Drain on a wire rack and immediately sprinkle with salt.

In a small saucepan, mix soy sauce, sugar, honey, gochujang, gochugaru, rice vinegar, and water over medium heat until bubbling and thickened.

Brush the sauce onto the fried cauliflower and season with scallions and sesame seeds.