Zuerst wird die Gewürzlake hergestellt. Dafür alle Zutaten in einen Topf geben. Aufkochen und für 20 Minuten weiterköcheln lassen. Dann durch ein Sieb passieren und abkühlen lassen. 

Die Rinderbrust abspülen, gut trockenreiben und von Fett und Sehnen befreien. Die Rinderbrust für 24 Stunden in die Gewürzlake einlegen. 

Rinderbrust aus der Lake nehmen und gut trockenreiben. Pfeffer, Kümmel und Fenchelsamen im Mörser zerstoßen. Knoblauchpulver und getrockneten Oregano zugeben und mit der Gewürzmischung die Rinderbrust einreiben. 

Rinderbrust fest in einen passenden Beutel vakuumieren. Wasserbad auf 65 Grad vorwärmen und die Brust 48 Stunden darin garen. Die gegarte Rinderbrust aus dem Beutel nehmen und etwas ruhen lassen. In der Zwischenzeit einen Smoker oder Räucherofen zum Kalträuchern vorbereiten. Rinderbrust ca. 1 Stunde darin kalt räuchern. Alternativ zum Räuchern die Rinderbrust auf dem heißen Grill oder in der Pfanne von beiden Seiten kurz anbraten. 

Spitzkohl in feine Streifen schneiden und kurz abspülen. Mit Salz und Zucker würzen. Olivenöl, Orangenschale, Petersilie und Essig zugeben und alles mit den Händen vermengen. Dann für 15 Minuten ziehen lassen. Nochmals abschmecken und eventuell nachwürzen. 

In einer Pfanne Butter und Öl erhitzen. Brotscheiben darin goldbraun anrösten. Auf Küchenpapier kurz entfetten. Pastrami-Rinderbrust aufschneiden und zusammen mit dem Spitzkohl zwischen den Brotscheiben anrichten.