Red potatoes and Yukon golds are best for German Potato Salad. I like to use a combination for color variety. Avoid Russets with their thicker, tougher skin.