Waxy potatoes like Yukon Gold, Yellow Finn, red potatoes and these Dutch gold potatoes are great for potato salad because they hold their shape when boiled.