Cocemos los huevos hasta que estén duros (unos 9-10 minutos desde que rompe el hervor), los enfriamos en agua fría y los pelamos.
Los cortamos por la mitad, y separamos la yema de la clara.
En un bol picamos finamente la cebolla, y añadimos las alcaparras y el atún desmenuzado con un tenedor.
Añadimos también las yemas, y mezclamos bien.
En un mortero machacamos el ajo con una pizca de sal hasta obtener una pasta, y añadimos el aceite de oliva en hilo sin dejar de remover, hasta obtener una pasta espesa. Incorporamos la mayonesa.
Añadimos la mayonesa de ajo al relleno de atún, y mezclamos hasta que quede liso.
Rellenamos con ello las claras, y servimos sobre hojas de lechuga aliñadas con aceite de oliva, sal y vinagre.