Preaqueça o forno a 220 °C. Forre uma assadeira com papel manteiga ou unte levemente com azeite.
Lave e corte as batatas em gomos mantendo a casca. Seque-as bem com um pano limpo.
Em uma tigela grande, misture as batatas, azeite de oliva, sal, pimenta-do-reino e páprica (se for usar). Mexa para que fiquem bem envolvidas.
Disponha as batatas na assadeira, lado a lado, sem sobrepor. Polvilhe generosamente com o parmesão ralado, cobrindo bem cada gomo.
Leve ao forno por 35 a 40 minutos, virando na metade do tempo, até que fiquem douradas, crocantes por fora e macias por dentro.
Retire do forno, finalize com a salsinha picada e sirva imediatamente.
