Preriscalda il forno a 400°F (200°C).\r\nCondisci le cosce di pollo su tutti i lati con paprika affumicata, aglio in polvere, pepe di Cayenna e un pizzico di sale e pepe. Metti da parte.\r\nAggiungi le patate dolci e i cavoletti di Bruxelles su una teglia. Irrora con olio, condisci con sale e pepe e mescola per ricoprire uniformemente. Distribuisci le verdure in uno strato uniforme.\r\nLascia spazio sulla teglia e posiziona le cosce di pollo condite tra le verdure.\r\nCuoci per 20-25 minuti, mescolando le verdure a metà cottura, finché il pollo è completamente cotto e le patate dolci sono tenere. Servi.