The time it takes to cook potatoes will vary, depending on the type of potatoes you use and the size of the pieces. With this recipe, I place the raw potatoes in a pot of water. Once that water comes to a boil, I let the potatoes cook for 10-15 minutes, until they are fork tender.