Decide whether to boil the potatoes whole, quartered or diced. The boiling time will vary according to the cut of the potato: A large whole potato will take up to 40 minutes to boil. Quartered (or halved) potatoes will take up to 20 minutes to boil. Diced potatoes will take up to 12 minutes to boil.