Preheat oven to 425°F and line a baking sheet with parchment paper.
Wash and peel sweet potatoes, then cut into 1/4-inch thick fries.
In a large bowl, toss the fries with olive oil, smoked paprika, garlic powder, salt, and pepper.
Arrange fries in a single layer on the baking sheet, ensuring they don’t overlap.
Bake for 20 minutes, then flip fries and bake for an additional 15 minutes until crisp and golden.
Remove from oven and let cool slightly before serving.
Garnish with chopped parsley if desired.