When it comes to cooking potatoes for salads or other dishes, vinegar can make a world of difference in their texture ... Russian banana, purple majesty, red thumb, and all blue.