01 - Preheat the air fryer to 400°F for 3 minutes.
02 - Place sweet potato fries in a large bowl and toss with olive oil until evenly coated.
03 - Sprinkle cornstarch over the fries and toss thoroughly to ensure even coverage.
04 - Add smoked paprika, garlic powder, sea salt, and black pepper to the fries and mix well.
05 - Place fries in a single layer within the air fryer basket; cook in batches if necessary to avoid overcrowding.
06 - Air fry for 15 to 18 minutes, shaking the basket halfway through, until the fries are golden brown and crisp at the edges.
07 - Transfer fries to a serving dish, garnish with parsley and additional sea salt if desired, and serve immediately.