Depending on how large the chunks of potatoes are, they should cook in 8 to 12 minutes. This recipe calls for 1-inch cubes that soften in about 8 minutes.