Für die Sandwiches den Backofen auf 75 °C vorheizen. Das Pastrami in einen kleinen Bräter oder eine Auflaufform mit Deckel setzen und die Brühe zugießen. Das Fleisch sollte etwa 1,5 cm hoch von der Brühe bedeckt sein. Den Bräter zugedeckt für ca. 45 Minuten in den Ofen schieben und das Fleisch darin erwärmen.
Währenddessen für den Cole Slaw den Weißkohl putzen und in sehr feine Streifen schneiden. In einer Schüssel mit 1⁄2 TL Salz mischen und kräftig mit den Händen durchkneten, bis der Kohl etwas weicher wird. Die Möhre schälen und am besten mit einem Julienneschneider in feine Streifen schneiden. Die Schalotte schälen, halbieren und in feine Ringe schneiden. Beides mit dem Kohl mischen. Mayonnaise, Joghurt, Senf und Sahnemeerrettich verrühren und mit Zitronensaft, Salz, Pfeffer und Zucker würzen, dann mit dem Cole Slaw vermengen.
Für das Dressing alle Zutaten verrühren und mit Pfeffer abschmecken. Die Gewürzgurken in dünne Scheiben schneiden, die Brotscheiben toasten. Das Fleisch aus dem Ofen nehmen, abtropfen lassen und auf einem Schneidebrett hauchdünn aufschneiden.
Die getoasteten Brotscheiben mit Dressing bestreichen. Dann die Hälfte der Scheiben mit Cole Slaw, reichlich Pastrami und Gurkenscheiben belegen. Die übrigen Brotscheiben obenauf legen und leicht andrücken. Die Sandwiches halbieren und sofort servieren.