Pat the chicken breasts completely dry with paper towels. If the breasts are uneven in thickness, pound them gently or slice horizontally so they cook evenly.
In a small bowl, combine the smoked paprika, garlic powder, onion powder, thyme, oregano, salt, cayenne and black pepper. Stir until uniform in color.
Rub the chicken all over with olive oil. Sprinkle the entire seasoning mixture over both sides and the edges, pressing it firmly into the meat.
Preheat the air fryer to 375°F (190°C) for 4 to 5 minutes.
Place the chicken in the basket in a single layer with space between the pieces. Cook for 10 minutes.
Flip the chicken and cook for another 8 minutes, until the internal temperature reaches 165°F (74°C) at the thickest part.
Rest for 5 minutes before slicing. Serve with lemon wedges.