To soften a head of cabbage, it takes about 10-15 minutes. I like to pull the outer leaves away from the cabbage one at a time, to make sure they are all cooked enough. Once the leaf pulls away from the cabbage head easily, it is ready. This method can add a few more minutes to the cook time, but you'll have tender cabbage leaves and won't have any pieces that are too raw.