Preparation of Cauliflower: Wash and cut cauliflower into bite-sized florets. In a mixing bowl, combine cornstarch, flour, garlic powder, onion powder, paprika, salt, and pepper. In another bowl, beat the eggs.
Coating: Dip each cauliflower floret into the egg mixture, then coat it with the cornstarch-flour mix.
Air Frying: Preheat your air fryer. Place the coated cauliflower florets in the air fryer basket in a single layer, ensuring they aren't touching. Air fry at a medium-high temperature until the florets are golden brown and crispy, about 15-20 minutes. Cook in batches if necessary.
Sauce Preparation: While the cauliflower is cooking, prepare the sauce. In a saucepan over medium heat, combine soy sauce, hoisin sauce, rice vinegar, sesame oil, brown sugar, minced ginger, minced garlic, and red chili flakes. Bring to a simmer and let the sauce thicken slightly.
Combining: Once the cauliflower is air-fried to perfection, toss them in the sauce until each floret is evenly coated.
Garnish and Serve: Garnish with sliced green onions and sesame seeds. Serve hot.