01 - Preheat oven to 425°F. Line two large baking sheets with parchment paper and set aside.
02 - Place the cut sweet potato fries in a large mixing bowl. If using cornstarch, sprinkle it over the fries and toss until lightly and evenly coated.
03 - Drizzle olive oil over the fries and toss to coat. Add smoked paprika, garlic powder, sea salt, black pepper, and cayenne pepper if using. Stir thoroughly until every fry is evenly seasoned.
04 - Spread the seasoned fries in a single layer across the prepared baking sheets, ensuring they do not touch each other for maximum crispiness.
05 - Bake for 15 minutes, then carefully flip each fry with a spatula. Rotate the baking sheets between oven racks and continue baking for another 10 to 15 minutes until the fries are golden and crispy on the edges.
06 - Remove from the oven and sprinkle with additional sea salt to taste. Serve immediately while hot and crispy alongside your preferred dipping sauce.