Absolutely! You should wash all potatoes before cooking even if they are prewashed like these red skin potatoes. Unwashed potatoes will need a good scrub to get the dirt off but washed potatoes will just need a rinse and a visual inspection before cooking.