Preheat oven to 425 degrees.
Slice the sweet potatoes into fries by cutting the sweet potato in half. Then, cut each half into fry shapes by cutting down the sweet potato lengthwise. Be sure to keep the fry wedges as evenly sized as possible.
Place the fries in a bowl, and cover with water for 5 minutes.
Drain water, and pat fries dry with a towel.
In a small bowl, place the salt, pepper, cayenne, and paprika. Stir.
Once the fries have dried, place in a large plastic ziplock bag.
Add the oil and spice mixture to the bag, close ziplock, and shake vigorously until completely mixed together.
Evenly spread and lay fry wedges out flat on a large parchment-covered baking sheet.
Bake for 15 minutes.
Flip fries over, and bake for another 15 minutes
Serve immediately as is or with condiment of choice.