Use waxy potatoes for potato salad, as these will hold their shape after they are cooked, and not turn into fluff. Red potatoes and Yukon Gold are popular options.