To prepare broccoli, trim off the toughest bottom part of the stems and peel the thick outer skin with a potato peeler. Shred stems with grater or food processor. You can also cut them finely with a knife.
Combine all ingredients into a large bowl and mix thoroughly. Chill.
I skip the mayo for myself to make a lovely, crunchy, low-fat salad.