Préchauffez le four à 220 °C (425 °F) et graissez légèrement la plaque de cuisson (ou utilisez du papier sulfurisé ou de l'aluminium).
Préparez les cuisses de poulet : Séchez-les avec du papier absorbant et placez-les sur la plaque de cuisson préparée.
Préparez le mélange d’assaisonnement : Mélangez ½ c. à café de paprika, ½ c. à café de poudre d’ail, ½ c. à café de sel, et ¼ c. à café de poivre noir avec 2 c. à soupe d’huile d’olive pour obtenir une pâte (ajoutez un peu plus d’huile si nécessaire). Frottez ce mélange sur les morceaux de poulet et placez-les sur la plaque de cuisson.
Coupez les pommes de terre : Épluchez, lavez, séchez, coupez-les en deux, puis tranchez-les. Mettez-les dans un bol, ajoutez 1 c. à soupe d'huile, ½ c. à café de paprika doux, ½ c. à café de sel fin, ¼ c. à café de poivre, 1 c. à café de romarin, et ½ c. à café de thym. Mélangez bien pour enrober uniformément.
Ajoutez les légumes, si désiré : Nettoyez-les, coupez-les en tranches épaisses et mélangez-les avec les pommes de terre et les épices.
Rôtissez le poulet et les pommes de terre : Disposez les pommes de terre autour des cuisses de poulet et faites cuire au four pendant 40-45 minutes, ou jusqu’à ce que le poulet soit bien cuit (voir Note 4) et que les pommes de terre soient tendres. Arrosez les cuisses avec le jus de cuisson 2 ou 3 fois pendant la cuisson.