Préchauffez votre four à 200°C.
Préparez une plaque de cuisson en la recouvrant de papier sulfurisé ou en la vaporisant légèrement d'huile pour éviter que les pommes de terre ne collent.
Frottez les pommes de terre sous l'eau froide pour enlever la terre, puis séchez-les avec un torchon.
Percez chaque pomme de terre plusieurs fois avec une fourchette pour permettre à la vapeur de s'échapper pendant la cuisson.
Dans un grand bol, mélangez les pommes de terre avec l'huile d'olive, le sel, le poivre, la poudre d'ail, le romarin et le paprika si vous le souhaitez.
Disposez les pommes de terre assaisonnées sur la plaque de cuisson, en veillant à leur laisser un peu d'espace.
Enfournez pendant environ 45 à 60 minutes, jusqu'à ce qu'une fourchette pénètre facilement dans la chair.
Pour une peau encore plus croustillante, activez le gril pendant les 2-3 dernières minutes, en surveillant attentivement.
Laissez reposer quelques minutes, puis parsemez de persil frais avant de servir.
Servez chaud, avec de la crème aigre, du fromage ou simplement nature.