Prepare the Marinade: In a bowl, whisk together olive oil, minced garlic, lemon juice, oregano, thyme, paprika, salt, and pepper.
Marinate the Chicken: Place the chicken breasts in a resealable bag or a shallow dish. Pour the marinade over the chicken, ensuring it's well coated. Marinate for at least 30 minutes, or up to 2 hours for more flavor.
Preheat the Air Fryer: Preheat your air fryer to 375°F (190°C).
Cook the Chicken: Place the marinated chicken breasts in the air fryer basket in a single layer. Cook for 15-18 minutes, flipping halfway through, until the internal temperature reaches 165°F (75°C).
Garnish and Serve: Once cooked, remove the chicken from the air fryer and let it rest for a few minutes. Garnish with fresh parsley and serve with your favorite sides.