Kartoffeln schälen und in grobe Würfel schneiden. Brokkoli putzen, den Strunk in kleine Stücke schneiden und die Röschen abteilen.
Kartoffeln und Brokkolistrunk in Salzwasser etwa 25–30 Minuten kochen. Die Brokkoliröschen in den letzten 5 Minuten dazugeben und mitgaren.
Während das Gemüse kocht, Butter bei niedriger Hitze schmelzen. Mehl einrühren und unter Rühren leicht bräunen. Die Milch nach und nach zugießen und mit einem Schneebesen glatt rühren. Salz und Honig-Senf zugeben und aufkochen lassen. Nach Bedarf Wasser hinzufügen, bis die gewünschte Konsistenz erreicht ist. Die Soße 10 Minuten bei niedriger Hitze köcheln lassen.
Den Saft einer halben Zitrone unterrühren. Bei Bedarf mit zusätzlichem Zitronensaft und Salz abschmecken.
Die Milch erwärmen. Kartoffeln und Brokkoli abgießen, zurück in den Topf geben und zusammen mit der warmen Milch grob stampfen. Bei Bedarf mit Salz abschmecken.
Kartoffel-Brokkoli-Stampf mit der Honig-Senf-Soße servieren. Dazu passen Fisch aus dem Ofen oder Spiegeleier.