Lavar la col y las papas.
Por otro lado picar la col en tiras como de 1 cm y ponerlas a cocer en una olla con agua y sal (requiere más o menos 35 min).
En otra olla poner a cocer las papas con suficiente agua y sal.
Una vez que las papas y la col estén cocidas secarlas lo más posible.
Esperar a que las papas se enfrien para cortarlas en cuadritos de más o menos 1 cm de ancho y agregarlos a la ensaladera, posteriormente agregar la col y la mayonesa, revolver con cuidado para no batir las papas.
Se puede decorar con aceitunas.
Puede comerse tanto templado como frio.