Stir together honey, mustard, garlic powder, smoked paprika, lemon juice, salt, and pepper to make the glaze.
Coat the salmon fillets in about two-thirds of the honey mustard mixture and let them marinate for 30 minutes, or toss until fully coated.
Heat the air fryer to 400°F.
Arrange the salmon fillets in the air fryer basket and brush the remaining glaze over the top.
Cook the salmon for 7 to 8 minutes, adjusting time for thickness.
Serve immediately, drizzling with any leftover sauce and garnishing with chopped parsley if desired.