Cocer los huevos en agua hirviendo durante 1012 minutos. Refrescarlos, pelarlos y cortarlos por la mitad, longitudinalmente. Extraer las yemas con cuidado.
Escurrir el atún, desmenuzarlo y ponerlo en un cuenco. Agregar las yemas y mezclar bien. Incorporar los pimientos, reservando unos trocitos para adornar, y la mostaza. Machacar todo con un tenedor hasta obtener una pasta homogénea. Sazonar con sal y pimienta al gusto, agregar la mantequilla y trabajar de nuevo.
Lavar la lechuga, picarla, aliñarla con el aceite, el vinagre y sal, y colocarla en una fuente de servir. Rellenar los huevos con la pasta preparada y colocarlos sobre la lechuga. Repartir la mayonesa sobre los huevos y adornar con el pimiento reservado. Lavar los tomates y repartirlos entre los huevos.
Puede adornar con aceitunas negras si lo desea.