I recommend using waxy potatoes in potato salad. This includes red potatoes, Yukon gold, baby potatoes, and French fingerling. Waxy potatoes work best because they are low in starch, whereas starchy potatoes like Russet are better for roasted potatoes. Learn more about different types of potatoes in this potato guide.