Sprinkle the fries with salt immediately after they come out of the oven, while they are still hot. The salt will stick to the hot fries.