Potatoes will cook for about 20 - 4o minutes. Cooking time will vary based on the type of potato that you are using as well as the size of the dice that you use. Large diced potatoes take longer to cook.