Den Romanesco in kleine Röschen teilen und den unteren Teil so abschneiden, dass sie aufrecht stehen. Die Röschen in etwas gesalzenem Wasser gar kochen (sie sollten noch ein wenig Biss haben).
Die Schalotte schälen und sehr fein würfeln. Den Parmesan fein reiben.
Die Hälfte des Parmesan, die Schalotten-Würfel, die Mayonnaise und den Senf gut vermischen und mit frisch gemahlenem Pfeffer und einem Spritzer Worcestershire Sauce würzen. Ist die Masse zu fest, mit etwas Wasser verrühren.
Die Blumenkohlröschen auf einer feuerfesten Form (alternativ auf dem Backblech) verteilen und etwa ½ bis 1 TL der Sauce auf jedes Röschen geben. Mit dem restlichen Parmesan bestreuen.
Im Backofen bei etwa 180 °C Ober- und Unterhitze so lange backen bis der Käse goldbraun ist (ca. 20 Minuten).