1. Limpiar la piel de las patatas, ponerlas en una olla con agua y sal y hervirlas hasta que estén hechas. Dejarlas que se enfríen en la misma agua y, solo cuando estén frías, cortarlas por la mitad. Reservarlas.
2. En una sartén grande, poner un poco de aceite, abrir las dos butifarras y freírlas. Cuando la carne esté dorada, reservarla aparte y añadir a la sartén las zanahorias, cortadas en trocitos (removerlas 1 minuto), el puerro, limpio y cortado en trocitos, y la cebolla, también cortada. Cuando sean transparentes, añadir la butifarra y remover.
3. Abrir la morcilla negra y añadirla a la mezcla. Cuando se deshaga, apagar el fuego, esparcir el perejil y reservar. Probarlo y rectificar de sal.
4. Encender el gratinador del horno.
5. Vaciar con cuidado las patatas y añadir la pulpa a las morcillas. Mezclar bien y llenar las pieles de patata.
6. Preparar el alioli y cubrir las patatas. Gratinarlo y, cuando cambie el color de la salsa, ya estará listo.