Preheat oven to 400°F and line a baking sheet with parchment paper.
In a small bowl, whisk together the egg and mayonnaise until smooth.
In another bowl, combine crushed pork rinds, Parmesan cheese, garlic powder, onion powder, paprika, salt, and pepper.
Dip each chicken tender into the egg mixture, then coat in the pork rind mixture.
Place coated tenders on the prepared baking sheet and spray lightly with oil.
Bake for 25 minutes, flipping halfway through, until golden and cooked through.
Let rest for 5 minutes before serving.