waxy potatoes are generally considered the best for classic potato salad because they retain their shape, you don't have to peel them, and they have a smooth texture. people who prefer a creamy potato salad that soaks up dressing like a sponge, though, opt for a starchy potato.