Pat the salmon fillets dry with paper towels. Check for pin bones and remove any you find.
Preheat the air fryer to 400°F (200°C) for about 3 minutes, following your appliance instructions.
Brush the fillets lightly with olive oil. Season with paprika, garlic powder, kosher salt, and black pepper.
Arrange the salmon skin-side down in the air fryer basket with space between pieces. Air-fry for 7 to 10 minutes, depending on thickness and your air fryer; begin checking at 7 minutes.
Check the thickest part with an instant-read thermometer. For food safety, cook to 145°F (63°C), then rest for 2 minutes. Serve with lemon wedges and parsley.