The best potato for making potato salad is a waxy potato. Brands that many use to whip up this delicious Instant Pot potato salad include Yukon Gold potatoes, red potatoes, or Yellow Finn potatoes. You'll want a potato that is firm and holds its texture when cooked for your loaded baked potato salad.