Para el relleno, pondremos en un bol la carne picada de cerdo, la sal, la pimienta negra, la mostaza en grano, el pimiento del piquillo, las olivas negras deshuesadas, los piñones, el perejil y el huevo. Lo mezclaremos todo bien.
Salpimentaremos la pierna deshuesada por afuera, la rellenaremos con la preparación anterior y las anchoas. La cerraremos y la envolveremos con una mantelina de cerdo, atándola. La pondremos en el horno, précalentado durante 1 hora a 180º C.
Pelaremos unas patatas mientras se nos hace la pierna rellena, cortándola en rodajas gruesas y las freiremos conjuntamente con una cebolla cortada en rodajas, en una sartén con aceite.
Finalmente, emplataremos la pierna, poniendo alrededor las patatas y la cebolla a su alrededor. Lo adornaremos espolvoreando con perejil picado por encima.