We grew a special variety of purple potatoes this year. I guess they originated in Peru and were saved for Inca Kings back in the day. They get their purple color from the same good for you stuff that makes blueberries blue. Found this link with some other varieties. Will have to try the blue one's next year. They make for a fun Thanksgiving plate of food when mashed.