Pastrami (Smoked Corned Beef Brisket)

Today we are talking about a subject that is dear to many people's hearts and super easy to do.. Pastrami.

This may not be exactly the same as the pastrami or reuben that you might find in a New York deli but those of you who know me, know that I am all about getting out of the traditional box and doing things a little different.

For this recipe we will be slow smoking a corned beef brisket from the store instead of curing our own beef. This works perfectly for home and is great on a sandwich as I will show you later.

Helpful Information
  • Prep Time: 20 minutes
  • Cook Time: 8-10 hours
  • Smoker Temp: 240°F (116°C)
  • Meat Finish Temp: 190 – 200°F (88 – 93°C)
  • Recommended Wood: Mesquite or Pecan
What You'll Need
  • 3-4 lb corn beef brisket flat
  • 2-3 TBS Spicy brown mustard (Dijon, etc.)
  • ¼ cup Jeff's original rub (Purchase formula here | Purchase bottled rub)
  • Rye bread (2 slices per sandwich)
  • Sauerkraut (about ¼ cup per sandwich)
  • Mayonnaise (1 TBS per sandwich)
  • Provolone or swiss cheese, slices (two per sandwich)
IMG 0492 1000x715Please note that my rubs and barbecue sauce are now available in 2 formats– you can purchase the formulas and make them yourself OR you can buy them already made, in a bottle, ready to use.

What is Pastrami?

Pastrami in it's most basic form is simply a process by which turkey or beef is spiced, brined, smoked and often steamed for maximum tenderness. The resulting product is normally placed on some type of rye bread with slaw or sauerkraut and provolone cheese.

There are many variations and ways that pastrami is made and served in the United States and abroad but my favorite is the traditional smoked corn beef brisket served on Jewish rye bread with rinsed sauerkraut and thousand island dressing.. can you say delicious!!?
Jeff Makes Pastrami 001

What to Purchase

Although you can be a purist at heart and do all of the brining of the beef brisket yourself at home, It is also okay to take a shortcut and just purchase a corned beef brisket for this task.

For this recipe, I purchased a three pound corned beef brisket. After removing the brisket from the package, rinse the meat well and set it aside.

What if I Don't Want it So Salty?

The corned beef brisket is very salty at this time and if you prefer less salt, it can be soaked in fresh water for several hours to leach out some of the salt. In my opinion, this is not necessary since the sauerkraut is rinsed, the provolone cheese is not salty and the Jewish rye bread is fairly bland.. it all balances out in the end.

About 4-6 hours of soaking should be plenty for a normal 3-4 pound brisket if you decide to soak it. Change the water a couple of times during the soak and make sure to keep it cold in the fridge during this process.

Preparation of the Brisket

After adding a thin layer of Dijon mustard to the brisket, I made up a batch of my original rub* and sprinkled it generously on all sides. The mustard will introduce a great flavor along with the original rub (Purchase formula here | Purchase bottled rub)

You can add a tablespoon of coriander seed if you like, this is a common spice for pastrami.

See how easy this is!?

Preparing the Smoker

At this point you will need to go out and prepare the smoker for ~240°F (116°C). This is true whether you are using charcoal, gas, electric or wood.

Many folks recommend a very mild wood, I like to use mesquite which is far from mild. You will have to use your own discretion on that. I like to really taste the smoke and I feel that the saltiness of the meat masks the smoke flavor unless I use something a little more robust.

It would also be good with hickory, apple, pecan or cherry in my opinion.

Smoking the Corned Beef Brisket

Like a normal brisket, you can expect the cook time to be fairly extensive. I did a couple of these in getting ready for this newsletter and the first one took nearly 8.5 hours.. it was only a 3 pound brisket. The second one took right at 10 hours but was a tad thicker (same weight).

Lots of folks try to determine cook time by poundage however, the time is more about the thickness of the meat.

A brisket 3 inches thick, 6 inches wide and 8 inches long should cook in about the same time as an equally thick brisket that is twice as long and twice as wide. poundage is relative but you have to realize that the thickness plays a much larger part.

For this reason, the temperature of the meat needs to be the determining factor for when it is done.. not the time. We try to estimate the time for planning purposes but that just does not always work and you have to be prepared to give it as long as it takes if more time is required.

Jeff Makes Pastrami 023

I opted to place the corned beef brisket on a small aluminum tray but you can just as easily place it directly on the grate.

If you are using charcoal, gas or electric, then apply smoke for at least 4 hours making sure that the smoke is being well vented.. i.e. it can easily escape from the smoker.

If you are using a pellet smoker, here's a few tips to help you get the most smoke flavor out of it.

