Notes: you can use russet or yellow gold potatoes in place of red.

You want to the potatoes to be completely cool before you add the other ingredients

Try to cook them the night before and let them cool in the refrigerator.