Den Brokkoli und den Blumenkohl putzen, in Röschen teilen, waschen, abtropfen lassen. Die Zwiebel schälen, würfeln. Brokkoli und Blumenkohl jeweils mit der Hälfte der Zwiebel, je 1 Tasse Wasser und Gewürzen getrennt ca. 10 Minuten bissfest kochen.

Die Gelatine in kaltem Wasser einweichen. Jeweils 4 Blatt ausgedrückte Gelatine mit dem noch heißen Blumenkohl bzw. Brokkoli in den Mixer geben und pürieren (evtl. einige Röschen zur Garnitur zurückbehalten). Den Frischkäse cremig rühren und würzen.

Kurz bevor die Gemüsepürees zu gelieren beginnen, jeweils die Hälfte vom Käse unterrühren. Die Pürees schichtweise in eine vorher mit Folie ausgelegte Kastenform füllen. Die Terrine abdecken und kühl gestellt fest werden lasen. Dann stürzen und in Scheiben schneiden.

Für die Eier-Senf-Creme Senf, Zitronensaft, Zucker und Mayonnaise verrühren. Das Ei pellen und hacken. Die Gemüseterrine in Scheiben auf Tellern anrichten, mit Soße übergießen, mit Ei bestreuen und mit Brokkoli garniert servieren.