Wikipedia Article About Purple potato on Wikipedia Potatoes' skins come in the colors brown, yellow, pink, red, and purple (sometimes called "blue"). Their flesh may appear white or may reflect the color of the skin. The market calls small types "fingerlings" or "new" potatoes, larger potatoes may class as "earlies" or "main crop", with the "main crop" referring to varieties that will store well.