Preheat the oven to 425°F (220°C). Line a large rimmed baking sheet with parchment paper (or lightly oil the pan).
Wash and scrub the sweet potatoes. Cut into evenly sized sticks about 1/4-inch thick for even cooking.
Thoroughly pat the cut fries dry with a kitchen towel or paper towels (this helps them crisp up).
Add the fries to a large bowl and toss with the olive oil until lightly coated. Sprinkle in the cornstarch and toss again until no dry patches remain.
Add the garlic powder, paprika, salt, black pepper, and optional cayenne. Toss until the fries are evenly seasoned.
Spread the fries in a single layer on the prepared baking sheet, leaving space between pieces. Don’t crowd the pan—use two sheets if needed.
Bake for 15 minutes, then flip the fries. Bake 10–15 minutes more, until golden-brown and crisp at the edges (timing varies by oven and fry thickness).
Serve immediately for the best crispiness. Taste and add a pinch more salt if desired.