Preheat the oven to 400°F (200°C).

In a large mixing bowl, combine the halved baby potatoes with 2 tablespoons of olive oil, garlic powder, paprika, salt, and black pepper. Toss to coat.

Spread the potatoes in a single layer on a sheet pan.

Roast the potatoes in the preheated oven for 15 minutes.

While the potatoes are roasting, season the salmon fillets with the remaining olive oil, lemon zest, lemon juice, salt, and pepper.

After 15 minutes, remove the sheet pan from the oven and add the seasoned salmon fillets and asparagus to the pan.

Return the sheet pan to the oven and roast for an additional 10-12 minutes, or until the salmon is cooked through and flakes easily with a fork.

Remove from the oven and let cool for a few minutes before serving.

Serve the salmon, potatoes, and asparagus warm, garnished with additional lemon if desired.