Depending on the variety, purple potatoes can be opaque or marbled. They are generally dry, starchy, earthy, and slightly nutty in flavor. Generally harvested young, purple varieties of potatoes yield small tubers, and are excellent for salads and boiled or roasted side dishes.