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.
- Prep Time: 20 minutes
- Cook Time: 8-10 hours
- Smoker Temp: 240°F
- Meat Finish Temp: 190-200°F
- Recommended Wood: Mesquite or Pecan
- 3-4 lb corn beef brisket flat
- Spicy brown mustard (Dijon, etc.)
- 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)

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!!?
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.
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.
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 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!?
At this point you will need to go out and prepare the smoker for 225-250°F. 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.
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-200°F. I know many folks only cook the brisket to about 165-170°F when making pastrami but in my opinion this is not enough.
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.
Put mayonnaise on two slices of bread. Grease a 300°F griddle with butter and lay the slices of bread face up on the griddle.
Place a couple slices of provolone (or swiss if you prefer) 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 (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.
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!!
By cooking it to 190-200 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.

I have hundreds and hundreds of smoking recipes in every imaginable category on this site and all of them are absolutely free. The only thing I offer for sale are the recipes to my (2) amazing dry rubs and my one-of-a-kind barbecue sauce.
Please understand that 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:
I recently purchased both recipes. The files did not come thru right but Jeff was prompt to get it fixed. I tried them both last weekend and they were a huge hit. I followed his burnt ends recipe to the letter and my neighbors thought I was some master chef! Thanks Jeff! -Susan T.
Thank you for the great advice. Followed your rib recipe and everyone loved them. Used your rub and sauce. On point! -Charles W.
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.
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.
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.
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
I REALLY want you to have these.. click on the big orange button below to order these premium recipes now.
Smoking 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.
Smoke, 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.
Amazon | Barnes & Noble
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: http://www.smoking-meat.com/amazon
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
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
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?
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??
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.
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.
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. 🙂
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?
Mayonnaise on pastrami? You lost all credibility.
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! 😉
Damn right Jeff!
The mayo was only to brown the bread. He used thousand island.
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.
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.
i looked for the smoking salt recipe and can't find it. Could you please help me? Thanks,
You need to purchase Jeff's rub and sauce recipes using this link http://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.