For my last batch, I used all this seasons small, red potatoes. I boiled them and the peelings slipped right off. I couldn't resist eating a few as I peeled. Dee-licious just as they are. The potato salad was very good too.