Tempere o pernil com o alho, sal e pimenta-do-reino, deixe tomar sabor por 1 hora.
Em uma panela grande, refogue a cebola até dourar no óleo.
Acrescente o tomate, o pimentão, o cheiro verde e por último a páprica.
Coloque o pernil na panela do refogado dos temperos.
Deixe cozinhar por mais ou menos 1 hora em fogo brando, acrescentando a água aos poucos.
Quando estiver cozido deixe reduzir o caldo.
Transfira o pernil para uma assadeira ou refratário com a redução do caldo.
Leve ao forno para dourar por uns 20 a 30 minutos.