I think the best potatoes are white potatoes because they are so creamy But Yukon gold potatoes and red potatoes work well too ... is best but feel free to use light mayo if you want to cut calories a ...