Cozinhe a batata em uma panela com água fervente até ficar al dente. Escorra, deixe amornar e coloque em uma fôrma. Junte a páprica, o azeite, o alho, sal, alecrim e misture bem.
Leve ao forno alto, preaquecido, por 25 minutos ou até ficarem douradas. Retire, polvilhe com bacon e sirva em seguida.