Parte las salchichas por la mitad a lo largo. Unta con salsa de tomate todas las rebanadas de pan, coloca 4 en una fuente apta para horno y pon 4 mitades de salchicha sobre cada una. Coloca otra rebanada de pan encima, cubre con más salsa de tomate y distribuye la mitad del queso. Añade otra rebanada de pan, el queso restante y gratina 10 minutos en el horno precalentado a 180º, hasta que se dore y se funda. Fríe mientras los huevos en aceite. Saca los sándwiches del horno, coloca sobre ellos los huevos y salpimienta. Sírvelos sobre una base de tomate.