Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper.
Toss halved baby potatoes with 1½ tablespoons olive oil, salt, pepper, and half the Italian seasoning. Spread onto the sheet pan and bake for 15 minutes.
Remove the pan and add asparagus to one side. Drizzle with ½ tablespoon olive oil, add salt and pepper.
Place salmon fillets in the center or on remaining space. Drizzle with 1 tablespoon olive oil and rub with garlic, paprika, Italian seasoning, salt, and pepper. Top with lemon slices.
Return to oven and bake 10–12 minutes or until salmon is cooked and asparagus is tender.