Chicken of the woods is done cooking when it is tender and fully cooked, which usually takes about 15-20 minutes of cooking.