[cata5]

I don't peel the red potatoes either. While they are hot, but cool enough to handle I cut them up and add mayo and chopped green onions. Nothing else.

You can use other potatoes but once you use the red you'll never use anything else.