Preheat the oven to 375 degrees F.
Place croutons, olives, onions, peppers, and grape tomatoes on a baking sheet. Add smoked paprika, salt, pepper and 3 Tbsp of olive oil and mix until everything is evenly coated. Bake for 15 minutes.
Rub the salmon with 2 Tbsp olive oil and place it among the vegetables and croutons on the baking sheet. Bake about 10-12 more minutes, until the salmon is cooked.
Garnish with the parsley and serve.