It depends on the texture you prefer in potato salad. Add the dressing hot to warm potatoes for a softer texture. If you prefer a firmer texture, don't overcook the potatoes; cool them first before adding dressing, and don't add the dressing until it also cools.