It depends on the size you cut your potatoes. You will need to boil them for 10-20 minutes for pieces that are anywhere between 1/2 and 1 inch wide.