Preheat the air fryer to 400 degrees F
Cut sweet potato into 1/2 inch wide fries. Soak for 10 minutes in cold water. Drain and completely dry before placing in a bowl with canola oil; toss to coat. Lightly dust with corn starch before seasoning with salt, pepper, garlic powder, and paprika; mix until all fries are evenly coated.
Working in batches if necessary, place an even layer of fries in the air fryer basket. Cook in the preheated air fryer until golden brown, about 10 minutes. Repeat to cook remaining fries.