After this time of applying smoke, you can simply continue with the heat until it reaches an internal temperature of 190 – 200°F (88 -93°C). I know many folks only cook the brisket to about 165°F (74°C) when making pastrami but in my opinion this is not enough.
Jeff Makes Pastrami 057

Bring it Into the House

Once the brisket reaches the desired internal temperature, it can be brought into the house for cooling. I recommend letting it rest for 30 minutes to an hour then place it in the fridge until it gets cold. It is so much easier to slice when cold.

Jeff Makes Pastrami 071

I usually put it in the fridge overnight and use my meat slicer the next morning to slice it up into 1/8 inch thick pieces.

Jeff Makes Pastrami 075

Making a Pastrami Sandwich

Put mayonnaise on two slices of bread. Grease a 300°F (149°C) griddle with butter and lay the slices of bread face up on the griddle.

Jeff Makes Pastrami 077

Place a couple slices of provolone (or swiss if you prefer) on one slice of the bread.

Jeff Makes Pastrami 078

Squeeze some Thousand Island dressing onto the other piece of rye bread.

Jeff Makes Pastrami 083

Layer the pastrami on top of the cheese so it covers the entire sandwich.

Jeff Makes Pastrami 086

Once the cheese is melted and the pastrami is hot, place a large helping of sauteed sauerkraut on top of the pastrami. (Instructions for sauteed sauerkraut below).

How to Saute the Sauerkraut

I recommend purchasing a large 26 or 40 oz jar of sauerkraut (homemade would be even better). If the sauerkraut is really sour you can rinse and drain it to make it a little more mild flavored..

Saute one small chopped onion and one TBS of minced garlic in olive oil over medium high heat until the onions and garlic are tender.

Add sauerkraut and saute it together with the garlic and onions for 5-6 minutes.

Season with 1/2 tsp celery seed and add salt and pepper to taste.

Jeff Makes Pastrami 091

Top the sandwich with the other slice of bread.

Jeff Makes Pastrami 092

Cut the sandwich in half if you like and garnish with a pickle for a really great lunch or anytime meal.

Jeff Makes Pastrami 097

A close up to show the melted cheese, sauerkraut and meat all combined into one juicy and delicious sandwich.

Jeff Makes Pastrami 104

Here I am taking a huge bite of the sandwich.. it was so good!!

Jeff Makes Pastrami 105

Oh Yeah!!

What About that Steaming Process We Mentioned Earlier?

By cooking it to a much higher temperature, the steaming process isn't necessary to tenderize the meat. Of course you can definitely steam it if you like and it won't hurt a thing.

It can also be warmed in the microwave, eaten cold, pan fried like bacon, or put on a sandwich just to name a few of the many delicious ways you can enjoy your very own homemade pastrami.

Order Jeff’s Rubs and Barbecue Sauce TODAY!
Jeff's Rubs and Sauce

✅ My rubs and sauce will be the best thing you’ve ever tasted and it’s a great way to support what we do!

SHOP NOW

You can also order the formulas for my rubs and sauce and make these yourself at home. Grab those HERE and download immediately.

Jeff’s Smoking Meat Books

smoking-meat-book-coverSmoking Meat: The Essential Guide to Real Barbecue – The book is full of recipes and contains tons of helpful information as well. Some have even said that “no smoker should be without this book”!

With more than 1000 reviews on Amazon.com and a rating of 4.7 out of 5 stars, it comes highly recommended and is a Bestseller in Barbecuing & Grilling books on Amazon.

AmazonBarnes & Noble | German Edition

smoke-wood-fire-book-coverSmoke, Wood, Fire: The Advanced Guide to Smoking Meat – Unlike the first book, this book does not focus on recipes but rather uses every square inch of every page teaching you how to smoke meat. What my first book touched on, this second book takes it into much greater detail with lots of pictures.

It also includes a complete, step-by-step tutorial for making your own smoked “streaky” bacon using a 100 year old brine recipe.

Purchase at Amazon

Get Almost Anything at Amazon

If you enjoy the newsletter and would like to do something helpful, then..

The next time you decide to order something at Amazon.com, use THIS LINK to get there and we’ll get a small commission off of what you purchase.

Thank you in advance for using our special link: https://www.smoking-meat.com/amazon

smoked pastrami
Print Recipe
No ratings yet

Pastrami (Smoked Corned Beef Brisket)

For this recipe we will be slow smoking a corned beef brisket from the store instead of curing our own beef. This works perfectly for home and is great on a sandwich
Prep Time20 mins
Cook Time8 hrs

Ingredients

  • 3-4 lb corn beef brisket flat
  • 2-3 TBS Spicy brown mustard (Dijon, etc.)
  • ¼ cup Jeff's original rub
  • Rye bread (2 slices per sandwich)
  • Sauerkraut (about ¼ cup per sandwich)
  • Mayonnaise (1 TBS per sandwich)
  • Provolone or swiss cheese (two slices per sandwich)
  • 1 stick Butter

