Preheat the oven to 375°F (190°C).

In a pan, heat 1 tablespoon olive oil over medium heat. Add minced garlic and spinach, cooking until wilted. Remove from heat and mix in the cream cheese and Parmesan until well combined. Set aside.

Slice each salmon fillet horizontally to create a pocket, being careful not to cut all the way through.

Stuff the salmon fillets with the spinach and cheese mixture.

In a small bowl, mix paprika, garlic powder, onion powder, black pepper, and salt. Rub the seasoning blend over the tops of the salmon fillets.

Heat a skillet over medium-high heat and sear the salmon for 2-3 minutes on each side until the tops are blackened and crispy.

Transfer the salmon to the oven and bake for 10-12 minutes until cooked through.

Serve with lemon wedges for a zesty finish.