Die Gnocchi werden in kochendem Salzwasser gekocht, bis sie an die Oberfläche steigen. In der Zwischenzeit wird der Brokkoli in Röschen geteilt und in einem Dampfgarer oder über kochendem Wasser gedämpft, bis er weich ist. Für die Käsesoße wird Butter in einem Topf geschmolzen, Mehl hinzugefügt und kurz angeröstet. Nach und nach wird Milch unter ständigem Rühren hinzugefügt, bis eine glatte Soße entsteht. Geriebener Käse wird untergerührt, bis er geschmolzen ist. Die gekochten Gnocchi und der gedämpfte Brokkoli werden in die Käsesoße gegeben und gut vermischt.