Mù tạt nguyên hạt là một loại gia vị phổ biến cho món pastrami trên bánh mì lúa mạch đen, nhưng bơ, sốt Nga, mứt hành tây và aioli mù tạt cũng hoạt động như những món ăn kèm nhận được nhiều đánh giá cao trên các trang web công thức nấu ăn. Ngoài ra, hành tây, pho mát hoặc dưa cải bắp được tẩm caramel đều làm tăng hương vị của bánh mì.
Một công thức đơn giản của Emeril Lagasse bao gồm nấu các lát pastrami với bia và mù tạt trước khi thêm chúng vào bánh mì lúa mạch đen cùng với hành tây nướng. Một công thức phức tạp hơn của Jeff Mauro gọi là nước xốt Nga tự làm bao gồm sốt mayonnaise, tương ớt, kem chua, cải ngựa và nước cốt chanh. Tìm cả hai công thức này trên FoodNetwork.com
Công thức làm mứt cam hành tây trên trang web MyRecipes có hành tây đỏ, rượu vang đỏ, giấm rượu vang đỏ, đường và các gia vị khác. Công thức aioli mù tạt trên blog Leite's Culinaria bao gồm lòng đỏ trứng, mù tạt, nước cốt chanh, tỏi và dầu.
