Preheat the oven to 400°F (200°C). Lightly coat a baking sheet with cooking spray.
Prepare the coating: In a shallow dish, combine the Parmesan cheese, breadcrumbs, paprika, parsley, garlic powder, and black pepper.
Coat the chicken: Place each chicken breast in the cheese mixture, pressing down to ensure the coating adheres well to both sides.
Arrange on baking sheet: Place the coated chicken breasts on the prepared baking sheet. Lightly spray the tops with cooking spray to help with browning.
Bake: Bake in the preheated oven for 20 minutes, or until the chicken is cooked through and the coating is golden brown.
Serve: Remove from the oven and let rest for a few minutes before serving.