Wash the sweet potatoes thoroughly under running water, peel them, and cut into wedges about 1/2 inch thick. Soak in cold water for 30 minutes for extra crispiness.
In a large mixing bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne pepper. Mix well and add the sweet potato wedges, tossing to coat evenly.
Preheat the oven to 425°F. Line a baking sheet with parchment paper and spread the seasoned wedges in a single layer. Bake for 25-30 minutes, flipping halfway through.
Let the wedges cool for a few minutes, then sprinkle with chopped parsley before serving.