Preaqueça o forno a 220°C.
Lave bem as batatas, esfregando a casca com uma escovinha. Corte em gomos (tipo canoa).
Em uma tigela grande, misture as batatas com o azeite, sal, pimenta, alho em pó, páprica e alecrim.
Distribua os gomos em uma assadeira grande, com a parte cortada para baixo, sem sobrepor.
Leve ao forno por 35 a 45 minutos, virando na metade do tempo, até ficarem douradas e crocantes.
Sirva quente, acompanhada de maionese temperada, ketchup ou o molho de sua preferência.