Instructions

  • Add a thin layer of spicy brown mustard to the corned beef brisket then apply about 3-4 TBS of Jeff's original rub all over the top, sides and bottom.
  • Place the brisket in the fridge overnight if you are prepping ahead of time, otherwise, it's time to get the smoker going.
  • Setup your smoker for cooking at about 240°F (116°C) using indirect heat and plenty of wood for smoke. If your smoker uses a water pan, fill it up.
  • Place the brisket on the smoker grate and let it smoke cook for ~8 hours (depends on the thickness) or until it reaches 190 - 200°F (88 - 93°C)
  • Rest the corned beef brisket for at least 30 minutes before slicing.
  • I recommend you place it in the fridge overnight and then slice it the next morning when it's cold.
  • To make a sandwich, toast (2) pieces of rye bread on medium high griddle or iron skillet with plenty of butter.
  • While the bread is toasting, coat the faces of the bread with mayo. On one of the slices of bread, add (2) slices of provolone cheese and a few slices of the pastrami.
  • Once the cheese is melted, add ¼ cup of sauerkraut and about a tablespoon of Thousand Island dressing.
  • When the slices of bread are toasted on the bottom to a nice golden brown, place the piece with just mayo on top of the one with mayo, provolone, pastrami, sauerkraut and Thousand Island.
  • Let the sandwich cook for another minute or so and you have an amazing pastrami sandwich.

Notes

It can also be warmed in the microwave, eaten cold, pan fried like bacon, or put on a sandwich just to name a few of the many delicious ways you can enjoy your very own homemade pastrami.

