Preheat the oven to 375F.
Put the bread cubes, olives, red onions & bell peppers on a baking sheet. Add the paprika, 3 tablespoons of EVOO and a pinch of salt and pepper. Toss until everything is evenly coated. Bake for 20 minutes.
Rub the salmon with the remaining 2 tablespoons EVOO and season with the salt and pepper.
Arrange the fillets among the vegetables and bread cubes on a baking sheet. Return to the oven and bake until the salmon is cooked through, another 10-12 minutes.
Garnish with parsley and lemon wedges.