Preheat your oven to 400°F (200°C). Prepare your baking sheet by lining it with parchment paper or lightly greasing it.

In a mixing bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, garlic powder, paprika, salt, and pepper until well-coated.

Spread the seasoned baby potatoes in a single layer on one side of the baking sheet and roast for 15 minutes.

While the potatoes roast, trim and chop your seasonal vegetables and toss them in the remaining olive oil with salt and pepper.

After 15 minutes, push the potatoes to one side and add the salmon fillets and seasoned vegetables to the empty space.

Sprinkle salt and pepper over the salmon fillets and return the baking sheet to the oven to cook.

Bake for an additional 15-20 minutes, checking for salmon doneness when it flakes easily with a fork.

Remove from the oven and garnish with lemon slices and chopped parsley before serving.