Ofen auf 180°C Umluft bzw 200 °C Ober-/Unterhitze vorheizen.
Zwiebel schälen, halbieren, in Streifen schneiden. Mini-Gurke von Enden befreien, in feine Scheiben schneiden. Cheddar reiben.
In einer Pfanne das Öl mit 1 EL Zucker sowie 1/4 TL Salz erhitzen und die Zwiebel darin bei mittlerer Temperatur ca. 10 Minuten leicht knusprig braten. Gelegentlich umrühren.
Währenddessen in einer Schale die Gurkenscheiben mit dem Weißweinessig, 1 1/2 El Zucker sowie 1/2 TL Salz vermengen.
Bis zur Verwendung marinieren.
In einer weiteren Schale Senf und Frischkäse vermengen.
Bagheuttes längs halbieren, obere Hälften ohne auf einem mit Backpapier belegten Blech auf der oberen Schiene 4 Minuten backen, bis der Käse schmilzt. Zwiebeln mit Wein ablöschen, 5 Minuten köcheln.
Die unteren Bagheuttehälften mit der Senf-Frischkäse-Mischung bestreichen und mit Pastrami belegen. Gurkenscheiben sowie Rotwein-Zwiebeln auf die mit Cheddar überbackenen Hälften geben.
Die Sandwichhälften zusammenfügen.
Die Pastrami-Sandwiches mittig halbieren und servieren.