It usually takes just 15-20 minutes for the potatoes in my Potato Corn Chowder to cook all the way through. However, this does depend on the size of your potato cubes, so be sure to check that they're fork-tender before serving.