Brokkoli putzen (bzw. TK-Brokkoli auftauen) und mit den Gnocchi in leicht gesalzenem Wasser 3 Minuten vorkochen. Abgießen und in eine Auflaufform geben.
Béchamelsauce zubereiten:
Zwiebel schälen und fein würfeln. Butter in einem Topf schmelzen, Zwiebeln glasig dünsten. Mehl einrühren, dann nach und nach unter Rühren die Milch zufügen. Salz, Pfeffer und Paprikapulver hinzufügen und abschmecken, bis eine cremige Sauce entsteht.
Auflauf fertigstellen:
Sauce gleichmäßig über Gnocchi und Brokkoli gießen. Mit Käse bestreuen.
Backen:
Backofen auf 200 °C Ober-/Unterhitze vorheizen. Auflauf ca. 20 Minuten backen, bis der Käse goldbraun ist.