01 - Preheat the air fryer to 400°F for 3 minutes.
02 - Toss the cut sweet potatoes in a large bowl with olive oil until evenly coated.
03 - Sprinkle cornstarch over the fries and toss again to ensure even coverage.
04 - Add smoked paprika, garlic powder, sea salt, and black pepper; toss until all fries are uniformly seasoned.
05 - Place the fries in a single layer inside the air fryer basket. Cook in batches if necessary to avoid overcrowding.
06 - Cook for 15 to 18 minutes, shaking the basket halfway through cooking to promote even crisping, until fries are golden 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.