Misture o alho, alecrim, 1 colher de chá de sal e 1/2 colher de chá de pimenta em uma tigela pequena. Esfregue o lombo de porco com a mistura e coloque a carne de porco em uma assadeira rasa.
Asse por 50 minutos.
Enquanto isso, cubra as batatas com água em uma panela, leve para ferver e cozinhe por cerca de 10 minutos. Escorra e deixe esfriar.
Misture as batatas com o azeite, o tomilho, o restante 1/2 colher de chá de sal, e 1/2 colher de chá de pimenta.
Coloque as batatas junto com o lombo de porco assado e asse mais 45 a 60 minutos.