Cozinhar o Pernil: Em uma panela grande, coloque o pernil de porco, uma cebola cortada em pedaços, o ramo de tomilho, as folhas de louro, dois dentes de alho esmagados, os cravinhos, a pimenta em grão, o vinho branco e sal a gosto. Cubra com água e cozinhe em fogo baixo por cerca de 2 horas.
Preparar o Tempero: Enquanto o pernil cozinha, faça uma pasta em um almofariz (ou processador) com a outra cebola ralada, o dente de alho espremido, a massa de pimentão, um pouco de sal (se necessário) e pimenta moída.
Pré-cozer as Batatinhas: Pré-cozinhe as batatinhas em água com sal até ficarem levemente macias, mas não totalmente cozidas.
Assar o Pernil: Após cozinhar o pernil, retire-o da panela e passe a pasta de tempero por toda a carne. Coloque o pernil em uma assadeira, regue com vinho branco e um pouco do caldo onde foi cozido. Adicione as batatas ao redor do pernil. Leve ao forno preaquecido a 180ºC até dourar.
Finalizar e Servir: Retire do forno, decore com ramos de alecrim fresco e sirva imediatamente.