How To Feed A Loon

  • About Us
  • Recipe Index
    • Appetizers
    • Asian
    • Breads and Doughs
    • Cajun / Creole / Louisiana
    • Breakfast / Brunch
    • Comfort Food
    • Delectable Desserts
    • Entrees / Mains
    • Instant Pot
    • Italian
    • Pizza
    • Rubs, Spices and Sauces
    • Soups & Salads
    • Sides
    • Seafood
    • Southern
    • Mexican / Tex-Mex / Cal-Mex
    • Thanksgiving
    • Vegetarian
  • Videos
    • Recipe Videos
    • Web Stories
  • Work With Us
  • Contact
  • **Premium Access**
  • Recipes
menu icon
go to homepage
  • Grilling
  • Recipes
  • About Us
  • Work With Us
  • Premium
subscribe
search icon
Homepage link
  • Grilling
  • Recipes
  • About Us
  • Work With Us
  • Premium
×
Home » Recipe Index » Super Sandwiches

Wagyu Pastrami Sandwich

Published: Feb 13, 2022 · Modified: May 15, 2024 by Kris Longwell · This post may contain affiliate links

149 shares
  • Share
  • Tweet
  • Bluesky
Jump to Recipe Jump to Video Print Recipe

We’re taking this iconic sandwich to new heights.  Amazingly delicious new heights. 

Folks, this is a sandwich for the record books. You can go all out and purchase the wagyu pastrami and the homemade Jewish rye bread, or you can get these items locally. Either way, you’ll have a sandwich that is nothing short of epic.

A person holding two halves of a Wagyu pastrami sandwich on rye bread.

How to Make a Pastrami Sandwich

There aren’t many ingredients in an authentic pastrami sandwich. Pastrami, rye bread, brown mustard.

No matter what, make sure you seek out quality ingredients.

Then, it all falls right into sandwich perfection.

 

NOTE: If you like this video, please subscribe to our YouTube channel. Remember to click the ‘bell’ icon so you’ll never miss a new video!

Where To Find Wagyu Pastrami

We love making things from scratch, no doubt

But, if you’re like us, you don’t have 10 days to make pastrami at home. And you REALLY don’t have time to locate Wagyu beef and turn it into pastrami.

EXPERT TIP: If you’re wanting to make the best of the best, order your wagyu pastrami from Gourmet Food Store. You’ll get an 8 lb cut of meat that has been brined for days, smoked for hours, and steamed to perfection for hours. It’s going to cost a little extra, but the end result is phenomenal.  The pastrami freezes beautifully, too. 

A person using a large butcher's knife to slice into a slab of cooked pastrami on a wooden cutting board.

Where To Find Jewish Rye Bread

It is important to stress that you can find quality pastrami at many top-notch delis around the globe. Following this recipe with decent pastrami will give you an amazing sandwich.

It’s also important to know that you can find really great rye bread in most well-stocked supermarkets and at quality bakeries around the globe. Again, give you a great sammy!

But, if you want to ensure your Jewish rye bread is about as good as you could possibly find, then order a loaf or two from Zimmerman’s Bakery.

You’ll get a beautiful crunchy crust on the outside, and a flavorful pillowy inside. Amazing!

A person using a serrated knife to cut slices from Jewish rye bread on a wooden cutting board.

How To Heat the Pastrami

If you have whole pastrami, i.e., from Gourmet Food Store, you’ll want to heat the meat before serving. Give yourself a few hours for this.

Simply remove the meat from the plastic and place it in a large pot with enough simmering water to submerge the whole pastrami. Simmer on medium for 3 hours. Carefully remove and use a large sharp knife to cut the meat into thin slices.

To reheat pre-cut pastrami, or even to amp up the flavors of the slices you’ve just cut from the heated whole pastrami, try the following:

In a medium saucepan, add 1 can of dark beer and 4 tablespoons of whole-grain mustard. Bring to a boil, slightly lower the heat, and then add the pastrami slices. Simmer for about 3 minutes. This step isn’t completely necessary, but beautifully heats the slices and adds another layer of amazing flavor.

A stainless steel pot filled with slices of wagyu pastrami simmering in a beer and whole mustard mixture.

What To Put on a Pastrami Sandwich

