Pat the chicken breast dry with paper towels to remove excess moisture. Cut into uniform 1-inch cubes for consistent cooking.
In a medium bowl, whisk together the cornstarch, garlic powder, paprika, onion powder, oregano, salt, and black pepper until thoroughly combined.
Drizzle the olive oil over the chicken cubes, tossing to coat evenly. Add the seasoning mixture and toss until each piece is thoroughly coated. Let sit for 5 minutes to allow the seasonings to adhere properly.
Set your air fryer to 400°F (204°C) and preheat for 3 minutes. Preheating ensures immediate searing upon adding the chicken.
Place the seasoned chicken cubes in the air fryer basket in a single layer with small spaces between pieces. Work in batches if necessary to avoid overcrowding.
Air fry at 400°F for 8-10 minutes total. At the halfway point (4-5 minutes), shake the basket or flip the chicken bites to ensure even browning.
Check that the internal temperature has reached 165°F (74°C) using a digital thermometer. The exterior should be golden brown and crispy.
Transfer the chicken bites to a plate and let rest for 2 minutes to allow juices to redistribute before serving.