Lavar las patatas bajo agua fría y cocinarlas, con la piel, en una olla grande de agua salada hasta que estén tiernas.
Dejarlas enfriar completamente antes de pelarlas y cortarlas en cubos.
Reservar en un tazón.

Quitar la cubierta del cervelas y cortarlo en trozos pequeños. Agregar a las patatas.
Picar finamente el chalote y los cornichones, y picar el perejil, y agregar al tazón.

Hacer la vinagreta mezclando la mostaza y el vinagre. Sazonar con sal y pimienta, luego agregar el aceite en un hilillo (como hacer mayonesa).
Agregar la vinagreta a la ensalada, mezclar bien, cubrir con plástico y refrigerar.
Antes de servir, mezclar de nuevo.
Para disfrutar muy fresca.