In a large mixing bowl, whisk together the mayo, vinegar, sugar, dry mustard, and salt until smooth.
Once sauce is fully mixed add in shredded cole slaw mix and fold over with spatula until fully coated. Cover and refrigerate for 2 hours, or overnight.