You definitely can, especially if you choose to use russet potatoes you want to peel them. The skin on a red potato and Yukon gold is so thin it doesn't need to be peeled. They are easy to pull off after boiling the potatoes. I like the texture it gives the salad.