Reheat German Potato salad in the microwave or by tossing it in a pot on the stove for a couple of minutes until heated through. You can also enjoy it cold or at room temperature if preferred.