Den Backofen auf 180 °C vorheizen. Brezeln auf einem mit Backpapier ausgelegten Blech verteilen und mit geriebenem Käse bestreuen. Sie sind ca. 15 Minuten im Backofen.
Schalotten schälen und grob würfeln. Den Lauch waschen und in Ringe schneiden. Die Butter im Topf erhitzen und beides darin anschwitzen, bis es minimal Farbe annimmt.
Brokkoli waschen und in grobe Röschen schneiden (auch den Stiel mit verarbeiten). Die Pastinake schälen, würfeln und beides in den Topf geben, kurz umrühren und dann mit der Gemüsebrühe aufgießen. Zugedeckt kann das ganze bei niedriger Temperatur etwa 12 Minuten köcheln. Anschließend würzen, Sahne dazugeben und pürieren.
Die Brokkoli-Pastinaken-Suppe mit Käse-Brezeln dekorieren und servieren.