Some readers have shared good results with blanch the broccoli to soften it a bit. If you blanch the broccoli, just be sure it is chilled and patted dry before adding to the salad.