Preheat your air fryer to 400°F (200°C).
Peel the sweet potato and cut it into thin, uniform fries, then slice the chicken breast into thin strips of similar size.
In a large mixing bowl, toss the sweet potato fries and chicken strips with the olive oil, sea salt, black pepper, smoked paprika, and garlic powder until evenly coated.
Place the seasoned chicken and sweet potatoes in the air fryer basket in a single layer, working in batches if necessary to avoid overcrowding.
Air fry for 12 to 15 minutes, shaking the basket halfway through, until the chicken is cooked through and the sweet potatoes are golden and crisp.
While the fries cook, prepare the aioli by whisking together the Greek yogurt, avocado oil mayonnaise, minced garlic clove, and lemon juice in a small bowl.
Remove the fries and chicken from the air fryer and serve immediately with the garlic aioli for dipping.