This totally depends on you. If you want to make a potato salad with potatoes that have skin on, you can do that. Just make sure that you are cleaning your potatoes well. If you intend to remove the skin for your salad, you can either cook them with the peel and then remove them once they are ready or peel them before cooking.