01 - Preheat the oven to 425°F. Line two baking sheets with parchment paper.
02 - Place the cut sweet potatoes in a large bowl. Add olive oil, smoked paprika, garlic powder, sea salt, black pepper, and cayenne pepper if using. Toss thoroughly to coat evenly.
03 - Spread the fries in a single layer on the prepared baking sheets, ensuring they are not crowded. Use both sheets if needed for optimal crispiness.
04 - Bake for 15 minutes, then flip the fries and rotate the pans. Continue baking for an additional 12 to 15 minutes until fries are golden and crisp at the edges.
05 - Remove from oven, sprinkle with fresh chopped parsley if desired, and serve immediately while hot.