Potatoes can take anywhere from 20 to 30 minutes to simmer on the stove. Depending on what type and size the potato is. I recommend taking a fork and piercing the potato after it has simmered on the stovetop to check and see if it's done. A fork should come out of potato easy when it's ready.