Preheat the air fryer to 400°F for 5 minutes.
In a shallow dish, whisk together the eggs and Dijon mustard until smooth.
In a second shallow dish, combine panko, original breadcrumbs, garlic powder, onion powder, salt, smoked paprika, and black pepper until evenly mixed.
Add the olive oil to the breadcrumb mixture and toss until the breadcrumbs are evenly coated and no large oily clumps remain.
Working with 3–4 tenderloins at a time, dip the chicken in the egg mixture, letting excess drip off.
Press the egg-coated tenderloins into the breadcrumb mixture to fully coat both sides, shaking off excess, and place on a plate; repeat with remaining chicken.
Arrange 3–4 coated tenderloins in a single layer in the air fryer basket without overlapping.
Air fry at 400°F for 12–13 minutes, flipping halfway through, until the chicken is golden and registers 165°F internally.
Cook remaining batches the same way until all tenderloins are done.
Serve warm with your favorite dipping sauce.