Precaliente el horno a 350 grados (si lo prepara el mismo día).
En una sartén de hierro fundido esmaltada agrega el aceite de oliva y calienta a fuego medio-alto. Agregue las cebollas picadas y sazone con una pizca de sal marina gruesa y pimienta negra molida y cocine hasta que las cebollas comiencen a ablandarse.
Empuje las cebollas cocidas a un lado de la sartén y en el lado vacío de la sartén agregue la carne de la salchicha del desayuno sin cubierta, reduzca a fuego medio y, con dos tenedores, rompa la carne de la salchicha del desayuno en trozos pequeños. Cocine hasta que la salchicha pierda su color rosado. Una vez que la salchicha esté cocida, combine la salchicha y las cebollas.
Añade las patatas crudas cortadas en cubitos. Sazone con sal marina gruesa, pimienta negra molida y pimentón ahumado. Revuelva bien para combinar.
*En este punto, las patatas se pueden enfriar, tapar y refrigerar durante la noche*
Cuando esté listo para hornear, coloque las papas en un horno precalentado a 350 grados y cocínelas tapadas durante 30 minutos o hasta que las papas estén tiernas. Retire la tapa y continúe horneando por otros 15 minutos hasta que las papas estén doradas.
Retirar del horno y cubrir con cebollas verdes en rodajas.
Sirve inmediatamente.