Βράζουμε σε αλατισμένο νερό τις πένες.

Στο μεταξύ σε μια αντικολλητική κατσαρόλα ή μεγάλο τηγάνι σωτάρουμε σε λίγο λάδι το κοτόπουλο με το σκόρδο και το κρεμμυδάκι.Μόλις ροδίσει σβήνουμε με το κρασί και μόλις εξατμιστεί προσθέτουμε το μπρόκολο,το πέστο, την πάπρικα αλατοπιπερώνουμε και σιγομαγειρεύουμε για 5'.

Ρίχνουμε τις πένες στη σάλτσα και ανακατεύουμε καλά.Σερβίρουμε με φρεσκοτριμμένη παρμεζάνα.