Begin by cutting the boneless, skinless chicken breasts into 1-inch bite-sized cubes. Toss the chicken into a medium-sized mixing bowl.
In a separate small bowl, whisk together fresh lemon juice, olive oil, minced garlic, dried oregano, dried thyme, paprika, salt, and black pepper. Make sure everything is well combined.
Pour the lemon marinade over your chicken cubes and toss them thoroughly until every piece is coated. Let marinate in the refrigerator for at least 30 minutes, up to 2 hours.
Preheat your air fryer to 400°F (200°C).
Arrange your marinated chicken bites in a single layer in the air fryer basket. Avoid overcrowding; cook in batches if needed.
Cook your lemon chicken bites for about 10-12 minutes, flipping them halfway through cooking.
Check on your chicken bites after 10-12 minutes. They should be golden brown and cooked through; use a meat thermometer to confirm they're safe to eat.