Preheat oven to 375°F (190°C). Lightly grease or line a baking dish with parchment paper.
Pound the chicken breasts to an even thickness and season both sides with salt and pepper.
In a small bowl, mix together mayonnaise, Parmesan cheese, garlic powder, onion powder, Italian seasoning, and paprika until smooth.
Spread the mixture evenly over the tops of the chicken breasts in the baking dish.
Bake uncovered for 25 to 30 minutes, or until the internal temperature reaches 165°F (75°C).
For a crispy, golden top, broil the chicken for 2 to 3 minutes at the end of baking.
Remove from oven and let rest for 5 minutes before serving.
Garnish with chopped parsley or chives, and serve hot with your favorite sides.