Red potatoes have great health benefits. They have more potassium than a banana, the skin provides a good amount of fiber, and they contain vitamin C.