If you've boiled and chilled the potatoes but haven't added any dressing yet, you can soften them a little in the microwave. Microwave for thirty to forty seconds at a time. Check the potatoes regularly to see if they are soft enough. Repeat the process to make them great and consistent. If you have a large bowl of microwaveable potatoes, consider dividing them into smaller bowls to save time.