In a mixing bowl, combine flour, cornstarch, baking powder, water, garlic powder, onion powder, paprika, cayenne pepper, salt, and black pepper to form a smooth batter.
Heat vegetable oil in a deep pan or fryer to 180°C (350°F).
Dip each cauliflower floret into the batter, ensuring it is fully coated, and carefully place it into the hot oil. Fry in batches until golden and crispy, about 3-4 minutes per batch.
Remove the fried florets and place them on a paper towel to drain excess oil.
In a small saucepan, combine hot sauce, honey or maple syrup, soy sauce, and sesame oil. Heat over low heat until slightly thickened.
Toss the fried cauliflower bites in the spicy sauce until evenly coated.
Serve immediately, garnished with sesame seeds or chopped green onions if desired.