1. Mix mayonnaise, vinegar, sugar and Old Bay Seasoning in large bowl until well blended. Add cabbage and carrots; toss to coat well. Cover.
2. Refrigerate 2 hours to allow flavors to blend. Stir before serving. Sprinkle with additional Old Bay Seasoning, if desired.