Yes, you should always wash potatoes before using them. Washing them helps remove the excess starch often found on potatoes. Simply rinse the potatoes under running water and dry them off with a paper towel before cooking them.