Das Olivenöl in einer großen Pfanne bei mittlerer Hitze erhitzen. Die Hühnchenwürfel hinzufügen und mit Paprikapulver, Knoblauchpulver, Salz und Pfeffer würzen. 10-12 Minuten braten, bis das Hühnchen durchgegart ist.

In der Zwischenzeit den Brokkoli in einem separaten Topf mit kochendem Wasser 3-4 Minuten blanchieren, bis er zart, aber noch knackig ist. Abgießen und beiseite stellen.

Den blanchierten Brokkoli zum Hühnchen in die Pfanne geben und gut vermengen. Optional mit geriebenem Parmesan bestreuen und weitere 2 Minuten braten, bis der Käse geschmolzen ist. Heiß servieren.