Preheat the air fryer to 400°F (200°C) for 5 minutes.
Pat the salmon fillets dry with paper towels.
In a small bowl, mix the olive oil, garlic powder, paprika, salt, and black pepper.
Brush the olive oil mixture evenly over both sides of the salmon fillets.
Place the salmon fillets skin-side down in the air fryer basket, leaving space between them.
Arrange the trimmed asparagus spears around the salmon in a single layer.
Lightly brush the asparagus with any remaining olive oil mixture.
Cook in the air fryer at 400°F (200°C) for 10 to 12 minutes, or until the salmon flakes easily with a fork and the asparagus is tender.
Carefully remove the salmon and asparagus from the air fryer.
Serve immediately with lemon wedges on the side for squeezing over the salmon and asparagus.