Waxy white or red potatoes, such as Yukon Gold, Red Bliss, or Fingerling potatoes, are ideal for potato salad. Their low starch and high moisture content make them hold their shape well when cooked. They have a creamy texture and a pleasant bite, which pairs perfectly with dressings and other ingredients in potato salad.