This hot pastrami sandwich is loaded with thinly sliced pastrami, Swiss cheese, and coleslaw! They are perfect for a hearty meal. Serve with your favorite fries and veggies for a complete meal!

Table of Contents
Reuben Sandwich vs Hot Pastrami Sandwich
The classic pastrami sandwich is made with pastrami on rye bread with mustard. There may be other additions, such as cheese, pickles, or coleslaw, and sometimes other condiments – but definitely no relish, ketchup, or mayo.
A Reuben, on the other hand, is made with either corned beef or pastrami. To make a Reuben, you use thin slices of meat, layer them on rye or pumpernickel bread, Russian dressing, sauerkraut, and swiss cheese.
Typically you would press the Reuben to allow the cheese to melt, but you can also serve it open-faced or even topped with another slice of bread.
Ingredients You’ll Need
- your favorite bread
- pastrami
- coleslaw
- Swiss cheese
- Dijon mustard
(Note: Full recipe is at the bottom of the post)
How to Make Hot Pastrami Sandwich
- Toast the bread on a large skillet or grill pan.
- Spread mustard on top of the bread. Set aside.
- In a large skillet over medium heat, add pastrami and cook for 2-3 minutes each side or until heated through.
- Spread mustard evenly on top of one piece of the bread.
- Add pastrami and cheese.
- Add coleslaw on top, and then top with another piece of bread. Repeat with the rest of the bread and fillings.
- Cut the sandwiches in half. Serve and enjoy!

Tips and Tricks
- Toast the bread: It’s best to get the bread toasted! You can do this in two ways—using your oven/toaster, or coating them with butter and then tossing on the grill.
- Pile a generous helping of pastrami slices: For a smaller pastrami sandwich, pile on about 4 oz (6 slices) of pastrami on, but for those larger sandwiches double the portion at 8oz (12 slices) of pastrami.
- Serve it hot or cold: Typical served hot, the pastrami is heated in a broth and then placed on the rye bread. Sometimes it’s even baked or broiled before serving. If this isn’t your thing, then just slap some slices of pastrami on rye and eat!
Best Cheese for Hot Pastrami Sandwich
In a traditional pastrami sandwich, people often skip the cheese and let the meat do all the talking! If you are missing that extra bit of taste and really craving some cheese, then your best option is Swiss Cheese. With a mild flavor, the swiss cheese complements the pastrami by giving it an overall smoother and flavorful taste.

Best Bread for Hot Pastrami Sandwich
The traditional pastrami sandwich uses rye bread. It’s usually baked fresh and gives your sandwich an extra burst of flavor! You can pick up a loaf of rye at your local deli.
Serve Hot Pastrami Sandwich With French Dip
The French dip pastrami sandwich might just be your new favorite! You can opt for a classic pastrami sandwich or a hot, juicy, cheesy, sandwich loaded with savory pastrami. Either way, you will want to toast the sandwich and then dipped in a fabulous au jus. Mouthwatering right?
Hot Pastrami Sandwich Recipe
Ingredients
- 8 slices your favorite bread
- 1 ½ lb pastrami sliced
- 2 cups coleslaw
- 8 slices Swiss cheese
- 1/4 cup Dijon mustard
Instructions
- Toast the bread on a large skillet or grill pan.
- Spread mustard on top of the bread. Set aside.
- In a large skillet over medium heat, add pastrami and cook for 2-3 minutes each side or until heated through.
- Spread mustard evenly on top of one piece of the bread.
- Add pastrami and cheese.
- Add coleslaw on top, and then top with another piece of bread. Repeat with the rest of the bread and fillings.
- Cut the sandwiches in half. Serve and enjoy!
Leave a Reply