The key to getting salt to stick to fries is by seasoning them before you cook them. First toss the potatoes with oil to coat. Then add the salt and toss well again.