Quick Answer. The length of time it takes to boil whole potatoes depends on the amount of potatoes and being cooked. A 1 3/4 pound bag of small potatoes cooks in about 15 minutes, once it reaches it reaches its boiling point. Continue Reading.