There are so many ways of cooking potatoes, but in general, potatoes are done when their flesh is easily pierced with a fork. If your fork encounters resistance, the potato is not done yet. Always test the largest/thickest potato or fragment of potato (if you cut your potatoes), as the small ones will cook quicker.