This pastrami sandwich recipe keeps it simple. Just like they do at the legendary Katz’s Delicatessen in New York City.

Take your rye bread slices and slather on a good helping of brown mustard (we love the spicy variety).

Now, layer slices of the hot pastrami on top of one slice of bread. Don’t be shy, you’ll want at least a couple of inches of meat piled high.

A person smearing on brown mustard onto a slice of rye bread and then adding slices of pastrami on next.

Wagyu Pastrami Sandwich FAQs

  • What’s the best way to slice whole pastrami? We highly recommend using a nice sharp knife. Try not to cut thick slices. You don’t need to cut one full slice each time you cut through the meat. Turn the knife to an angle and cut off slivers. The slices in our photos here are as big as you’d want. You can have them sliced with a deli meat slicer, but we find you get better results with hand-cut slices. 
  • Can the pastrami be served cold or at room temperature? Of course! We prefer a hot pastrami sandwich, but all that amazing flavor will still be there when serving chilled or at room temp. You can place the sliced meat on a platter and let guests build their own sandwiches!
  • What other types of bread can be used? Jewish rye bread is definitely traditional, but you’ll still have great results with pumpernickel, sourdough, whole grain, or even good ole country white bread.

One half of a Wagyu pastrami sandwich sitting on a cutting board with the layers of meat exposed.

When To Serve and How To Store

This sandwich is truly something special. It’s amazing for any occasion, but we love having friends over to watch the big game and serve these. The fun is letting them build their own epic sandwich.

New York-style pickles can be found in the deli section of most well-stocked supermarkets and are a must to have on the side. We love serving with homemade coleslaw, potato salad, and/or Kettle chips.

EXPERT TIP: If you’ve ordered the Wagyu pastrami from Gourmet Food Store, chances are you’ll have plenty of leftovers. Wrap the cut of meat, whole or in slices, in butcher paper or parchment paper, and then wrap in foil. The meat freezes beautifully for up to 2 months. Leftovers will keep in the fridge for a week.

So amazing!

A Wagyu pastrami sandwich sitting on a small cutting board with a toothpick stuck through the middle of it.

Other Amazing Sandwiches To Try

Any and all of these other epic sandwiches are so good!

  • Grilled Honey-Mustard Bacon Sandwich
  • Grilled Steak Sandwich
  • Fantastic Fried Fish Sandwich
  • Buffalo Chicken Sandwich
  • Banh Mi Sandwich
  • Chicken Fried Steak Sandwich
  • CopyCat McDonald’s Big Mac

In the meantime, don’t you just want to sink your teeth into this masterpiece?

A pastrami sandwich that has been sliced into two halves both sitting a small wooden cutting board.

Ready to make a sandwich that even Katz’s Deli in NYC would be impressed with? Go for it!

And when you do, be sure to take a photo of it, post it on Instagram, and tag @HowToFeedaLoon and hashtag #HowToFeedaLoon!

One half of a Wagyu pastrami sandwich sitting on a cutting board with the layers of meat exposed.

Wagyu Pastrami Sandwich

This sandwich really is epic. You can order the Wagyu pastrami and homemade Jewish rye bread and have it delivered to your doorstep (see NOTES), or you can pick them up from your favorite deli and bakery. No matter what, you'll have amazing results.
No ratings yet
Print Pin Rate
Course: lunch
Cuisine: American, Jewish
Prep Time: 5 minutes minutes
Cook Time: 10 minutes minutes
Simmering (if starting with room temp whole pastrami): 3 hours hours
Total Time: 3 hours hours 15 minutes minutes
Servings: 4
Calories: 417kcal
Author: Kris Longwell

Video

Ingredients

  • 2 lbs pastrami wagyu or regular, sliced
  • 4 tablespoon whole grain mustard
  • 1 bottle dark beer
  • 6 slices rye bread
  • 1 cup brown mustard i.e., spicy

Instructions

Heating the Whole Pastrami (if using whole pastrami)

  • Heat a large pot (big enough to fit the entire whole pastrami) with enough water to fully submerge the cut of meat. Bring to a gentle boil. Add the pastrami and simmer for 3 hours. Carefully remove from the water and place on a cutting board. Use a sharp knife to cut away thin slices of the meat.

