Coleslaw and slaw are a bit different in that coleslaw is made primarily with cabbage and slaw, on the other hand, can be made with a number of different shredded vegetables, such as broccoli, brussel sprouts, fennel, and more. This interesting article by Greatist goes into great detail about the origins of slaw!