Preheat oven to 450°F.
Scrub and rinse sweet potatoes. Pat dry with a paper or kitchen towel.
Leaving skin on, cut sweet potatoes into thick French fry strips, about ½-inch wide.
In a large bowl, mix paprika, salt, ground black pepper, and cayenne pepper. Add oil. Blend with a fork until there are no lumps.
Add sweet potato strips to the bowl. Toss until they are coated on all sides.
Line baking sheet with parchment. Place sweet potatoes in a single layer on the sheet.
Bake for 15 minutes. Turn fries over and bake another 10-15 minutes or until fries are tender.