there's science behind that fact. a stalk of asparagus is 93 percent water. when that water freezes, it creates large ice crystals that puncture the cell walls that provide the structure of the vegetable, and the result is the watery, mushy texture you experienced.