red potatoes are the most common in german potato salad recipes but you can use other potatoes such as russet or yukon gold. russet potatoes love to really soak up dressings so you may need to make an extra batch of dressing in case the russet potatoes soak up too much of your prepared dressing.