Preheat oven to 425 degrees. Lightly spray a 9x13 baking dish with nonstick spray.
Season the chicken on both sides with the paprika, salt, and pepper. Arrange in an even layer in the prepared baking dish.
Add the mayonnaise, ½ cup of Parmesan, garlic powder, and onion powder to a bowl and stir to combine. Spread the mixture evenly over each piece of chicken.
Sprinkle the remaining ½ cup of Parmesan over the top of each piece of chicken.
Bake for 25 minutes or until a meat thermometer reaches 165 degrees.