Cut the sweet potatoes into even fries about 1/4 inch thick. Pat them dry with a clean towel.
Toss the fries with the oil in a large bowl until lightly coated.
Sprinkle the cornstarch, salt, smoked paprika, garlic powder and pepper over the fries and toss until no dry spots remain.
Arrange the fries in a single layer in the air fryer basket, working in batches so they don't overlap.
Air fry at 380°F (195°C) for 12 to 15 minutes, shaking the basket halfway through, until browned at the edges.
Let them rest 1 minute so they crisp up, then serve right away.