Coleslaw is shredded green cabbage, red cabbage, and carrots. Broccoli slaw contains florets, peeled and julienned stems, red cabbage, and carrots. Both can be tossed in a creamy dressing and served as a side dish.