Pastrami (Smoked Corned Beef Brisket)

/, Newsletter Archive/Pastrami (Smoked Corned Beef Brisket)

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.

Please 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 sometimes 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!!?

What to Purchase

Although you can be a purist at heart and do all of the brining of the beef brisket yourself at home, I prefer 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?

You must know that 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 rub minus the salt and sprinkled it generously on all sides. The mustard will introduce a great flavor along with the rub.

I left out the salt due to the saltiness of the corned brisket. You can also 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 225-250 degrees. 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 relative to 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.

I opted to place the corned beef brisket on a small aluminum tray for ease of mobility 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.

After this time of applying smoke, you can simply continue with the heat until it reaches an internal temperature of 190-195 degrees. I know many folks only cook the brisket to about 165-170 degrees when making pastrami but in my opinion this is not enough.

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.

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.

Making a Pastrami Sandwich

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

Place a couple slices of provolone on one slice of the bread.

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

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

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

Top the sandwich with the other slice of bread.

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

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

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

Oh Yeah!!

What About that Steaming Process We Mentioned Earlier?

By cooking it to 190-195 degrees, the steaming process to make it tender is just not necessary. It is tender and delicious as is and can simply 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.

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

AND.. we are running a limited-time 30% off sale on the DOWNLOADABLE RECIPES ONLY. Click HERE to purchase the instantly downloadable recipes (formulas) for both of my rubs and barbecue sauce for the lowest price I've EVER offered. Somebody pinch me! Or better yet, just go get them 😉 Note: The coupon should be automatically applied OR use JOY30 during checkout if necessary.
Get the Digital Recipes for Jeff's Rub and Sauce
**Instant Download!**
jeffs-rub-recipe jeffs-sauce-recipe

***Note: you get the Texas style rub recipe free with your order!

If I could give these recipes away, I would do that. I really want you to have them! But, then, this is how I support the newsletter, the website and all of the other stuff that we do here to promote the art of smoking meat.

Read these recent testimonies:

"Love the sauce and rub recipes. So far I have used them on beef ribs, pork ribs, and different chicken parts. Can't wait to do a beef brisket. Texas rub is great as well!" ~Peter S.
"I tried the rub on a beef brisket and some beef ribs the other day and our entire family enjoyed it tremendously. I also made a batch of the barbeque sauce that we used on the brisket as well as some chicken. We all agreed it was the best sauce we have had in a while." ~Darwyn B.
"Love the original rib rub and sauce! We have an annual rib fest competition at the lake every 4th of July. I will say we have won a great percent of the time over the past 15 years so we are not novices by any means. However, we didn't win last year and had to step up our game! We used Jeff's rub and sauce (sauce on the side) and it was a landslide win for us this year! Thanks Jeff for the great recipes. I'm looking forward to trying the Texas style rub in the near future!" ~Michelle M.

You see the raving testimonies and you wonder, "Can the recipes really be that good?"

No worries! Make up a batch and if it's not as good as you've heard.. simply ask for a refund. Now that's a bargain and you know it. Let's review:

  • You decide you don't like the recipes.. you don't pay!
  • The recipes are absolutely amazing!
  • Once you order, there'll be no more recipe ads in the email version of the newsletter

Well.. what are you waiting for.. click on the big orange button below to order the recipes now.

Order the Digital Recipes for Jeff's Rub and Sauce

I really, really appreciate the support from my newsletter friends and be sure to let me know if you have any questions about this.

Jeff's Smoking Meat Book

smoking-meat-book-cover-275x289The 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 800 reviews on and a rating of 4.7 out of 5 stars, it comes highly recommended.

It is a Bestseller in Barbecueing & Grilling books on Amazon.

Amazon | Barnes & Noble | German Edition

Digital versions available via Nook | iTunes | Kindle

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, 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:


Subscribe To Newsletter
Be the first to get latest recipes straight to your email inbox.
+ Free 37-page ebook on Smoking Meat Basics
Give it a try, you can unsubscribe anytime.

2018-06-14T03:35:35+00:00By |15 Comments

About the Author:

Long time Industrial Engineer turned self-proclaimed fire poker, pitmaster and smoke whisperer and loving every minute of it!


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



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

    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?

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

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

  5. 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. 🙂

  6. 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?

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

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

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


    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.

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

      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 Reply

Join 300,000+ Subscribers
Get Free Smoker Recipes Every Week
Be the first to get recent recipes straight to your email inbox.
+ Free 37-page ebook on Smoking Meat Basics
Give it a try, you can unsubscribe anytime.
Subscribe To Newsletter
Be the first to get latest recipes straight to your email inbox.
+ Free 37-page ebook on Smoking Meat Basics
Give it a try, you can unsubscribe anytime.
%d bloggers like this: