Prepare the Salmon Fillets
Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Place salmon fillets skin-side down on the prepared sheet.
Using a sharp knife, carefully slice a pocket into each fillet, being careful not to cut through.
Brush the fillets with 1 tablespoon of olive oil and season with salt and pepper. Set aside.
Cook the Spinach Mixture
Heat the remaining tablespoon of olive oil in a large pan over medium heat.
Add spinach, Italian seasoning, paprika, cayenne, salt, and pepper.
Sauté for 2–3 minutes until the spinach wilts and reduces in volume.
Prepare the Filling
Remove the pan from heat and stir in crumbled feta, grated Parmesan, and chopped roasted red peppers.
Mix until the filling is cohesive and sticks together.
Stuff the Salmon
Divide the spinach and feta mixture evenly among the salmon fillets.
Spoon the filling into the pockets, pressing gently to secure it in place.
Bake the Salmon
Place the baking sheet in the preheated oven and bake for 12–17 minutes, depending on the thickness of the fillets and your preferred doneness.
Remove from the oven and let the salmon rest for a few minutes before serving.