The time needed to boil the potatoes depends on how finely you chop the potato pieces. For pieces that are 1/2-1 inch cubed pieces, it can take between 15-25 minutes, based on the exact size.