In a medium bowl, combine the chopped spinach, softened cream cheese, parmesan cheese, and one clove of minced garlic until smooth.
Using a sharp knife, cut a horizontal pocket into the thickest part of each chicken breast, being careful not to cut all the way through.
Stuff each chicken breast with approximately 2 tablespoons of the spinach mixture. Secure the openings with toothpicks if necessary.
Season the exterior of the stuffed chicken breasts evenly with salt, pepper, and smoked paprika.
Heat olive oil in a large oven-safe skillet over medium-high heat. Sear the chicken for 5 minutes on each side until golden brown.
Transfer the skillet to a preheated oven at 375°F (190°C) and bake for 10 to 12 minutes, or until the internal temperature reaches 165°F (74°C).
Remove chicken from the skillet and let it rest on a warm plate.
In the same skillet or a clean pan over medium heat, melt the butter. Add the remaining minced garlic and sauté for 1 minute until fragrant.
Add the shrimp to the pan in a single layer. Cook for 2-3 minutes per side until pink and opaque.
Place each stuffed chicken breast on a serving plate and top generously with the garlic butter shrimp and pan sauce.