Preheat oven to 375 degrees F
Slice chicken breasts in half, lengthwise
In a small bowl, mix paprika, salt, garlic powder and onion powder
In another bowl, mix cream cheese, mayo, parmesan, minced garlic and spinach until fully combined
Rub the paprika mix onto the outside of each chicken breast piece
Spread a spoonful of cream cheese mixture onto each chicken breast piece and fold in half, secure with toothpick
Place chicken breasts in a baking dish and bake uncovered for 35 minutes or until chicken is cooked through