This happens when asparagus is overcooked. It cooks fast! So although you want it cooked and not raw, it's better to slightly undercook it and let it finish cooking on your plate. The stems will be tender-crisp and flavorful if you don't overcook them. When overcooked, asparagus becomes mushy and stringy.