La mostaza integral es un condimento popular para pastrami en sándwiches de centeno, pero la mantequilla, el aderezo ruso, la mermelada de cebolla y el alioli de mostaza también funcionan como acompañamientos que reciben excelentes reseñas en los sitios web de recetas. Además, las cebollas caramelizadas, el queso o el chucrut mejoran el sabor de los sándwiches.
Una receta sencilla de Emeril Lagasse consiste en cocinar rebanadas de pastrami con cerveza y mostaza antes de agregarlas al pan de centeno junto con cebollas asadas. Una receta más compleja de Jeff Mauro requiere un aderezo ruso casero que incluya mayonesa, salsa de chile, crema agria, rábano picante y jugo de limón. Encuentra estas dos recetas en FoodNetwork.com
La receta de mermelada de cebolla en el sitio web MyRecipes contiene cebollas rojas, vino tinto, vinagre de vino tinto, azúcar y otros condimentos. La receta de mostaza y alioli en el blog Culinaria de Leite consiste en yema de huevo, mostaza, jugo de limón, ajo y aceite.
