Peel the sweet potatoes if desired and cut them into evenly sized fries.
Pat the fries dry with paper towels to remove excess moisture.
Place the fries in a large bowl and toss with olive oil until lightly coated.
Sprinkle in the cornstarch, paprika, garlic powder, salt, and black pepper. Toss again until every fry is evenly coated.
Arrange the fries in a single layer in the air fryer basket, leaving space between them. Cook in batches if necessary.
Air fry at 380°F (193°C) for 15-20 minutes, shaking the basket halfway through cooking.
Once the fries are golden brown and crispy, remove them from the air fryer.
Garnish with fresh parsley if desired and serve immediately with your favorite dipping sauce.