Disponemos la paletilla de cordero en una placa de horno engrasada con aceite de oliva. Añadimos las verduras cortadas en trozos gruesos. Rociamos con aceite de oliva y salpimentamos. Añadimos hiervas aromaticas. Cocer en el horno a 150ºC durante dos o tres horas, hasta que se vea que la paletilla está dorada y tierna.
Una vez cocinada, la retiramos del horno y en caliente deshuesamos la paletilla para hacer la rulada. Mientras tanto, confitamos las patatas en aceite de oliva, con hiervas aromáticas y una cabeza de ajos. Cocinarlas a fuego lento hasta que las patatas queden blandas totalmente.
Con el jugo que ha soltado la paletilla, lo colamos, y lo utilizamos de salsa.
Cortar la rulada por la mitad y disponer en un plato sobre las patatas confitadas. Napar con la salsa y acompañar con frutos secos.