Preheat oven to 425 degrees. Toss together sweet potatoes, oil, and cheese in a large bowl until evenly coated; season with 1 teaspoon salt and pepper to taste. Arrange in a single layer on 2 rimmed baking sheets. Bake, rotating sheets and tossing sweet potatoes halfway through, until golden brown and crisp, 20 to 25 minutes. Serve immediately.
For evenly shaped fries, cut the sweet potatoes lengthwise into 1/4-inch-thick slabs. Then slice each slab lengthwise into 1/4-inch-thick sticks.