As a side dish, NOT on the meat. Some places in eastern Carolina put slaw on the meat, but the better ones—especially those in the PeeDee of South Carolina—do not.
However, something happens when you get west of I-95 and start finding BBQ places with a mustard-based sauce. Another abomination.
Right, slaw as a side is cool, literally, with Bar-b-que.