Hervir los huevos, quitarles la cáscara y dejarlos enfriar. Cortarlos en mitades y separar las claras de las yemas en diferentes platos. Reservar las claras.

Posee las yemas con tenedor, añadir la mayonesa, la mostaza y mezclar bien. Agregar el atún escurrido previamente de su aceite y mezclarlo con el resto de ingredientes. Salpimentar.

De la mezcla anterior se obtendrá una crema suave con la que se rellenarán las claras reservadas.

Adornar cada huevo relleno con una aceituna y ponerlos sobre lechugas tiernas aliñadas ligeramente con aceite y sal.