I love using Yukon gold because they're so creamy. However, russet potatoes or Idaho potatoes will work well too. Avoid waxy potatoes like red potatoes. They are lower in starch and are better for something like potato salad.