The Fries at Five Guys: Cut the potatoes then soak them in ice-cold water until the water runs completely clear. This will wash away all the excess starches that could lead to soggy, limp fries. You will have to drain the sink a few times to achieve this, but if you skip this step you will be disappointed with the fries, I guarantee it! Regular Fries: Sea Salt. Cajun Fries: Sea salt, pepper, paprika, chili powder, white pepper, and 'spice.' Fry Russet potatoes in 100% peanut oil.