Die Kohlrabi und die Gelben Rüben schälen, beides in Stifte schneiden. Den Brokkoli waschen, putzen und in Röschen teilen.
Das Gemüse in der Brühe knapp bissfest kochen. Abgießen, dabei für die Soße 250 ml Gemüsebrühe auffangen. Das Gemüse warmstellen.
Für die Soße die Butter schmelzen, das Mehl darin anschwitzen. Nach und nach die Gemüsebrühe und die Milch unterrühren. Den Senf und die Kräuter hinzufügen. Würzen und 10 Minuten köcheln lassen.
Die Eier schälen und halbieren. Die Soße über dem Gemüse verteilen, die Eier darauf anrichten. Mit Kresse bestreut servieren.