Preheat the oven to 425 degrees F. Toss the sweet potato with the oil and seasonings, then arrange on a parchment-lined baking sheet in a single layer.
Bake 20-25 minutes or until crispy, stirring once halfway through. You'll want to keep a close eye on them the last 5 minutes of cooking to make sure they don't burn, as the fries on the outside edges or in the hot spots of your oven will cook faster than the others.
Meanwhile, combine the ingredients for the aioli in a small bowl and refrigerate until ready to serve.