Em uma vasilha, soque os alhos com o sal.Passe essa pasta sobre o pernil e deixe descansar por 1 hora.Coloque o cordeiro em uma panela grande e regue com o vinho e o vinagre, diluídos em algumas gotas de água.Junte o louro, a salsinha, a páprica, os grãos de pimenta, o cravo, o purê de tomate e a banha de porco.
Deixe marinar por mais 3 horas, virando o pernil, para incorporar bem o tempero.
Tampe a panela e leve ao fogo médio por 1 hora.Junte as batatas e cozinhe até ficarem macias.Sirva-as com o cordeiro.