Preheat the oven to 400 F
Toss the chopped veggies with the olive oil, paprika, salt, pepper, garlic powder and parsley and mix well.
Layer on a large parchment lined sheet-pan and bake for 30-35 minutes, flipping halfway through.
In the meantime, prepare the salmon marinade in a small bowl. Combine the olive oil, spices, juice from 1 lemon and chopped parsley.
After 30-35 minutes, remove the veggies and toss again. Make room in the center of the pan and place the salmon filet onto the sheet pan.
Pour the marinade over the salmon, topped with a few lemon slices on top.
Finish baking for another 18 minutes. Optional: broil for the last 2 minutes.
Once ready, top with an extra squeeze of lemon juice, the olives, cubed feta cheese and fresh herbs.