01 - Preheat the oven to 425°F and line a large baking sheet with parchment paper.
02 - Slice sweet potatoes into evenly sized sticks about 1/2 inch thick.
03 - Place the sweet potato sticks in a large bowl. Add olive oil, sea salt, black pepper, smoked paprika, garlic powder, and cayenne pepper if desired. Toss thoroughly to ensure even coating.
04 - Spread the seasoned fries in a single layer on the prepared baking sheet, ensuring they do not touch.
05 - Bake for 15 minutes at 425°F.
06 - Remove from oven, flip fries, then return to bake for an additional 10 to 12 minutes until edges are golden and crisp.
07 - Allow fries to cool for 2 to 3 minutes. Optionally, sprinkle with fresh parsley and serve with ketchup or aioli.