01 - Preheat the air fryer to 400°F for 3 minutes.
02 - In a large bowl, toss the sweet potato fries with olive oil until evenly coated.
03 - Sprinkle cornstarch over the fries and toss again to ensure uniform coating.
04 - Combine smoked paprika, garlic powder, sea salt, and black pepper with the fries and toss thoroughly.
05 - Place fries in a single layer in the air fryer basket, cooking in batches if necessary for optimal crispness.
06 - Cook for 15 to 18 minutes, shaking the basket halfway through, until fries are golden brown and crisp at the edges.
07 - Transfer fries to a serving dish, garnish with chopped parsley and additional sea salt if desired, and serve immediately.