In a large mixing bowl, combine the mayonnaise, white vinegar, sugar, dry mustard, and salt. Whisk until the mixture is smooth and well combined.
In another bowl, add the finely shredded cabbage and chopped carrots. Toss them together to ensure even distribution.
Pour the dressing over the cabbage and carrots. Gently mix everything together until the vegetables are fully coated in the dressing.
Cover the bowl with plastic wrap or a lid and refrigerate for at least one hour. This allows the flavors to meld together beautifully.
Once chilled, give the cole slaw a quick stir before serving. Transfer to a serving dish and enjoy as a side with your favorite meals!