No, potato salad should not be defrosted in the microwave nor at room temperature on a counter. Bacteria grows quickly on potato salads between 40 and 140 degrees. Due to the way the temperature rises, both these methods will cause the rapid growth of harmful bacteria. If you heat it in the microwave, it should be eaten straight away.