Youre Doing It Wrong: No more Potato Peeler… After boiling the potato, put into cold water for 5 minutes. Twist the potato skin off with your hands it should come right off. ~How long to boil whole potatoes? Approximately 10 to 25 minutes at a high boil. The time required to boil potatoes depends on how large the potatoes are. Smaller spugs, such as baby potatoes, expose more surface area to the water and so cook more quickly. Whole potatoes will take the longest.