Preheat oven to 375°F (190°C).
In a bowl, mix mayonnaise, Parmesan cheese, garlic powder, onion powder, paprika, salt, and pepper.
Place chicken breasts in a baking dish and spread the mixture evenly over the top of each piece.
Bake for 25-30 minutes, or until the chicken is cooked through and the top is golden.
Garnish with fresh parsley and serve hot.
