In a large bowl, combine the Old Bay, mayonnaise, sugar, and vinegar. Stir until blended.
Add the cabbage, carrots, and (optional) red chilies. Stir until the ingredients are fully coated with the mayonnaise mix.
Cover and, for best flavor, place in the refrigerator for 2 to 3 hours prior to serving.