In a large bowl, combine softened cream cheese, mayonnaise, parmesan cheese, garlic and chopped spinach. Set aside.
Butterfly the chicken breasts (see detailed instructions above).
Season each breast with garlic parsley salt and paprika on all sides.
Stuff each chicken breast with the cheese mixture. To keep the filling inside, seal each end of the breast with a toothpick.
Preheat a skillet with butter over medium-heat. Brown all sides of the chicken. Continue cooking over medium-heat until the internal temperature reaches 165 °F.