Pelar los huevos y cortarles un disco en uno de los extremos para que se mantengan de pié. Lavar los tomates, que deben ser maduros y pequeños y cortarlos por la mitad. Colocar los huevos de pié en una tabla y pinchar un palillo en cada uno. Pinchar un trozo de tomate en cada huevo formando una especie de sombrero. Lavar la lechuga, escurrirla muy bien y cortarla en juliana. Cortar las anchoas por la mitad en sentido longitudinal. Cubrir el fondo de 4 platos o una fuente con la mayonesa, colocar los filetes de anchoas sobre ella formando un enrejado y terminar con los huevos y la lechuga alrededor.