Preheat the air fryer to 375℉.
In a medium bowl, place the cut sweet potato fries, oil, cornstarch, paprika, garlic powder, onion powder, and salt. Toss well to combine.
In the basket of the air fryer, arrange the seasoned sweet potato fries in a single layer.
Air fry for 8 minutes before removing the basket and flipping the fries over (or give the basket a shake to turn the fries).
Air fry until the fries are brown and crispy on the edges, another 5-8 minutes.
Remove the fries from the air fryer and, if desired, sprinkle with flaky salt and/or chopped fresh parsley. Serve immediately.