Hot Pastrami Sandwich

Prep Time
Cook Time
Ready In

Recipe: #5035

March 27, 2012

Categories: Sandwiches

"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 is 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 by Step Method

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.


No special items needed.

9 Reviews


We enjoyed this sandwich for lunch! I couldn't find pumpernickel bread at the store so I just used what I had at home. I loved how the cheese melted throughout the meat!


review by:
(6 Mar 2023)


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)

You'll Also Love