The creamy mayonnaise dressing in the coleslaw works well with the sweet, tangy, and sometimes spicy flavor of BBQ. The coleslaw also adds a slight bit of crunch.