The sweet potatoes are done cooking when they are fork tender. This means that when you poke them with a fork, the tines easily slide into the center of your sweet potato.