Add the chicken, eggs, and soy sauce to a large bowl. Toss until the chicken is fully coated. In a separate bowl, whisk together the cornstarch, flour, salt, and pepper. Coat the chicken in the dry mixture, letting any excess egg drip off first.
Arrange the chicken in a single layer in the air fryer basket. Cook at 370°F for 18 minutes, shaking the basket halfway through, until the chicken is crispy and cooked through.
While the chicken cooks, whisk together the gochujang, brown sugar, ketchup, honey, garlic powder, soy sauce, rice vinegar, and sesame oil until smooth.
Transfer the hot chicken to a large bowl and toss with the sauce until evenly coated.
Serve immediately over rice with green onions and sesame seeds if desired.