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 Is A Hot Pastrami Sandwich?
A hot pastrami sandwich consists of thinly sliced pastrami, rye bread and spicy brown mustard. Like the name says, this sandwich is served hot with the meat piled high, and can be topped with coleslaw, pickles and Swiss cheese. The pastrami is seasoned with flavorful herbs and spices and can be boiled, smoked or roasted.
Why This Recipe Works
There’s nothing quite like a classic pastrami sandwich. It’s the perfect combination of tender, flavorful meat, tangy mustard, and perfectly toasted bread. The pastrami, which is a beef brisket that’s been seasoned and smoked, provides a rich and savory flavor that pairs perfectly with the other ingredients. Plus, it’s a great way to use up leftover pastrami or to create a special meal for any occasion.
Ingredients In 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
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!
How To Store Pastrami Sandwich
If you’re making your pastrami sandwich ahead of time, it’s important to store it properly to keep it fresh. Wrap the sandwich tightly in plastic wrap or aluminum foil and store it in the refrigerator for up to 24 hours. If you’re making a large batch, consider storing the pastrami and bread separately and assembling the sandwiches just before serving.
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.
FAQ
Should I Serve Pastrami Sandwiches Hot or Cold?
While both hot and cold pastrami sandwiches are delicious, a hot sandwich is the traditional way to enjoy this classic deli favorite. The heat helps to melt the cheese and infuse the flavors, making for a truly mouth-watering meal. However, if you prefer a cold sandwich, that’s a great option too – simply omit the cheese and heat the pastrami just before serving.
What Goes Well On A Pastrami Sandwich?
There are plenty of variations you can add to your pastrami sandwich to make it your own. Here are a few ideas to get you started:
- Coleslaw: Creamy coleslaw is a perfect complement to the salty and savory pastrami.
- Sauerkraut: Tangy sauerkraut pairs well with the mustard and pastrami flavors.
- Russian dressing: This tangy, creamy dressing is a popular addition to pastrami sandwiches.
- Horseradish: For a bit of extra heat, add a dollop of horseradish to your sandwich.
What’s the Difference Between A Hot Pastrami Sandwich and Corned Beef Sandwich?
While both pastrami and corned beef come from beef brisket, they’re prepared differently. Pastrami is seasoned with a variety of spices and then smoked, while corned beef is brined in a saltwater solution before cooking. A hot pastrami sandwich is typically served on rye bread with mustard, while a corned beef sandwich is often served on a softer bread with Thousand Island dressing.
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!
Leave a Reply