Preheat the air fryer to 400°F (200°C) for about 5 minutes.
Pat the salmon fillets dry with paper towels. This helps achieve a crispy texture.
In a small bowl, mix together the olive oil, garlic powder, paprika, oregano, salt, and black pepper.
Brush the mixture evenly over the salmon fillets.
Place the salmon fillets in the air fryer basket, skin side down. Make sure they are not overcrowded.
Cook the salmon for 8-10 minutes, depending on the thickness of the fillets, until the internal temperature reaches 145°F (63°C) and the fish flakes easily with a fork.
Once cooked, remove the salmon from the air fryer and let it rest for a couple of minutes.
Serve with lemon slices and garnish with fresh parsley.