Best Hot Pastrami Sandwich Recipe
on Sep 29, 2021, Updated Nov 19, 2023
This post may contain affiliate links. Please read my disclosure policy.
The ultimate hot Pastrami Sandwich piled high with thinly sliced pastrami, Swiss cheese, and coleslaw! These Artisan sandwiches are perfect for a hearty meal. Serve hot or cold with your favorite fries and veggies!
What’s On a New York Pastrami Sandwich?
New York Pastrami sandwich is considered to be New York’s signature sandwich. It consists of sliced pastrami, rye bread, and spicy brown mustard. Typically you will see a Kosher dill pickle on the side. Here’re the ingredients you’ll need for this recipe:
- Rye bread: or sliced French bread loaf.
- Sliced Pastrami
- Coleslaw
- Swiss Cheese
- Dijon Mustard
What’s the Difference Between a Reuben Sandwich and 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.
How to Make 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 a few minutes each side or until heated through.
- Spread mustard evenly on top of one piece of bread. Then 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 for the Best Pastrami Sandwich
- 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 on pastrami on rye and eat!
What Kind of Cheese Goes on a 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.
What Kind of Bread Should I Use for a 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 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? Au jus is just a fancy French term that means “juice” and that’s exactly what you want for this sandwich. Dipping it into the au jus not only adds incredible flavor to each bite, but also makes every bite as hot as the last! Yum!
You May Also Like
Easy Pastrami Sandwich Recipe
Ingredients
- 8 slices your favorite bread, (rye bread or sliced French bread loaf)
- 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 chees.
- 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!
Nutrition
Nutrition information provided is an estimate only and will vary based on ingredient brands and cooking methods used.
