Preheat your oven to 220°C (430°F). Line a baking sheet with parchment paper or a silicone mat to keep the fries from sticking.
Wash and peel the sweet potatoes, then cut them into uniform sticks about 1/4 inch thick. Try to keep the pieces as even as possible for consistent baking.
Place the cut sweet potato sticks into a large mixing bowl. Pour in the olive oil and toss until each piece is well coated, feeling slightly slick but not greasy.
Add the smoked paprika, sea salt, and black pepper to the bowl. Toss everything again so the spices stick evenly and the fries are coated with a vibrant, spice-speckled layer.
If using, sprinkle the cornstarch over the fries and gently toss to coat. This helps create a crispier exterior during baking.
Spread the fries out in a single layer on the prepared baking sheet, making sure there's space between each piece for even air circulation and crisping.
Bake the fries in the oven for 20 minutes. Then, carefully flip each fry using tongs or a spatula to promote even browning.
Return the baking sheet to the oven and bake for an additional 10-15 minutes, until the edges are golden brown and crispy, and the aroma of caramelized sweet potatoes fills the kitchen.
Once baked, remove the fries from the oven and let them rest for 2-3 minutes. This short rest helps set the crust and enhances crunchiness.
Transfer the fries to a serving plate or bowl. Serve immediately with your favorite dipping sauce or a sprinkle of extra sea salt for maximum flavor and crunch.
