Comenzamos cortando las papas en cubos y reservamos.
Cortamos los tomates en cubos también.
Cortamos las salchichas en rodajas.
Ahora, en un bol, coloca las papas, los tomates troceados y las salchichas, sazona con los dientes de ajo machacados, la sal, la pimienta negra, el pimentón dulce y añade la mayonesa, mezcla todo muy bien.
En una asadera, ponemos el aceite y lo repartimos muy bien por todo el fondo.
Vierta todas las salchichas y las papas en la fuente para hornear.
Hornea en horno precalentado a 180 grados por 40 minutos, el tiempo puede variar dependiendo de la potencia de tu horno.
Pasado ese tiempo, unta el queso mozzarella rallado y vuelve a dejarlo en el horno hasta que el queso se derrita.
Termina con cebollín al gusto.
Sírvete.