Kartoffeln in Salzwasser weich kochen. Das dauert - je nach Größe - etwa 15 Minuten. Abgießen, schälen, abkühlen lassen.
Zwiebeln schälen, halbieren und in dünne Streifen schneiden. Knoblauch schälen und fein hacken. Petersilie waschen, trocken schütteln und fein hacken. Gurken längs in dünne Scheiben schneiden. Kartoffeln in zirka 0,5 Zentimeter dicke Scheiben schneiden.
2 EL Rapsöl in einer großen Pfanne erhitzen. Die Kartoffeln darin 8 bis 10 Minuten knusprig braten. Nicht zu viel in der Pfanne rühren, sonst kriegen die Kartoffeln keine Kruste. Zirka 4 Minuten vor Ende der Bratzeit Zwiebeln und Knoblauch in die Pfanne geben und mitbraten. Zum Schluss die Petersilie dazu geben und mit Salz und Pfeffer würzen.
Eier mit der Milch verquirlen. Mit Salz, Pfeffer und Muskat würzen und in ein flaches Gefäß (zum Beispiel eine Auflaufform) gießen. 4 Brotscheiben von einer Seite in die Eiermilch tunken und von der trockenen Seite mit Kartoffeln, Schinken und Gurke belegen.
In einer beschichteten Pfanne (oder in zwei Pfannen) die restlichen 2 EL Öl erhitzen. Weitere 4 Scheiben Brot von einer Seite in die Eiermilch tauchen. Mit der getränkten Seite nach oben auf die belegten Brotscheiben legen. Sandwiches im heißen Öl von jeder Seite 2 bis 3 Minuten braten. Mit einer zweiten Pfanne oder einem Topf beschweren. Sandwiches halbieren und anrichten. Genießen.