• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
    • Appetizers & Dips
    • Bakery Recipes
    • Bars & Brownie Recipes
    • Bread Recipes
    • Brunch & Breakfast Recipes
    • Cakes, Cupcakes & Cheesecakes
    • Cheese Recipes
    • Chocolate Recipes
    • Condiments & Sauces
    • Cookies & Crackers
    • Desserts
    • Fruit Recipes
    • Grains & Legumes
    • Muffins and Quick Breads
    • Pasta Recipes
    • Pies & Tarts
    • Readers' Favorite Recipes
  • Collections
    • Freezer Friendly
    • Heritage Recipes
    • Seasonal Recipes
      • Fall
      • Winter
      • Spring
      • Summer
    • Vintage Recipes
    • Holiday Recipes
      • Christmas
      • Easter
      • St. Patrick's Day
      • Thanksgiving
      • Valentine's Day
  • Basic recipes
  • About this blog
    • The author
    • Privacy policy
    • Cookie Policy
    • Accessibility statement

Vintage Kitchen Notes logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Appetizers & Dips
  • Bakery Recipes
  • Bars & Brownie Recipes
  • Basic Recipes
  • Bread Recipes
  • Brunch & Breakfast Recipes
  • Cakes, Cupcakes & Cheesecakes
  • Cheese Recipes
  • Christmas
  • Chocolate Recipes
  • Condiments & Sauces
  • Cookies & Crackers
  • Desserts
  • Easter
  • Fall
  • Freezer Baking & Desserts
  • Fruit Recipes
  • Grains & Legumes
  • Heritage Recipes
  • Muffins and Quick Breads
  • Pasta Recipes
  • Pies & Tarts
  • Readers' Favorite Recipes
  • Spring
  • St. Patrick's Day
  • Summer
  • Thanksgiving
  • Vintage Recipes
  • Winter
  • The author
  • Cookie Policy
  • Privacy policy
  • Amazon Affiliates disclosure
×

Home » Recipes » Brunch & Breakfast Recipes

Published: Mar 11, 2013 · Updated: Sep 10, 2020 by Paula Montenegro
Income from ads and affiliate links24 Comments

Pastrami Gruyere Rye Sandwich

5 shares
Jump to Recipe

My favorite pastrami and gruyere cheese sandwich gets the VIP treatment with homemade violet mustard (amazing!) and a simple everyday rye bread you will love!

Table of Contents show
What is pastrami?
About Rye bread.
What is violet or red wine mustard?
Pastrami Gruyere on Rye Sandwich Bread
Ingredients
Pastrami Gruyere on Rye with Red Wine Mustard

This pastrami gruyere sandwich took me back ages, back to the years I lived in California, when I discovered wheat thins and graham crackers. I also ate pastrami for the first time. 

A warm sandwich made with homemade pastrami, slices of melted gruyere cheese and served on rye. So wonderful I remember it decades later. 

Pastrami Gruyere on Rye with Red Wine Mustard

What is pastrami?

It is a product made with meat, usually beef brisket, that is brined for several days and then slowly cooked (or braised really) to achieve a super tender, pull-apart style piece of meat. 

It can be eaten warm or cold and is mainly used in sandwiches, one of the most famous being the Reuben. 

I like it with mustard and gruyere cheese on rye. So, to spice things up a bit, I made purple mustard, a type that became very popular. 

Pastrami Gruyere on Rye with Red Wine Mustard

About Rye bread.

Rye flour is a huge favorite used in traditional Eastern European bread. It has a tangy flavor, especially if made with sourdough. They usually include caraway, kummel, and/or cumin seeds. 

For today's sandwich, I wanted a simple bread, a straight dough bread that could be made in a day. 

Pastrami Gruyere on Rye with Red Wine Mustard

But somehow they come together so well in this sandwich. I had been wanting to make a go-to rye bread for a long time now.

This is good, with caraway and cumin seeds and is a straight dough method, so you don't need ferments or overnight stays in the fridge. Just a regular loaf of bread with the slight tang of rye which is enhanced by buttermilk. And the seeds that impart that peculiar german quality to it.

With this bread book, I made the mistake of judging it by the number of pictures inside (none) and waited ten years to finally start using it (ridiculous I know). It's full of fantastic recipes for every bread you might want; this is just the first I share with you.

Pastrami Gruyere on Rye with Red Wine Mustard

What is violet or red wine mustard?

