A mostarda de grão integral é um condimento popular para pastrami em sanduíches de centeio, mas manteiga, molho russo, marmelada de cebola e molho de mostarda também funcionam como acompanhamentos que recebem ótimas críticas em sites de receitas. Além disso, cebolas caramelizadas, queijo ou chucrute realçam o sabor dos sanduíches.
Uma receita simples de Emeril Lagasse envolve cozinhar fatias de pastrami com cerveja e mostarda antes de adicioná-las ao pão de centeio junto com cebolas grelhadas. Uma receita mais complexa de Jeff Mauro pede um molho russo caseiro que inclua maionese, molho de pimenta, creme de leite, raiz-forte e suco de limão. Encontre essas duas receitas em FoodNetwork.com
A receita da geléia de cebola no site MyRecipes contém cebola vermelha, vinho tinto, vinagre de vinho tinto, açúcar e outros temperos. A receita de molho de mostarda no blog Culinaria do Leite consiste em gema de ovo, mostarda, suco de limão, alho e óleo.
