We love using red potatoes. They are a little bit sweeter and stay firm throughout the boiling process. They are also just the right size so that we can slice them and get just the right amount of skin on each potato piece.