Muștarul integral de cereale este un condiment popular pentru pastrami pe sandvici de secară, dar untul, dressingul rusesc, marmelada de ceapă și muștarul aioli funcționează și ca acompaniament care primește recenzii excelente pe site-urile de rețetă. În plus, ceapa, brânza sau varza caramelizată măresc gustul sandwich-urilor.
O reteta simpla de catre Emeril Lagasse implica gateste pastele pastrami cu bere si mustar inainte de a le adauga la paine de secara impreuna cu ceapa la gratar. O rețetă mai complexă făcută de Jeff Mauro solicită un dressing de casă rusesc care include maioneză, sos de chili, smântână, hrean și suc de lămâie. Gasiti ambele aceste retete pe FoodNetwork.com
Reteta de marmeladă de ceapă de pe site-ul MyRecipes conține ceapă roșie, vin roșu, oțet de vin roșu, zahăr și alte condimente. Reteta de muștar aioli pe blogul lui Leite Culinaria constă din gălbenușul de ou, muștar, suc de lămâie, usturoi și ulei.