En un mortero ponemos la sal, los ajos, la pimienta, el tomillo, el romero, el orégano y aceite. Machacamos hasta tener una salsa.

En una bandeja para horno ponemos la paletilla (antes la limpiamos bien con papel de cocina) y con un pincel de cocina la pintamos por delante y por detrás con la salsa.

Ponemos el horno a calentar a 180°. Las patatas las limpiamos enteras con agua y las secamos. Las partimos por la mitad y les hacemos unos cortes en el centro. Las ponemos en la bandeja y les ponemos aceite, sal y pimentón. En la base de la bandeja ponemos agua.

Mientras, cogemos un bol y ponemos 2 cucharas de miel por 3 de mostaza y mezclamos bien con unas gotas de aceite.

Cuando haya pasado el tiempo del horno, sacamos la bandeja y pintamos la paletilla con la miel y mostaza. Metemos al horno, con la misma temperatura pero ahora con el modo de calentar arriba-abajo durante 15 min.