Preheat oven to 375° F (190°C).
Place the chicken breasts on a cutting board and drizzle with oil.
Add the paprika, 1/2 teaspoon salt, garlic powder, and onion powder to a small bowl and stir to combine. Then sprinkle evenly over both sides of the chicken.
Use a sharp knife to cut a pocket into the side of each chicken breast. Set chicken aside.
Add cream cheese, Parmesan, mayonnaise, spinach, garlic, red pepper and remaining ½ teaspoon of salt to a small mixing bowl and stir well to combine.
Spoon the spinach mixture into each chicken breast evenly.
Place the chicken breasts in a 9x13 baking dish. Bake, uncovered, for 25-30 minutes or until chicken is cooked through.