Lave bem as batatas e corte em cubos médios com casca para um toque rústico.
Cozinhe as batatas em água fervente com sal por aproximadamente 10 minutos ou até ficarem ligeiramente macias, mas ainda firmes.
Escorra as batatas e deixe-as esfriar por alguns minutos.
Em uma frigideira grande, aqueça a manteiga e o azeite em fogo médio.
Adicione as batatas à frigideira e mexa para que fiquem bem cobertas pela mistura de manteiga e azeite.
Polvilhe sal, pimenta-do-reino, alho em pó e páprica doce sobre as batatas, misturando bem.
Cozinhe as batatas, mexendo ocasionalmente, até que estejam douradas e crocantes por fora, aproximadamente 15-20 minutos.
Retire do fogo e adicione a salsinha picada antes de servir.