Heat oven to 450. Coat a standard, 18x13" baking sheet with cooking spray. Set aside.
Peel sweet potato and cut into french-fry-sized strips. Basically, cut the potato length-wise into thin slices. The thinner the strips, the faster they'll bake.
Place potatoes in a gallon Ziplok bag. Add olive oil, cheese and all the spices. Seal the bag and shake it, baby!
Once the potatoes are evenly coated, place on baking sheet and try not to overlap. Bake in oven for 20 mins. If they're browning nicely, feel free to flip the fries over halfway.