A classic pastrami recipe includes whole-grain mustard, rye bread and pastrami. Food Network and Hellmann’s both provide classic and simple recipes online, as of 2015. Some recipes include cheese.
The Food Network recipe includes 6 ounces of sliced pastrami, 2 tablespoons of whole-grain mustard, 4 ounces of beer, 3 slices of onion rings and 1 tablespoon of oil. It also includes salt, pepper and two slices of rye bread. The recipe yields one serving and requires about 10 minutes of preparation time.
Season the onions with salt and pepper, and brush them with oil. Place them on a preheated grill. Combine the beer and mustard in a small sauce pan, and bring the mixture to a boil. Add the pastrami to the saucepan, and simmer it for three minutes. Toast the bread on a cooler part of the grill. Layer the pastrami and onions on the bread.
The Hellmann’s recipe includes 4 teaspoons of mayonnaise, 4 teaspoons of grainy Dijon mustard, eight slices of rye bread, 1 pound of thinly sliced lean pastrami and one thinly sliced large tomato.
Mix the mayonnaise and Dijon mustard. Spread it onto four bread slices. Layer the pastrami and tomato on the bread slices. The recipe yields four servings and requires about five minutes of preparation time.