This usually means they were picked before they were fully ready. Unfortunately, with purple potatoes, you can't tell UNTIL cutting into them. They'll still be fine to eat, but the color won't be as vibrant.