No, adding water will not make the broccoli mushy. The key is only adding a small amount of water, as it will evaporate as the broccoli cooks.