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–15 minutes until the fries are golden brown and crispy on the edges.
06 - Remove from oven and sprinkle with additional salt to taste. Serve immediately as a side dish or snack with your preferred dipping sauce.