Gemüse putzen und waschen. Brokkoli in Röschen teilen, Tomaten in Stücke schneiden. Brokkoli in kochendem Salzwasser 2-3 Minuten blanchieren und abtropfen lassen. Mit den Tomaten in eine feuerfeste Form geben.
Filets waschen, trockentupfen und fein würfeln. Zwiebel schälen und ebenfalls fein würfeln. Petersilie waschen, trockenschütteln und hacken. Alles mischen. Mit Salz und Pfeffer würzen. Masse in die Cannelloni füllen, auf das Gemüse legen.
Fett in einem Topf erhitzen, Mehl dann anschwitzen und mit der Milch ablöschen. Unter Rühren etwas köcheln lassen und mit Salz, Pfeffer und Muskat abschmecken. Soße über die Cannelloni geben, Käse in Scheiben schneiden und darauf legen. Im vorgeheizten Backofen (E-Herd: 200°C/Umluft: 175°C/Gasherd: Stufe 3) ca. 40 Minuten goldbraun backen.