Preheat the oven to 450˚F. Line a baking sheet with parchment paper.
Scrub the skin of the sweet potato, and slice into matchsticks roughly 1/2 inch wide, leaving the skin of the potato intact. You should have around four to five cups of sweet potato matchsticks. Place them in a bowl with the olive oil and toss to lightly coat.
Combine the remaining ingredients for the Spiced Sweet Potato 'Fries' in a small bowl and sprinkle over the sweet potato. Toss to coat.
Spread the sweet potato pieces in a single layer on the lined baking sheet. Bake for 15 minutes; flip the 'fries' and bake for another 15 minutes.