Prepare the Salmon: Pat the salmon fillets dry with paper towels. Check for any pin bones and remove them with clean tweezers if needed. Using fillets of similar thickness helps them cook evenly.
Mix the Seasoning: In a small bowl, combine the olive oil, minced garlic, paprika, onion powder, salt, black pepper, dried herbs, and lemon juice. Stir until the ingredients are well combined.
Season the Salmon: Brush the seasoning mixture evenly over the salmon fillets, coating the tops and sides. If using skin-on salmon, lightly coat the skin as well. Let the seasoned fish rest briefly while the air fryer preheats.
Preheat the Air Fryer: Preheat the air fryer to 400°F (204°C) for approximately 3 minutes, following the manufacturer's instructions. Lightly grease the basket if necessary, then arrange the salmon fillets in a single layer with space between them.
Air Fry the Salmon: Cook at 400°F (204°C) for approximately 7–10 minutes, depending on the thickness of the fillets and your air fryer. Thicker pieces may need additional time, while thinner pieces can finish sooner. Check the thickest part with a food thermometer and cook to 145°F (63°C).
Garnish and Serve: Carefully remove the salmon with a fish spatula. Let it rest briefly, then garnish with fresh parsley or dill and lemon wedges. Serve immediately with roasted vegetables, rice, potatoes, or a fresh salad.