i usually leave the skins on when i make potato salad -- i like the spots of color they add to the dish, plus they're thin enough that they're usually quite tender. if you'd prefer to peel your potatoes, it's easiest to boil them whole, then peel them and cut them into chunks.