Pelar y cortar en cuadritos las patatas y las zanahorias.
Picar las judías verdes en trocitos pequeños. Y picar parte de las aceitunas.
Poner en una olla con abundante agua todas las verduras y llevar a ebullición, salar al gusto y dejarlas cocer durante unos diez minutos hasta que estén tiernas. Escurrirlas y dejarlas enfriar.
Mientras tanto cocer los dos huevos, dejarlos enfriar y pelarlos.
En un cuenco poner todas las verduras, añadirle el atún desmenuzado, las aceitunas picadas y uno de los huevos también picado. Agregarle mayonesa y mezclar todo muy bien.
Cubrir con mayonesa. Decorar con el otro huevo cortado en gajos, algunas aceitunas y tiras de pimiento rojo asado. Servir muy fría.