Set your air fryer to 400°F (200°C) and preheat for at least 5 minutes.
Use paper towels to pat the red snapper filets completely dry on all sides.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, dried oregano, kosher salt, black pepper, and optional cayenne pepper.
Drizzle the olive oil over the filets, coating them evenly. Sprinkle the spice rub generously over all sides of the fish.
Lightly spray the preheated air fryer basket with cooking spray. Place the seasoned filets in the basket in a single layer, skin-side up if applicable.
Cook for 10-12 minutes at 400°F, until the fish is opaque and flakes easily with a fork, or reaches an internal temperature of 145°F.
Carefully remove the fish from the air fryer and serve immediately with fresh lemon wedges squeezed over the top.
Notes
Ensure filets are of similar thickness for even cooking. If one is much thicker, it may need an extra 1-2 minutes.