I read somewhere not to wash potatoes, and to store them in a dry, cool place in a box which you first put some peat on the bottom, and then the potatoes, and then again a layer of peat and so on. Should work for carrots, parsnips and other root fruits.