Backofen vorbereiten: Den Backofen auf 200 °C Ober-/Unterhitze vorheizen. Eine Auflaufform leicht einfetten.
Gemüse vorkochen: Einen großen Topf mit Wasser zum Kochen bringen. Brokkoli und Blumenkohl darin etwa 3 Minuten blanchieren, anschließend gut abtropfen lassen.
Wurst anbraten: In einer Pfanne das Öl erhitzen. Zwiebelwürfel etwa 2 Minuten anbraten, danach den Knoblauch kurz mitbraten.
Wurst hinzufügen: Die Wurstscheiben dazugeben und etwa 3 Minuten braten, bis sie leicht gebräunt sind.
Auflauf vorbereiten: Brokkoli, Blumenkohl und die Wurstmischung in die Auflaufform geben.
Cremige Sauce herstellen: In einer Schüssel Frischkäse, Mayonnaise, die Hälfte des geriebenen Käses, Dijon-Senf, Salz und Pfeffer glatt verrühren.
Alles vermengen: Die cremige Mischung über das Gemüse geben und alles gut vermengen. Den restlichen Käse darüber streuen.
Backen: Den Auflauf 12–15 Minuten im Ofen backen, bis der Käse geschmolzen und goldbraun ist.
Servieren: Kurz abkühlen lassen und warm genießen.