Add the olive oil and 1 tablespoon of the balsamic vinegar to both sides of the salmon with a cooking brush.
Season the fish with the seasonings. Sprinkle paprika over the top.
Add the vegetables to a large bowl. Add the remaining 1 tablespoon of balsamic vinegar and salt and pepper (to taste) to the bowl. Toss to fully coat the veggies.
Line a baking sheet with parchment paper and add the salmon and veggies. Cover with another piece of parchment paper.
Bake for 10 minutes. Remove the parchment paper and bake for another 5 minutes.