Wash and peel the sweet potatoes, then slice them into uniform 1/4 inch thick sticks to ensure even cooking.
Place the cut fries into a large bowl and toss them with cornstarch until lightly coated; this creates the ultimate crispy texture.
Add the olive oil, garlic powder, paprika, salt, and pepper to the bowl, tossing again until every fry is evenly seasoned.
Preheat your air fryer to 380°F (190°C) for 3 minutes to get the basket hot.
Arrange the fries in a single layer in the air fryer basket, making sure they aren't touching or overlapping too much.
Cook for 15 minutes, shaking the basket halfway through to promote even browning and crunch.
For extra crispiness, increase the temperature to 400°F and cook for an additional 2-3 minutes until golden brown.
Remove from the air fryer immediately and sprinkle with a pinch of flaky sea salt before serving hot.