clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Pastrami sandwich on a wooden board with a mustard jar.

Pastrami Gruyere Rye Sandwich

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

A fantastic pastrami sandwich with homemade rye bread, melted gruyere cheese, and homemade red wine mustard.

  • Total Time: 20
  • Yield: 8 sandwiches



For each sandwich:

  • 2 slices rye bread (recipe below)
  • 5 oz. (150g) pastrami
  • 3.5 oz (100g) gruyere cheese, thinly sliced
  • 1 or 2 Tbs red wine mustard (recipe below)

For the rye bread:

  • 1 cup rye flour
  • 1 cup whole wheat flour
  • 1 Tbs dry yeast
  • 1/4 cup warm water
  • 1 Tbs wheat germ
  • 2 teaspoons caraway seeds (crushed or coarsely ground)
  • 1 teaspoon fennel seeds (crushed or coarsely ground)
  • 2 teaspoons salt
  • 3/4 cup buttermilk (at room tº)
  • 2 Tbs malt syrup (or molasses)
  • 1 Tbs honey
  • 2 Tbs canola oil
  • 1 cup bread or all purpose flour (approximately)

For the red wine mustard:

  • 1 1/2 cups red wine
  • 1 shallot
  • 1 teaspoon whole black peppercorns
  • 1/2 green apple
  • 3.5 oz (100g) dijon mustard
  • Salt
  • 1 or 2 Tbs balsamic vinegar


For sandwich:

  1. Lightly toast bread in an electric oven or regular oven.
  2. Spread one side with red wine mustard. Top with cheese and return for a few minutes to the oven until the cheese begins to melt.
  3. Arrange pastrami slices on top of the other bread slice.
  4. Top with the cheese slice. Eat.

For the bread:

  1. Grease one 9x5 inch loaf pan. Set aside.
  2. In a small bowl mix yeast and water and let foam for a few minutes.
  3. In the bowl of the stand mixer, put rye and whole wheat flours, wheat germ, salt, buttermilk, honey, malt, oil, and yeast. Mix with a wooden spoon until it comes together.
  4. Attach the dough hook and start mixing on medium-low speed until a shaggy dough is formed.
  5. Add seeds and the bread flour, a few tablespoons at a time. Beat for 6 to 8 minutes, until the dough is elastic but not too stiff. If it's too sticky add a few more tablespoons of bread flour but don't overdo it. It needs to retain some stickiness.
  6. Transfer dough to an oiled bowl, cover with plastic wrap, and let rise until doubled, about 1 hour. It can take more time depending on the tº of your kitchen.
  7. On a lightly floured surface, pat the dough down, and then roll it tightly, pinching edges to seal.
  8. Place in the prepared pan, cover with a clean kitchen towel, and let rise until doubled about 1 to 1 1/2 hours.
  9. About 20 minutes before baking, preheat oven to 375ºF / 190ºC.
  10. Bake for 35 to 40 minutes, until golden brown and the bottom sounds hollow when tapped.
  11. Let cool completely on a wire rack before cutting.

For red wine mustard:

  1. Chop shallot and peel, core and chop apple. In a medium saucepan, mix red wine, peppercorns, shallot, and apple. Let boil until the wine is almost completely reduced.
  2. Process together with the mustard or use an immersion blender. Or leave it very chunky.
  3. Add balsamic vinegar and salt to taste.
  4. Keep refrigerated.
  • Author: Paula Montenegro
  • Prep Time: 20 minutes
  • Rising time: 2 1/2 hours
  • Cook Time: 40 minutes
  • Category: Bread
  • Method: Baking
  • Cuisine: American