Corta las salchichas por la mitad a lo largo, sin cortarlas del todo.
Rallar el queso con un rallador fino.
Picar finamente el perejil.
En un bol, mezcle la mayonesa, la mostaza, el pan rallado y un tercio del queso rallado.
Coloque las salchichas en una fuente para horno con los lados cortados hacia arriba. Rellena las salchichas con la mezcla de queso y mayonesa.
Espolvorear las salchichas con el queso restante.
Coloque las salchichas en el horno durante 10 minutos. El queso deberá adquirir una costra de color marrón dorado y las salchichas deberán estar listas.
Coloque las salchichas terminadas en un plato, vierta salsa de tomate sobre ellas al gusto y espolvoree con hierbas picadas. ¡Buen provecho!