Mushy cabbage can stem from a couple common cooking mistakes. The first of which is simply cooking it too long. The second is putting it into the pan with excess water on the leaves. After rinsing the cabbage, pat the leaves dry with paper towels or a kitchen towel for best results.