For this recipe, we used russet potatoes, however, really any potato would work for this recipe. I have never made it using sweet potatoes because I usually use russet. I have made this recipe using mini red potatoes and it was absolutely scrumptious. You can also peel the potatoes, or keep the skin on. I like the texture of the skin, so I usually keep it on. You could also use yukon gold potatoes. My friend makes her potato salad with them, and it is delicious every time.