Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a mixing bowl, whisk together the flour, water, garlic powder, onion powder, salt, and pepper until a smooth batter forms.
Dip each cauliflower floret into the batter, allowing the excess to drip off, then place them on the prepared baking sheet.
Drizzle 2 tablespoons of sesame oil over the florets and toss to coat evenly.
Bake for 20-25 minutes, flipping halfway through, until the cauliflower is golden brown and crispy.
While the cauliflower is baking, prepare the sticky sauce. In a small saucepan over medium heat, combine the soy sauce, honey (or maple syrup), rice vinegar, and remaining sesame oil (2 tablespoons).
Bring the mixture to a simmer and cook for about 3-5 minutes until slightly thickened, stirring occasionally.
Once the cauliflower is ready, remove it from the oven and drizzle the sticky sauce over the florets, tossing to ensure all are evenly coated.
Sprinkle toasted sesame seeds on top and return to the oven for an additional 5 minutes to caramelize the sauce slightly.
Remove from the oven, garnish with sliced green onions, and serve hot.
Notes
For a gluten-free option, use gluten-free flour and tamari.