Prepare the Sandwiches

  • In a pot, combine beer and mustard and bring to boil. Add pastrami and simmer for 3 minutes. Remove with a pair of tongs.
  • Generously spread the brown mustard on one side of the sliced bread.
  • Stack the slices of pastrami on half of the bread slices (about 1 to 2 inches tall).
  • Top with the remaining bread slices (with mustard facing down). Slice down the middle of each sandwich and serve at once.

Notes

See the video near the top of the blog post for visual guidance.  If you liked the video, please subscribe to our YouTube channel.  
We love to order our Wagyu pastrami from Gourmet Food Store.  Fresh homemade Jewish rye bread is amazing from Zingerman's Bakery.  
Of course, you can get pastrami and rye bread from your favorite deli and bakery and still have absolutely amazing results.  
Whole pastrami (or sliced pastrami) can be wrapped and frozen for up to 2 months.  Leftover sliced pastrami can be kept in the fridge for up to 1 week. 

Nutrition

Calories: 417kcal | Carbohydrates: 32g | Protein: 51g | Fat: 7g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 107mg | Sodium: 2755mg | Potassium: 685mg | Fiber: 4g | Sugar: 2g | Vitamin A: 16IU | Vitamin C: 79mg | Calcium: 84mg | Iron: 8mg
Tried this recipe? Take a Picture!Mention @HowToFeedALoon or tag #HowToFeedALoon!

POST UPDATE: This recipe was originally published in May 2015, but was updated with improved tweaks to the recipe with new tips and photography and a fabulous new video in February 2022!

More Sandwiches

  • A person plunging a whole slow cooker French dip sandwich in a small white bowl filled with au jus sauce sitting on a black circular plate.
    Slow Cooker French Dip Sandwiches
  • A straight-on view of a smoked steakhouse burger topped with melty provolone cheese and crispy onion strips and a layer of steak sauce aioli on the bottom bun.
    Smoked Steakhouse Burger
  • A straight-on view of a slow cooker pulled pork sandwich sitting on a red checkered sandwich wrapper with kettle chips scattered around it.
    Slow Cooker Pulled Pork
  • A person holding a large fried catfish po-boy that is stuffed with crispy fillet of catfish, coleslaw, hot sauce, pickles, and tomatoes.
    Fried Catfish Po-Boy

Leave a Reply Cancel reply

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

Recipe Rating




Welcome!

Kris & Wesley (The Loon) live for fun, food, and fabulousness. "How to Feed a Loon" is a celebration of just that. Come join us on this joyous culinary ride.

More about us

Father's Day Cookout

  • Three grilled chicken leg quarters on an oval platter surround by grilled lemon halves and fresh herbs.
    Best Grilled Chicken
  • A straight-on view of grilled vegetables with Italian dressing all resting on a large bamboo oval platter.
    Grilled Vegetables with Italian Dressing
  • Black and bleu burger on a white plate
    Rockin’ Black and Bleu Burger
  • Lamb lollipops in a white bowl
    Lamb Lollipops
  • A grilled whole beer-can chicken sitting on a cutting board next to a carving knife and a bowl of BBQ sauce
    Grilled Beer-Can Chicken with BBQ Sauce
  • A straight-on view of a grilled balsamic glazed pork chop that is sitting next to a pile of roasted vegetables with another plate of the same in the background.
    Grilled Balsamic Glazed Pork Chops

Popular Recipes

  • best-ever chicken salad recipe
    Best-Ever Chicken Salad
  • A white soup filled with roasted tomato basil soup next to sliced grilled cheese sandwiches.
    Roasted Tomato Basil Soup
  • Mahi Mahi tacos on a wooden table in a taco holder
    Amazing Mahi Mahi Tacos
  • A lemon wedge being squeezed onto a platter of chicken francese
    Chicken Francese
  • Southern Shrimp and Cheesy Grits recipe
    Southern Shrimp and Cheesy Grits
  • Slow Roasted Pork Shoulder on a platter with a side of gravy
    Slow Roasted Pork Shoulder

Footer

↑ back to top

Explore

  • Recipe Index
  • About Us
  • Subscribe

About

  • Privacy Policy
  • Contact

Copyright © 2025 How to Feed a Loon • This website contains affiliate links, which means that if you click on a product link, we may receive a commission in return. How To Feed a Loon is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

149 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required