Preheat the air fryer to 390°F (200°C) for 3–5 minutes. A hot basket helps the coating crisp quickly.
Mix the base: In a large bowl, combine shredded chicken, eggs, mayonnaise, breadcrumbs, Parmesan, garlic powder, onion powder, smoked paprika, salt, and pepper.
Use a fork or clean hands to mix until it holds together when pressed. If it feels too loose, add a tablespoon more breadcrumbs at a time.
Set up the coating: Pour panko or crushed cornflakes into a shallow dish. Lightly season with a pinch of salt and paprika for extra flavor.
Shape the nuggets: Scoop about 2 tablespoons of the chicken mixture and press into a nugget shape (oval or round, about 1/2 inch thick).
You should get 18–22 nuggets.
Coat for crunch: Gently press each nugget into the panko or cornflakes to cover all sides. Set on a plate as you work.
Oil and arrange: Spray the air fryer basket lightly with oil. Place nuggets in a single layer without crowding.
Spray the tops with oil as well.
Air fry for 8–10 minutes, flipping halfway. Nuggets are done when golden brown and crisp, and the centers read 165°F (74°C) on a thermometer. Work in batches if needed.
Rest and serve: Let them sit for 2–3 minutes so the coating sets.
Serve hot with your favorite dips.