01 - Preheat the air fryer to 400°F for 3 minutes before cooking.
02 - Place the cut sweet potato fries in a large bowl and drizzle with olive oil; toss to coat evenly.
03 - Sprinkle cornstarch over the fries and toss again to ensure an even coating.
04 - Add smoked paprika, garlic powder, sea salt, and black pepper to the bowl; toss until the seasoning is uniformly distributed.
05 - Place the fries in a single layer within the air fryer basket. If necessary, cook in batches for optimal results.
06 - Cook the fries for 15 to 18 minutes at 400°F, shaking the basket halfway through to promote even crisping, until the edges are golden and crispy.
07 - Transfer fries to a serving dish, garnish with chopped parsley and additional sea salt as desired, and serve immediately.