Καθαρίζετε το λάχανο από τα εξωτερικά φύλλα του, το κόβετε σε τέταρτα και αφαιρείτε την σκληρή κόρα του κέντρου του. Κόβετε κάθε τέταρτο στα δυο κατά μήκος και ύστερα, με ένα βαρύ μαχαίρι, σε λεπτές λωρίδες κατά πλάτος (θα έχετε 6-8 φλ.). Το βάζετε σε ένα μεγάλο μπολ μαζί με τα καρότα, το μαϊντανό και το σέλινο (ή τους σπόρους σέλινου) και τα ανακατεύετε.
Σε ένα άλλο μπολ ανακατεύετε με πιρούνι τη μαγιονέζα με το ξίδι, τη μουστάρδα, αλάτι και πιπέρι (ελέγχετε τη γεύση). Περιχύνετε τη σαλάτα με τα 3/4 περίπου και την ανακατεύετε καλά (τα καθαρά χέρια είναι το καλύτερο εργαλείο για το ανακάτεμα). Ανάλογα με το κατά πόσο έχουν υγραθεί τα λαχανικά με το ντρέσινγκ, προσθέτετε όσο χρειάζεται από το υπόλοιπο. Κρατάτε τη σαλάτα στο ψυγείο για 1 ώρα για να σμίξουν τα αρώματα.
Μπορείτε να ετοιμάζετε τα λαχανικά από νωρίς και να τα ανακατέψετε με το ντρέσινγκ 1 ώρα πριν το σερβίρισμα. Αν όμως σας αρέσει πιο μαλακό (μαραμένο) λάχανο, την ετοιμάζετε με το ντρέσινγκ 3-4 ώρες προηγουμένως.