Pat chicken cutlets dry with paper towels. Pound with meat mallet to about 1/4 inch thickness if needed.
Whisk eggs in one shallow bowl. In another bowl, mix breadcrumbs, Parmesan, garlic powder, onion powder, paprika, salt, and pepper.
Dip each cutlet into egg mixture, then press into breadcrumb mixture until coated well. Repeat for all cutlets.
Lightly spray air fryer basket with cooking spray. Arrange breaded cutlets in single layer without overlapping.
Spray top of cutlets lightly with cooking spray. Air fry at 400°F (200°C) for 8-10 minutes, flipping halfway, until golden and cooked through to 165°F internal temperature.
Remove cutlets, let rest for a few minutes. Serve immediately with your favorite sides or in sandwiches.