Preaqueça o forno a 200°C.
Lave bem as batatas e corte-as em cubos, mantendo a casca.
Em uma tigela grande, adicione as batatas cortadas, o azeite, o sal, a pimenta-do-reino, o alho picado e a páprica doce. Misture bem para que as batatas fiquem bem temperadas.
Coloque as batatas temperadas em uma assadeira, espalhando-as bem.
Distribua os cubos de bacon por cima das batatas.
Leve a assadeira ao forno e asse por aproximadamente 40 minutos, ou até que as batatas estejam macias por dentro e douradas por fora.
Durante o tempo de forno, mexa as batatas ocasionalmente para que assem de maneira uniforme.
Retire do forno e polvilhe a salsinha picada por cima antes de servir.