This is just a type of mustard that appeared years ago. I don't know how it started, but there are many recipes online by now. 

This red wine mustard is quite interesting.

First of all, it's the perfect way to use some leftover red wine. I usually use it to make one of my favorite cakes with it, like this red wine velvet cake, but this is another great alternative. And it keeps in the fridge for a long time.

Use it on cold roast beef, ham or whatever you like to put regular mustard on. You can make it smooth or chunky too.

Pastrami Gruyere on Rye with Red Wine Mustard

Other recipes you might like:
Semolina Bread
Tomato Ricotta Bacon Bruschetta
Roasted Tomato Bread
Beer Bread Rolls
Whole Wheat Mountain Bread
Mozzarella Pesto Naan Bread
Easter Braid
Chorizo Sandwich with Chimichurri

Let me know if you make this recipe! I’d love to hear what you think about it.
Thank you for being here, I appreciate it! Let’s connect via Facebook, Instagram, and Pinterest.

Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon
PASTRAMI GRUYERE ON RYE WITH RED WINE MUSTARD

Pastrami Gruyere on Rye Sandwich Bread

★★★★★ 5 from 2 reviews
  • Author: Paula Montenegro
  • Prep Time: 20
  • Cook Time: 40
  • Total Time: 20
  • Yield: 8 sandwiches 1x
  • Category: Bread
  • Method: Baking
  • Cuisine: American
Print Recipe
Save Recipe Recipe Saved

Description

My favorite pastrami and gruyere cheese sandwich gets the VIP treatment with homemade purple mustard (amazing!) and a simple everyday rye bread you will love!


Ingredients

Scale

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
  • ¼ 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
  • ¾ 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 ½ cups red wine
  • 1 shallot
  • 1 teaspoon whole black peppercorns
  • ½ green apple
  • 3.5 oz (100g) dijon mustard
  • Salt
  • 1 or 2 Tbs balsamic vinegar

Instructions

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 ½ 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.

Keywords: pastrami sandwich, purple mustard, rye bread

Did you make this recipe?

Tag @vintagekitchenblog on Instagram and hashtag it #vintagekitchenblog

Bread adapted from Bernard Clayton's New Complete Book of Breads; mustard recipe from Roberto Petersen

 
« Salted White Chocolate Custards
Orange, Raisin and Almond Couscous »

Reader Interactions

Comments

  1. Jeanette T says

    June 14, 2020 at 6:20 pm

    I baked the bread this morning. Went grocery shopping then came home in time to make a sandwich with it. Yummy!!! I converted it to grams. Added 14g more water which made it a 71.67 % hydration. The dough was sticky at the bottom of the bowl but not on the sides and I’d say it’s cookie dough consistency. As you know rye makes the dough sticky but handling it with oiled hands and shaping on an oiled silicone mat makes the process easier. After I greased my pan I sprinkled it with semolina which gave it a nice crust.
    I’d love to send you a picture of the loaf. I hope others will try this recipe and follow your instructions for an outstanding treat. Thanks so much :-))

    ★★★★★

    Reply
    • Paula Montenegro says

      June 14, 2020 at 7:41 pm

      Thanks so much for the details! I love how you sprinkled it with semolina, which is an ingredient I love. Please send me a picture, I can upload it to Instagram!

      Reply
« Older Comments

Thank you for leaving a review for this recipe Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

  • Bloglovin
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Person with apron and tray of scones

Hi, I'm Paula!

A baker for more than 30 years and your designated recipe finder, sharing the best ones on this blog, with simple ingredients + easy-to-follow instructions.

More about me →

Featured in:

Several colorful logos on white canvas

Fruit recipes

  • Easy Caramel Apple Dump Cake
  • Easy Homemade Blueberry Sauce (or topping)
  • Chocolate Apple Crisp
  • Easy Pear Cake
  • Almond Plum Cake
  • Best Zucchini Bread with Pineapple

Favorite cookies

  • White Chocolate Chip Cookies
  • Chocolate Walnut (or Pecan) Cookies
  • Almond Butter Chocolate Chip Cookies
  • Sesame Cookies
  • Lemon Crinkle Cookies (with video!)
  • Chocolate Sandwich Cookies

Footer

About

The author
Privacy Policy
Amazon Associate
Cookie policy
Accessibility

Contact

Sign Up! for emails and updates
Contact

As an Amazon Associate, I earn from qualifying purchases.
Copyright © 2020 Vintage Kitchen Notes