Prep the chicken. Pat the chicken dry with paper towels. Cut into even, 1-inch pieces so they cook at the same rate.
Make the coating. In a shallow bowl, combine Parmesan, breadcrumbs, garlic powder, onion powder, paprika, salt, and pepper.
Stir in the olive oil to help the coating brown evenly.
Beat the eggs. In a separate bowl, whisk the eggs until smooth. This helps the coating stick without needing flour.
Coat the pieces. Dip the chicken in the egg, letting excess drip off. Press each piece into the Parmesan mixture to fully coat.
Set on a plate.
Preheat the air fryer. Heat to 400°F (200°C) for 3–5 minutes. Lightly spray the basket to prevent sticking.
Arrange in a single layer. Place coated chicken bites in the basket without crowding. Work in batches if needed.
Lightly mist the tops with oil spray.
Air fry. Cook for 8–10 minutes, shaking the basket or flipping the bites halfway through. They’re done when crispy and the internal temperature reaches 165°F (74°C).
Rest briefly. Let the bites sit for 2 minutes to lock in juices and firm up the crust.
Serve. Sprinkle with extra Parmesan or chopped parsley if you like. Serve with your favorite dip or a squeeze of lemon.