Lavar y secar los tomates. Cortar una rodaja de la parte que corresponde al tallo y vaciar la mitad de la pulpa con ayuda de una cucharilla, teniendo cuidado de no romper la piel.
Trocear la pulpa extraída y reservar. Salar ligeramente los tomates y colocarlos en una fuente con la abertura hacia abajo, de modo que escurran el exceso de líquido.
Lavar las patatas y ponerlas en una cacerola o un cazo con agua y sal. Acercar al fuego y dejar cocer hasta que estén tiernas. Pelar y trocear en cuadraditos pequeños. Poner en un cuenco y dejar enfriar.
A continuación, mezclar las patatas con las alcaparras, el atún, las anchoas (excepto 4 para adornar), el pimiento morrón troceado, la mayonesa y la pulpa de tomate reservada (optativo).
Rellenar los tomates con la ensaladilla preparada y adornar con las anchoas reservadas.