Slice potatoes into fries, leaving the skin on.
Place the potatoes in an ice bath for 25 minutes and add salt to the ice bath.
Drain the potatoes and pat them really dry.
Place the potatoes in a single layer on a baking sheet.
Cover with cornstarch and Cajun seasoning and mix well.
Let sit for 20 minutes.
Fry at 300-325°F for 4-5 minutes.
Remove from the grease, increase the temperature to 375°F, and fry until golden brown and crispy.