Potatoes are done when they are fork tender. Fork tender means you can easily pierce the potatoes with a fork. These potatoes should also be golden and crunchy on the outside.