Waxy potatoes, like Yukon Gold, are generally best for potato salad. They retain their shape, and you don't have to peel them. They also make a denser potato salad.