Coleslaw is best served with strongly flavorful dishes like BBQ ribs or pulled pork, as the mixture of vinegar and creamy mayo cut through and enhance those flavors. You can also serve it with dishes like fried chicken or chicken wings, and I love serving it alongside other side dishes like street corn.