At a recent cooking class, one of the participants asked a great question - is there a nutritional difference between different varieties of potatoes? I had to admit I had never been asked this question and didn't know the answer. Well, it turns out that there is a difference according to the article posted at this link.
So, just like with other vegetables, go for those with the most color. You'll be getting an extra dose of nutrients!