Heat 1 tablespoon olive oil in a skillet over medium heat. Sauté the minced garlic until fragrant, about 1 minute.

Add the spinach and cook until wilted, about 2 to 4 minutes.

Remove from heat and stir in the cream cheese and Parmesan cheese until fully combined. Let the mixture cool slightly.

Carefully cut a horizontal pocket into each salmon fillet, being careful not to slice all the way through.

Stuff each salmon pocket generously with the spinach and cream cheese filling.

In a small bowl, combine paprika, garlic powder, onion powder, black pepper, and salt. Rub the seasoning mixture evenly over the stuffed salmon fillets.

In the same skillet, heat another drizzle of olive oil over medium-high heat.

Sear the salmon fillets, skin-side down, for 3 to 4 minutes until crispy. Flip and cook for another 4 to 5 minutes, or until the salmon flakes easily with a fork.

Squeeze fresh lemon juice over the salmon before serving.

Serve immediately with your favorite sides like roasted vegetables, quinoa, or rice.