For whole potatoes cooked on the stovetop in a regular pot, it takes about 20-30 minutes, depending on the size of the potatoes. If you chop them up first, it cuts down on cook time a little bit.