Preheat your air fryer to 390°F (200°C) for 3 minutes.
Wash potatoes and pat dry. Cut into uniform 3/4-inch cubes.
In a medium bowl, toss potatoes with 1 tablespoon olive oil, 1/2 teaspoon salt, 1/2 teaspoon garlic powder, dried herbs, and 1/4 teaspoon black pepper.
Butterfly chicken breasts by slicing horizontally, opening like a book to create even 1/2-inch thickness.
In a separate bowl, combine 1 tablespoon olive oil, 1 teaspoon salt, 1/2 teaspoon black pepper, 1 teaspoon garlic powder, paprika, oregano, and cayenne (if using). Coat chicken thoroughly.
Place seasoned potato cubes in the air fryer basket in a single layer and cook at 390°F for 10 minutes. Shake basket halfway through.
Reduce temperature to 375°F (190°C). Push potatoes to the sides and place seasoned chicken breasts in the center.
Cook for an additional 10-12 minutes, until chicken reaches an internal temperature of 165°F and potatoes are golden brown and crispy.
Optional: For extra browning, increase temperature to 400°F for the final 2 minutes.
Remove and let rest for 3-5 minutes before serving. Garnish with fresh parsley and lemon wedges if desired.