I use Yukon gold potatoes for my vegan potato salad. I also recommend white rose potatoes. Both are considered great for potato salad. What is NOT ideal are starchy potatoes such as russet potatoes. They will not hold up as well to boiling and will produce a watery potato salad. Yuck. Read more about which potatoes are best for potato salad in this article by thekitchn.com.