Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a medium skillet, heat 1 tablespoon of olive oil over medium heat; add garlic and shrimp, sautéing for 2-3 minutes until the shrimp are just pink.
Transfer cooked shrimp to a mixing bowl and combine with cream cheese, parmesan cheese, chopped spinach, and lemon zest.
Pat salmon fillets dry and use a sharp knife to cut a pocket horizontally into the side of each fillet, being careful not to cut all the way through.
Stuff each salmon pocket with approximately 2-3 tablespoons of the shrimp and cheese mixture.
Brush the exterior of the salmon with the remaining olive oil and season with salt, pepper, and smoked paprika.
Place the stuffed salmon on the prepared baking sheet and bake for 12-15 minutes, or until the salmon reaches an internal temperature of 145°F (63°C) and the cheese is melted.