01 - Preheat oven to 425°F. Line two large rimmed baking sheets with parchment paper and set aside.
02 - Place the cut sweet potato fries in a large mixing bowl. If using, sprinkle cornstarch 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, leaving space between each fry to ensure maximum crispiness. Avoid overlapping or crowding.
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 brown and crispy on the edges.
06 - Remove from oven and sprinkle with additional sea salt to taste. Serve immediately while hot as a side dish or snack with your preferred dipping sauce.