Scrub the potatoes clean. If you would like to peel them go ahead, but I chose to leave the skins on. Either press the potatoes through a large fry cutter or cut into ½ inch square sticks.
Add your cut potatoes to a large bowl of cold water and soak for at least 30 minutes to release the excess potato starch. After 30 minutes is up, drain and rinse potatoes.
Dry the potatoes very well and lay them out on a large baking sheet. Add the olive oil, cajun seasoning, and salt to the potatoes and toss together until evenly coated. You can do this in a bowl instead, but I like to do it right on the baking sheet to save myself from having to wash another dish.
Bake for 20 minutes. Remove from the oven and flip the fries over and bake for another 20 minutes before enjoying with your favorite dipping sauce.