Best not to wash them until you are going to eat them. Dry them off then store, ideally in hessian sacks.
The spuds I'm harvesting at the moment I wash straightaway so I'm bringing less mud into the kitchen but they going to be eaten within a week, when I harvest the storers, they'll not get washed.