Preheat your oven to 375°F (190°C).
In a bowl, mix together mayonnaise, Parmesan cheese, garlic powder, and paprika.
Season chicken breasts with salt and pepper on both sides.
Place the chicken in a baking dish and evenly spread the mayonnaise mixture over the top of each piece.
Bake for 35-40 minutes, or until the chicken is cooked through and golden on top.
Serve hot and enjoy!