Preheat oven to 375 degrees. Spray a 9-by-13-inch pan with nonstick cooking spray and set aside.
Next, tenderize the chicken. Wrap the breasts in plastic wrap. Using a meat mallet, or the bottom of a skillet, pound until all the chicken breasts are of equal thickness. Unwrap the chicken breasts and place them into the prepared baking dish.
In a medium bowl, mix the mayonnaise, Parmesan cheese, minced garlic, salt, pepper, and paprika.
Using a silicone spatula, spread the mayonnaise mixture over the tops of the chicken breasts.
Bake uncovered for 30 minutes or until the chicken is cooked through. An instant-read thermometer inserted into the thickest part of the breast will read 165 degrees. Next, broil the chicken breasts under the broiler for 2 minutes until they are slightly browned on top. Serve and enjoy!
Chicken breasts will vary in size and cook at different rates. The difference in size and the cook time may cause the chicken breasts to be undercooked or overcooked. Tenderizing the meat not only helps the chicken to be tender, but it also creates a more even cook.