Preheat the oven to 375 degrees F.
Put the croutons, olives, onions and peppers on a baking sheet. Add the smoked paprika, salt, pepper and 3 tablespoons of the olive oil and toss until everything is evenly coated. Bake for 15 minutes.
Rub the salmon with the remaining 2 tablespoons olive oil and arrange it among the vegetables and croutons on the baking sheet. Bake until the salmon is cooked, another 10 to 12 minutes.
Garnish with the parsley and serve.