Pelaremos la zanahoria, la cortaremos en rodajas y la herviremos en una olla con agua hirviendo ligeramente salada, junto con la coliflor y el brócoli, durante 7 minutos. Las escurriremos y resevaremos.
Prepararemos la salsa tártara, poniendo el huevo cascado en el vaso de la batidora, añadiendo el aceite de oliva, el vinagre, la mostaza y los filetes de anchoa, triturándolo hasta que este bien emulsionado. Incorporaremos el perejil, los pepinillos, las alcaparras y la cebolleta, sazonándolo con un poco de sal, volviéndolo a triturar.
Untaremos con la salsa 4 rebanadas de pan, colocando encima las lonchas de salmón ahumado, cerrando el sándwich con las otras rebanadas. Los cortaremos por la mitad y los acompañaremos con las verduritas.