Preheat oven to 350 F.
Place a pan over medium heat and add butter. Allow it to melt, then add garlic and spinach. Cook for a couple of minutes, until the spinach begins to wilt.
In a bowl, mix together cream cheese, parmesan and cooked spinach. Make sure your cream cheese has softened at room temperature. If you forgot to do that - microwave it for a bit, until it softens.
Make a deep cut on the side of each chicken breast. We're basically aiming to make a pocket that goes through 3/4 of the chicken, but not all the way through.
Using a spoon, stuff each chicken breast with 1/4 of the spinach mixture. To prevent the mixture from falling out, secure each pocket with toothpicks.
Season chicken breasts with salt and paprika from both sides, then transfer them to a lined baking sheet.
Bake for 30 minutes or until your chicken is done. Serve immediately and enjoy!