Cocer los huevos, pelarlos y cortarlos por la mitad de forma longitudinal. En un bol, deshacer las yemas con un tenedor.

Apartar algo más de la mitad de las yemas y el resto mezclarlas con el atún, las gambas o langostinos (también pueden utilizarse palitos de cangrejo) y las aceitunas, todo muy picadito. Agregar mayonesa para terminar el relleno.

Rellenar los huevos de forma abundante.

Espolvorear con las yemas que habíamos reservado y emplatar.