Cut the potatoes into ½-inch cubes. Place the eggs in a medium pot, cover with water, and bring to a boil. Reduce the heat to medium low and simmer for 9 minutes.