Microwaving whole potatoes takes between 5 and 10 minutes, depending on size, while boiling potatoes takes about 20-25 minutes. When boiling potatoes, it takes about 5 minutes for the water to come to a boil and then 15-20 minutes for the potatoes to cook, depending on how big or small they are cut.