First of all, do not wash the potatoes until they are ready to use. The added moisture, especially in storage, can cause the potatoes to become moldy or develop an off flavor.

Years ago we used to recommend putting them in the dishwasher, but of course that quick method is a no no now. Many dishwashers have a spot free rinse or might have a residual of dishwashing detergent which would introduce a chemical solution. Some products have been introduced to wash and spray on the potatoes, it really isn't necessary.

I would recommend a thorough cleaning of your kitchen sink, then fill 1/2 full with cold water. Add the potatoes to soak, using a potato or vegetable brush, pick up each one and brush the eyes to remove any dirt or sand. Don't scrub too hard or the skin will go away too. Place in a sieve or colander in an adjacent sink to drain. Use by the next day.