Cortar la cabeza de repollo en cuartos. Después de deshacer del núcleo empezar a picar el repollo en tiras bien finas. Echar en un pozuelo grande y apartar.
Pelar y triturar las zanahorias y echarlas en el pozuelo con el repollo.
Agregar el perejil arriba de los vegetales.
Para hacer el aderezo, en un pozuelo aparte agregar la mayonesa, el vinagre de sidra de manzana, la pimienta negra, sal, y las semillas de apio. Revolver todo hasta que tengas una buena mezcla.
Echar el aderezo en el pozuelo con los vegetales y mezclar todo bien hasta que el aderezo cubra los vegetales asegurando que no estén muy secos.
Poner la ensalada en el refrigerador por una hora y luego servir.