I normally cook them peeled. But I would cut them before cooking. I usually boil them in already boiled water for about 12-15 minutes (or untill as tender as you like). With potato salad always salt the water. Mix the dressing up to your liking and then pour over the hot potatoes so they absorb the flavours. Then gently fold through the other ingredients.