La senape intera è un condimento popolare per i pastrami sui panini di segale, ma burro, condimento russo, marmellata di cipolle e senape aioli funzionano anche come accompagnamenti che ricevono ottime recensioni sui siti web delle ricette. Inoltre, cipolle caramellate, formaggio o crauti migliorano il gusto dei panini.
Una semplice ricetta di Emeril Lagasse consiste nel cucinare fette di pastrami con birra e senape prima di aggiungerle al pane di segale insieme alle cipolle grigliate. Una ricetta più complessa di Jeff Mauro prevede un condimento russo fatto in casa che include maionese, salsa chili, panna acida, rafano e succo di limone. Trova entrambe le ricette su FoodNetwork.com
La ricetta della marmellata di cipolle sul sito di MyRecipes contiene cipolle rosse, vino rosso, aceto di vino rosso, zucchero e altri condimenti. La ricetta di senape aioli sul blog Culinaria di Leite è composta da tuorlo d'uovo, senape, succo di limone, aglio e olio.