1. Kartoffeln schälen, waschen und in Salzwasser ca. 20 Minuten kochen. Fleischkäse in Streifen schneiden. Champignons putzen, evtl. waschen und je nach Größe halbieren. Zwiebel schälen, halbieren und in Scheiben schneiden.
2. Öl in einer großen Pfanne erhitzen. Fleischkäsestreifen darin anbraten, herausnehmen. Pilze und Zwiebeln im Bratöl anbraten. Mehl darüberstäuben, unter Rühren anschwitzen. Mit Milch und 1/4 l Wasser unter Rühren ablöschen. Aufkochen, Brühe einrühren. Ca. 5 Minuten köcheln.
3. Petersilie waschen, Blättchen abzupfen und, bis auf einige zum Garnieren, fein hacken. Gurken abtropfen lassen, etwas Gurkenwasser dabei auffangen. Gurken, bis auf 4 Stück zum Garnieren, in Scheiben schneiden.
4. Senf, Gurkenscheiben und Fleischkäsestreifen unter die Soße rühren. Mit Salz, Pfeffer und 2-3 El Gurkensud herzhaft abschmecken. Alles auf Tellern anrichten Kartoffeln mit Petersilie bestreuen. Mit übriger Petersilie und Gurken garnieren.