In the first bowl add the mayonnaise, garlic powder, paprika, salt, and black pepper, in the second bowl, add the crushed pork rinds and grated parmesan cheese.
Using a sharp knife, cut your fish into stick-sized pieces. Depending on the size of the fish cutlets you are using. Dry the fish with a paper towel, this will help the batter adhere to the fish.
Dip the fish into the mayonnaise mixture, then into the pork rind mixture. Use your hands to pat the breading onto the fish sticks.
Spray your air fryer basket with cooking spray, then add your breaded fish sticks, and spray the fish sticks with cooking spray.
Set the temperature to 380 degrees F, and set the cooking time for 12-14 minutes, flipping and spraying the fish, at the halfway point.