Preparamos el aliño machacando en un mortero el ajo, las anchoas, las alcaparras y pimienta negra. Añadimos una cucharadita de mostaza de Dijon, otra de vinagre y 2 de aceite de oliva, removemos bien e incorporando el perejil picado.
Otra opción es triturar todos los ingredientes.

Cocemos las patatas enteras con su piel y las judías. Las sazonamos cuando aún estén calientes para que cojan más sabor con sal, pimienta y aceite. Las dejamos reposar.

Cocemos los huevos 7/8 minutos para mantener en el centro la textura cremosa de la yema. Los ponemos en agua fría para interrumpir la cocción y que se pelen mejor. Ponemos el aliño en el fondo del plato, añadimos los cogollos, las patatas/judías cocidas, los huevos, el atún desmenuzado, los tomates y las aceitunas. Echamos un poco de aliño por encima.