Se vacían los tomates y se colocan en una fuente, cuidadosamente les quitaremos la parte de arriba para más tarde usarla como tapa de nuestro tomate.
Mezclamos con cuidado para que no se quede una pasta: el Txangurro, el perejil picado, 1 pepinillo en trozos muy pequeños, el huevo cocido picado, lo que sacamos del interior de los tomates, también picado, y la mayonesa.
Rellenamos los tomates con la mezcla, cerrando con la tapa que hemos guardado antes. Servimos los tomates fríos.