Preheat the oven to 400°F (200°C).
Mix the panko, cumin, paprika, garlic powder, onion powder, oregano, cayenne, and 1 teaspoon salt.
Spread the panko mixture on a baking sheet and spray lightly with olive oil.
Bake for 7 minutes, stirring once, until lightly golden. Transfer to a shallow dish.
Place an oven-safe wire rack over the baking sheet and lightly grease it.
Whisk the eggs, flour, mayonnaise, and ¼ teaspoon salt until smooth.
Slice each chicken tenderloin lengthwise into thin, evenly sized strips.
Add the chicken to the egg batter and toss until completely coated.
Allow the excess batter to drip away, then press each strip into the toasted panko.
Arrange the coated chicken in a single layer on the prepared wire rack.
Spray the tops evenly with olive oil.
Bake for 10 to 12 minutes, until crisp and the thickest pieces reach 165°F (74°C).
Rest for 2 to 3 minutes.
Serve with warm tortillas, avocado, lemon wedges, and optional toppings.