Preheat oven to 425
Line a cookie sheet with parchment paper or foil, set a cooking rack on top.
In a bowl, stir mayonnaise, paprika, garlic powder, salt, pepper.
On a plate or shallow bowl, coming cheese and breadcrumbs.
Brush each chicken breast with mayonnaise mixture on both sides.
Coat each piece of chicken in the Panko mixture - press both sides to cover completely.
Place the chicken on the wire racks, spray the top with cooking oil to help it brown.
Cook chicken for 15 minutes on the first side - set the oven to low broil for the last 2 minutes. Flip chicken over, reset oven to 425 and cook 15 minutes on the second side, set to low broil for an additional 2 minutes.