Cut the chicken breast and cauliflower into uniform, bite-sized pieces.
In a large bowl, toss the chicken and cauliflower with arrowroot powder, sea salt, and black pepper until every piece is thoroughly coated.
Drizzle with avocado oil and toss again to ensure the powder is moistened for a better crunch.
Place the mixture in an air fryer basket in a single layer and cook at 400°F for 15-18 minutes, shaking halfway through, until the exterior is golden and crisp.
While the base cooks, whisk together the gochujang, honey, tamari, and sesame oil in a small saucepan over medium-low heat until the sauce begins to bubble and thicken slightly.
Transfer the crispy chicken and cauliflower to a clean bowl, pour the warm glaze over the top, and toss gently to coat.
Garnish with sesame seeds and thinly sliced green onions before serving immediately.