Hot Pastrami Sandwich

Prep Time
Cook Time
Ready In

"My DH introduced me to these yummy sandwiches about 10 years ago. Funny thing is neither one of us have had them since than, until tonight. Over the weekend we were at one of those club stores and they had this gorgeous pastrami on sale, so we bought a pound."

Original recipe yields 4 servings


  • Serving Size: 1 (218.2 g)
  • Calories 571.3
  • Total Fat - 36.6 g
  • Saturated Fat - 18.9 g
  • Cholesterol - 260.5 mg
  • Sodium - 576.1 mg
  • Total Carbohydrate - 29.1 g
  • Dietary Fiber - 1.7 g
  • Sugars - 3.4 g
  • Protein - 30 g
  • Calcium - 955.4 mg
  • Iron - 8.6 mg
  • Vitamin C - 0.3 mg
  • Thiamin - 0.4 mg

Step 1

Spread mustard on all eight slices, set aside.

Step 2

Hand shred pastrami.

Step 3

In a skillet melt butter on medium heat.

Step 4

Add shredded pastrami and warm up, mixing together so it is evenly heated about 5 minutes.

Step 5

Add Gryuere and fold into the pastrami stirring it until it melts about 4-5 minutes. Turn heat off.

Step 6

Divide mixture into four piles and place each pile on four slices of bread and make a sandwich. Serve immediately.

Step 7

Serve each sandwich with a 1/4 of pickle on the side.

Tips & Variations

No special items needed.



Great way to change up a pastrami sandwich. I put the pickles inside, and they were super like that.

review by:
(14 Sep 2015)


Yummy. Never tried it by grating and melting the cheese into it. Was quite nice getting the cheesy goodness throughout. Thanks Acadia for a great lunch!

review by:
(9 Nov 2014)


Such a great lunch we had! I cut the recipe in half for 2 of us. Both of us give it thumbs up!

review by:
(22 Oct 2013)


This is a wonderful sandwich that I made on rye bread. We will be having this again! Thank you for sharing. Made for Billboard Recipe Tag.

review by:
(20 Jun 2013)


I love pastrami and we loved it this way! The photo sold me so I had to run out and get some hard crust rolls and we really loved them!

review by:
(21 Sep 2012)


I made mine a little different and therefore didn't have to use the extra butter. I cut the recipe to one also. I put a pile of shredded pastrami in a pan and put it in a 350 oven for about 20 minutes, then I took it out and put in a whole grain roll cut in half to get it hot and crispy, about 5 minutes. I added shredded Gruyere cheese on top, then stuck the pan back in for a few minutes to melt the cheese. I took out the roll, topped with the pastrami with cheese on top and then topped with the top of the roll. Served with dill pickle chips on the side for a delicious sandwich that I would have again in a heartbeat! Thanks so much for sharing AcadiaToo! Linda

(3 Jun 2012)