A. Although coleslaw does not often contain gluten-containing components, cross-contamination is the biggest concern. For example, in a deli, the coleslaw is almost certainly not gluten-free because the mayonnaise used might have gluten contamination.