Préchauffer le four à 200°C (400°F). Dans un grand plat de cuisson, mélanger les patates douces et le maïs avec 1 c. à soupe d'huile, saler et poivrer.

Dans un petit bol, mélanger le reste de l'huile, le paprika, l'ail en poudre, l'oignon en poudre, le sel et le poivre. Badigeonner généreusement les cuisses de poulet de ce mélange.

Déposer les cuisses de poulet sur les légumes dans le plat de cuisson. Enfourner pour 40 minutes, ou jusqu'à ce que le poulet soit doré et cuit à 74°C (165°F) à l'intérieur, et que les légumes soient tendres.

À mi-cuisson, retourner les légumes pour une cuisson uniforme. Servir chaud.