Preheat the oven to 375 degrees.
Drizzle chicken with olive oil.
In a small bowl, combine paprika, 1/2 teaspoon salt, garlic powder and onion powder. Stir to combine.
Sprinkle the spice mixture on each side of the chicken.
In a skillet, heat some olive oil.
Add the spinach to the pan and allow to wilt.
Add the garlic and sprinkle with salt and pepper to taste. Saute for 5 minutes.
In a bowl, mix cream cheese, mayonnaise, red pepper and remaining salt. Stir to combine.
Add the spinach mixture to the cream cheese mixture and stir to combine well.
With a knife, cut a slit in the side of the chicken to form a pocket. Set the chicken aside.
Spoon the cream cheese mixture into the pockets made in the chicken. Stuff as much as you can in the pockets.
Secure the chicken with toothpicks to close the pocket.
On a pie plate, add the breadcrumbs and Parmesan. Stir to combine.
Roll the chicken in the breadcrumb mixture and place on a plate or baking sheet until all the chicken is breaded.
In the same skillet used for the spinach, heat some oil.
Place the stuffed chicken in the pan and fry until golden on both sides. The chicken is done when it reaches 170 degrees on a meat thermometer.