Preheat oven to 425 degrees F.
Toss yam fries with oil, salt, and Cajun seasoning until coated. Spread out evenly on a large baking sheet. Bake for 15 minutes then flip fries with a spatula. Rotate pan and bake for another 20 to 30 minutes until nicely browned and crisp.