Pela y corta las zanahorias y las patatas en dados pequeños, cuece en agua con sal 10 minutos o hasta que estén cocidos; pásalos por agua fría y escúrrelas.
En un bol, mezcla toda la verduras, la lata de atún escurrida, los langostinos pelados y troceados o enteros (según gusten) con la mayonesa y la mostaza; sazónala con sal y pimienta.
Lava los cogollos, sécalos, separa con cuidado las hojas del centro, pon el relleno entre ellas y vuelve a cerrarlas.
Refrigera los cogollos tapados con papel film durante 30 minutos. - Sirve dos cogollos de ensaladilla rusa por plato.