Preheat oven to 400 degrees.
Cut the potatoes into wedges and place the wedges in a large bowl. Cover the potatoes with water and allow to soak for 10 minutes. Strain the potatoes and dry each wedge, then return to the bowl.
Toss the potatoes with the oil.
In a small bowl, combine the paprika, salt, sugar, mustard powder, chili powder, cumin, pepper, garlic, and cayenne. Whisk to mix.
Add the seasoning mixture to the bowl and toss the potatoes to coat.
Spread the potatoes in an even layer over a large baking sheet.
Bake in the preheated oven for 30 minutes, turning the potatoes halfway through the cook time, until the potatoes are golden brown on each side.