Préchauffez le four à 200 degrés. Coupez le chou-fleur et le brocoli en petits bouquets et mélangez-les sur une plaque à pâtisserie avec la moitié de l'huile d'olive, du sel et du poivre. Faites rôtir les légumes pendant environ vingt minutes jusqu'à ce qu'ils soient tendres et légèrement dorés, en les remuant à mi-cuisson.
Frottez le filet de poulet avec la paprika, l'ail pressé, le sel et le poivre. Chauffez le reste de l'huile dans une poêle et faites cuire le poulet à feu moyen-élevé six minutes de chaque côté jusqu'à ce qu'il ne soit plus rose à l'intérieur.
Laissez le poulet reposer quelques minutes, coupez-le en tranches obliques et servez avec les légumes rôtis à côté.