Broccoli slaw is a variation of traditional coleslaw with shredded raw broccoli stalks substituted for cabbage. It may also contain mayonnaise, carrots, vinegar or lemon juice, sugar, salt and pepper. It is commonly served at potlucks or "covered dish" parties. It is also called broccoli cole slaw or broccoli slaw salad.