Slice the potatoes into wedges and the pepper into 2" strips. Add them to a large baking dish or sheet-pan. Toss with 2 tbsp of olive oil, 1 tsp of paprika, 1/4 tsp smoked paprika, 1/4 tsp salt and 1/4 tsp black pepper
Bake the veggies for 20 minutes.
In the meantime, prepare the marinade. Add all of the marinade ingredients to a bowl and whisk together until smooth.
After 20 minutes, remove the pan from the oven and give the veggies a toss.
Add the salmon to the tray and season lightly with salt & pepper. Spread the marinade over the salmon, and add any extra sauce over the veggies. Scatter the olives around and add 2 or 3 vines of cherry tomatoes to the tray.
Bake for another 20 minutes, then set it under the broiler at the end for 2 minutes. Top with lemon juice and fresh parsley once done.