23 Comments

  1. Lou March 6, 2022 at 10:48 am - Reply

    I tried this with a corned beef. Soaked 22 hours. I would soak 24 next time. Too salty

  2. Vernon+Lazarus March 5, 2022 at 12:37 pm - Reply

    Trim the fat cap to about a half inch, I smoke the brisket for 7 hours then steam it for 4/5 hours. Extremely juicy & tender. NEVER put mayo on sandwich…rather piccalilli and a touch of English mustard. I make up all of my own spice mixtures to taste. Been making and supplying pastrami, biltong and cabanossi for years. I have a commercial biltong dryer which can be loaded up with 80kgs of meat. (Biltong is the alternative to the USA's jerky)

    • Jeff Phillips March 5, 2022 at 3:31 pm - Reply

      Thank you V+L for the feedback..

      Of course you don't HAVE to use mayo but for those of us who love mayo, don't leave it off this sandwich.. it goes SO well! You won't hear me say NEVER too often since so many things are preferential and I advise others to be a little more open to things even if it's not the way YOU like to do it.

      I will certainly try the piccalilli though.. where do you find this?

  3. Lou March 5, 2022 at 10:27 am - Reply

    Putting mayonnaise on pastrami is a sin before God.

    • Jeff Phillips March 5, 2022 at 3:34 pm - Reply

      I suppose if you don't like mayo.. it would taste like sin 😀. I love mayo and in my opinion, even though it may not be traditional, it goes amazingly well even with the Thousand Island. Color outside the lines, live a little, break a rule now and then😉

  4. Terry Stoakes March 5, 2022 at 8:25 am - Reply

    The sandwich will taste much better if you replace the thousand island dressing with horseradish!

    • Jeff Phillips March 5, 2022 at 3:35 pm - Reply

      I agree that horseradish is a great alternative for the TI dressing or even an add-on.. great feedback!

  5. Dave March 16, 2019 at 9:52 am - Reply

    Lot of stuff missing here, no mention of flat or point brisket, slicing across the grain, not with it. And steaming is definitely part of the process. Smoke till temp is 165F, tent the meat till temp reaches 190F, remove and store in fridge for 12 hours. Remove and steam till temp reaches 203F … slice, make your Reuben and serve

  6. Dave December 14, 2015 at 9:47 pm - Reply

    Hello,enjoyed your article on smoking corned beef. The one point which was not addressed is to smoke it with or without the fat cap, I can see pro/con for either. My gut feeling is to remove it thus exposing more direct meat to the seasoning rub thus giving a more robust pistrami flavor….your thoughts.

    Thanks

    Dave

  7. Rich Lowe November 6, 2015 at 12:18 pm - Reply

    Jeff,
    I have two store bought corned beefs in the freezer and I will try smoking one of them. I've read your articles and viewed your photos (I should never view your site on an empty stomach, I'm about to chew my arm off right now). My question is: Why is there no smoke ring on the meat when sliced?

  8. Laura September 4, 2015 at 3:32 pm - Reply

    I'm doing Pastrami, there are two 1.4kg briskets in the smoker, and I've been smoking at 250*, because all my previous meats have taken longer than the expected time. I'm only 4 hours into the smoke, and my internal temps are already at 168* and 165*.. I feel like it's going FAR too quick now, have I made a crucial mistake??

    • Jeff Phillips September 4, 2015 at 4:29 pm - Reply

      Laura, I think it will be fine. Even if it did happen to get done early, you'd just wrap them in foil and then a couple of thick towels. Place that into an insulated cooler and keep them until you are ready to slice them up.

      Normally you will see a stall when the meat reaches 160-ish where the temperature just stops climbing for several hours. This may still happen as well.

  9. Ben April 29, 2015 at 2:43 pm - Reply

    One thing that I do to speed up the sandwich making process is to cook the sauerkraut and pastrami directly on the griddle while the cheese melts on the bread. It makes sure the contents are piping hot without burning the the bread.

  10. Scott Petersen January 24, 2015 at 7:44 pm - Reply

    Jeff, my wife and I bought your rub and sauce recipes a couple of years ago when I started smoking meats. LOVE it, though we needed to modify it because I am NOT a fan of spicy things. That's neither here nor there though, as this is about your way of making smoked pastrami. I followed your instructions almost to the letter, but think we did something wrong. My wife and I both have high blood pressure, so I did soak the corned beef brisket to get rid of some of the sodium. Put on a layer of mustard and rubbed it with your recipe, minus the salt, and put it in the MES 40 smoker for two hours. Then, differently than you, put it in a foil pan and covered it to finish in the oven to retain moisture. Before covering it, I inserted my temp probe. About 3 hours later, it was up to 195. I did the toothpick test, and it just wasn't very tender, so I put it back in until it got to 200. Still not very tender, but didn't want to go any further and risk drying it out and turning it into a big piece of jerky. Where did I go wrong, not completing the cook process in the smoker? Not just leaving it in the oven until the toothpick went in like a hot knife in warm butter? What? Using this same process with brisket and pulled pork has produced such great results, we are considering opening a food cart, truck, restaurant, or something similar. Thanks for your recipes and your time. :)

  11. Jay Petillo January 17, 2015 at 5:27 pm - Reply

    I'm curing a 13 pound brisket in a 3 gallon brine to make a pastrami and using prague powder #1. This my first time using the curing salt. The brine called for about 2 and half cups of salt for the 3 gallons of water. I substituted the curing salt which was about 14 oz. I understand that the curing salt is primarily salt, over 90%, but is using this in what I have now learned is a disproportionate amount going to have a bad effect on the pastrami?

  12. Kablasko December 21, 2014 at 8:55 am - Reply

    Mayonnaise on pastrami? You lost all credibility.

    • Jeff Phillips December 22, 2014 at 10:10 am - Reply

      So if I am understanding you right, the only folks who have credibility are those who like things exactly the way that you do. Got it! ;-)

      • SAM January 24, 2015 at 10:36 pm - Reply

        Damn right Jeff!

    • kenafein May 3, 2015 at 9:21 pm - Reply

      The mayo was only to brown the bread. He used thousand island.

  13. Doug April 6, 2014 at 6:51 am - Reply

    Jeff thanks,
    The wife picked up a corned beef that was short on code and cheap on price. She gave it to me and said, do something with it..soaked it and rinced it twice in 12 hour. Yellow mustard, Jeff's rub. WOW, course pepper is the trick. Smoked it six hours. Double wrapped into foil, into oven and finished it to 196 degrees. Let is cool. Fridge over night and put on slicer next day. Unbelievable taste. I put the rub in the blender to make it into a powder before I added the pepper. Best rub I have even tried. Ps. Turkey breast came out so moist my wife thought it wasn't done.

  14. Mike September 15, 2013 at 5:27 pm - Reply

    Jeff,

    I make a pastami suasage. I use a meat grinder and grind the store bought corned beefthen  use my sausage stuffer and fill my casings them smoke with hickory wood chunks for about 5 hours. I found out it's best to let the sausage set up in the refrigeratorfor a few days for a better texture reheat and it's ready eat.

  15. cindy pearson April 13, 2013 at 5:05 pm - Reply

    i looked for the smoking salt recipe and can't find it. Could you please help me? Thanks,

    • Tyler December 30, 2013 at 3:10 pm - Reply

      You need to purchase Jeff's rub and sauce recipes using this link https://www.smoking-meat.com/order.

      I purchased them and definitely think they are worth the money.  I've also since purchased his book, which has some great recipes that aren't on the site.

Leave A Comment

Recipe Rating