Native to South America, purple potatoes are an increasingly common sight in North American grocery stores. With their rich violet color, purple potatoes can be used like regular potatoes. Indeed, their bright splash of color lends an exotic flair to traditional dishes. Purple potatoes are especially rich in antioxidants and are a good source of dietary fiber.