Preparar el aderezo. En un tazón grande, agregar el vinagre, el azúcar, la mostaza, la sal y la pimienta. Mezclar hasta que el azúcar se haya disuelto.
Agregar la mayonesa y batir hasta que se mezclen.
Picar finamente o rallar el repollo (col) y poner en el tazón con el aderezo.
Pelar y rallar la zanahoria (o picar finamente) y añadir al tazón. Revolver todo hasta que las verduras estén bien cubiertas con aderezo.
Cubrir y refrigerar por lo menos 2 horas (más es mejor) y servir frío.