La moutarde à grains entiers est un condiment populaire pour le pastrami sur les sandwichs au seigle, mais le beurre, la vinaigrette russe, la marmelade d'oignons et l'aïoli à la moutarde fonctionnent également comme accompagnements qui reçoivent d'excellentes critiques sur les sites Web de recettes. De plus, les oignons caramélisés, le fromage ou la choucroute rehaussent le goût des sandwichs.
Une recette simple d'Emeril Lagasse consiste à cuire des tranches de pastrami avec de la bière et de la moutarde avant de les ajouter au pain de seigle avec des oignons grillés. Une recette plus complexe de Jeff Mauro demande une vinaigrette russe faite maison qui comprend de la mayonnaise, de la sauce chili, de la crème sure, du raifort et du jus de citron. Trouvez ces deux recettes sur FoodNetwork.com
La recette de marmelade d'oignons sur le site MyRecipes contient des oignons rouges, du vin rouge, du vinaigre de vin rouge, du sucre et d'autres assaisonnements. La recette d'aïoli à la moutarde sur le blog Leite's Culinaria se compose de jaune d'œuf, de moutarde, de jus de citron, d'ail et d'huile.