Main crop tatties should be fine in paper sacks. Store cool and dark (shed or garage?). New potatoes don't store well, nor do salad types - only way I've been able to keep them OK is in the salad drawer in the fridge - obviously no good if you have lots.