Mezcla pimentón con especias para asado y un poco de chile en polvo, y pasa las piernas de pollo por la mezcla. Envuelve las piernas con 2 tiras de tocino. Coloca todas las piernas de pollo sobre una bandeja de horno cubierta con papel de hornear y hornea durante 30 minutos a 150 °C.
Corta el borde de 5 rebanadas de pan de molde integral y colócalas en un molde para horno cuadrado. Unta las rebanadas con mantequilla derretida y hornea 10 minutos a 175 °C con la circulación de aire activada.
Tritura las papas hervidas y mézclalas con mantequilla y leche caliente. Añade nuez moscada, sal, pimienta, yema de huevo y perejil picado fino, y mezcla todo bien hasta que quede cremoso.
Echa el puré de papas sobre las rebanadas de pan del molde de horno, y alisa todo bien. Introduce las piernas de pollo con el hueso hacia afuera en el puré de papas. Esparce queso rallado por toda la superficie y hornea de nuevo; durante 25 minutos a 175 °C con la circulación de aire activada.
Decora el pastel de piernas de pollo con cebollas fritas. Finalmente, corta el pastel en 9 trozos y saca los huesos de las piernas para poder comer sin ensuciarte las manos.