If you like, use a vegetable peeler to remove a thin stripe of red skin around the center of each potato; even it off with a small paring knife if necessary.
Place the potatoes and water in a saucepan and bring to a boil. Reduce the heat to medium, cover, and cook, shaking the pan occasionally, until the potatoes are tender, 30 minutes.