Before scraping new potatoes, soak them for half an hour in cold water which has been salted. Not only do the skins peel off easily but the hands are not stained.