Ponemos a hervir el agua en una cazuela con una pizca de sal y un chorrito de vinagre.

Cocemos los huevos durante 12 minutos.

Pelamos los huevos y los partimos por la mitad, separando las yemas a un recipiente aparte.

En ese recipiente echamos también la caballa escurrida y un poco de tomate frito. Troceamos y mezclamos con un tenedor hasta conseguir una masa ligada. Si hace falta echamos más cantidad de tomate.

Rellenamos las mitades de los huevos con la mezcla. Decoramos con un poco de queso por encima.

Como guarnición yo he usado ensalada de tomate, aliñada con aceite de oliva y sal.