Preheat your oven to 450°F (232°C) or heat oil for frying.
In a mixing bowl, combine flour, water, garlic powder, paprika, and salt to create the batter.
Dip each cauliflower floret into the batter, ensuring it's fully coated.
Arrange the battered florets on a baking sheet lined with parchment paper.
Bake for 25-30 minutes, flipping halfway, or deep-fry until golden.
While the cauliflower is cooking, whisk together mayonnaise, sweet chili sauce, sriracha, and lime juice in a separate bowl.
Once the cauliflower is crispy and golden, remove it from the oven and let it cool slightly.
Toss the hot cauliflower in the bang bang sauce until well coated.
Garnish with chopped green onions and sesame seeds before serving.