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

In a skillet over medium heat, warm 1 tablespoon of olive oil. Add fresh spinach and cook until wilted, about 2-3 minutes.

In a mixing bowl, combine the cooked spinach, crumbled feta cheese, grated Parmesan, chopped roasted red peppers, Italian seasoning, paprika, cayenne pepper, salt, and pepper. Mix until well combined.

Lay the salmon fillets on a cutting board. Cut a pocket into each fillet, careful not to slice all the way through.

Stuff each salmon fillet with the spinach and feta mixture, pressing down lightly to secure the filling.

In a baking dish, pour the remaining tablespoon of olive oil and place the stuffed salmon in the dish. Drizzle a little more olive oil over the top and season with additional salt and pepper.

Bake for 20-25 minutes or until the salmon is cooked through and flakes easily with a fork.