Preheat your oven to 425°F (220°C).
Wash and peel the sweet potatoes.
Cut them into even-sized fries, about 1/4 inch thick.
In a large bowl, toss the sweet potato fries with olive oil.
Add salt, paprika, garlic powder, and black pepper, mixing well.
If using, sprinkle cornstarch over the fries for extra crispiness.
Spread the fries in a single layer on a baking sheet lined with parchment paper.
Bake in the preheated oven for 20-25 minutes, flipping halfway through.
Remove from the oven once golden and crispy.
Let cool slightly before serving.