Schneide zuerst 2 Bagel-Brötchen auf. Bestreiche die aufgeschnittenen Flächen mit 1-2 EL weicher Butter. Erhitze eine große Pfanne und brate die Bagels auf den Schnittflächen bei mittlerer Hitze goldbraun.
Schneide währenddessen 4 Gewürzgurken in Scheiben. Wasche den Rucola und schleuder ihn trocken.
Bestreiche die untere Hälfte der Bagel großzügig mit Frischkäse. Lege 2 Scheiben Pastrami darauf und bestreiche sie mit etwas Senf. Platziere die Gewürzgurkenscheiben darauf, würze sie nach Geschmack mit etwas Pfeffer. Decke sie mit Rucola zu und lege die obere Bagelhälfte darauf. Bereite die restlichen Bagel-Brötchen genau so zu.