Hervir las papas cortadas en cubos grandes con sal. Cocinar los huevos hasta que queden duros. Aparte, quitar la piel de las entrañas y colocarla en una fuente para horno. Pincelar con la mostaza y por encima agregarle el ajo y el romero picado, el comino y el ají molido en forma de lluvia.

Agregar el caldo y colocarle papel aluminio. Llevar al horno a 180° durante 25 minutos. Quitar el papel aluminio y dejar en el horno para que se dore por 5 minutos. Cuando las papas estén tiernas sacarlas y llevarlas a una fuente. Agregar los huevos picados, mayonesa y perejil picado.