I bought these purple potatoes at the Corona Del Mar Farmer's Market in southern California about a week and a half ago (this is why they look a little...well...let's just say..."rugged"). Actually, they held up quite well considering how long they sat on my counter and tonight, I used them in a lovely warm potato salad with a slightly spicy dressing.
I made it just as I would have made any other potato salad and it was delicious. The potatoes were creamy and had a depth of flavor slightly more than say a Yukon Gold. Anyway, they were really pretty to look at, too.