Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Pat the chicken breast dry with paper towels and cut into 1-inch bite-sized pieces.
Wash and dice the red potatoes into small 1/2-inch cubes, ensuring they are uniform for even cooking.
In a large mixing bowl, combine the chicken pieces and potato cubes.
Drizzle with olive oil and sprinkle with garlic powder, dried rosemary, sea salt, black pepper, and smoked paprika.
Toss the mixture thoroughly until every piece of chicken and potato is well-coated in the oil and spices.
Transfer the mixture to the air fryer basket, spreading it out into a single layer to ensure proper airflow.
Air fry for 15 to 18 minutes, shaking the basket halfway through the cooking time.
Check that the chicken has reached an internal temperature of 165°F and the potatoes are fork-tender and browned.
Serve immediately while hot and crispy.