In a large bowl, combine chicken, vegetable oil, Worcestershire sauce, oregano, garlic, onion powder, salt, and pepper.
Sprinkle flour or cornstarch evenly over the chicken and mix until fully coated. Add a little more if needed.
Spray the chicken with oil until no dry spots remain.
Lightly spray the air fryer basket and arrange chicken in a single layer.
Cook Air Fryer Garlic Parmesan Chicken Bites at 360°F for 10 minutes.
Flip and cook for another 5 minutes. Flip again and cook an additional 3–5 minutes until fully cooked.
Add parmesan and parsley, then air fry for 1 more minute to melt slightly.
Serve warm with extra salt and pepper if desired.