1. Die Kartoffeln gut waschen und in kochendem Salzwasser weichkochen. Abgießen, schälen und noch heiß durch eine Kartoffelpresse in eine Schüssel drücken. Das Mehl, den Parmesan und eine Prise Salz einmengen.
2. Gut durchkneten, kleine Zylinder formen und davon kleine Stückchen abschneiden. Die Gnocchi auf der leicht bemehlten Arbeitsfläche liegen lassen. Den Montasio in kleine Würfel schneiden.
3. Die Soße zubereiten: Rosenkohl putzen und in Salzwasser Weichkochen. Abgießen. Schalotte schälen und hacken. In einer Pfanne die Butter schmelzen und die Schalotte darin anlaufen lassen. Den Rahm, den Rosenkohl, die Käsewürfel und Salz zugeben und köcheln lassen bis der Käse geschmolzen ist.
4. In einem Topf reichlich Wasser zum Kochen bringen und salzen. Die Gnocchi hineingeben und sobald sie an der Oberfläche schwimmen mit einem Siebschöpfer herausnehmen. Die Gnocchi in eine Servierschüssel geben, die Soße darübergießen, mit Parmesan bestreuen.