Best Hot Pastrami Sandwich Recipe

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!

The ultimate 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!
Get new recipes sent to your inbox!
Don’t miss out! Subscribe and get all the new recipes first.
Please enable JavaScript in your browser to complete this form.

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
Sliced Pastrami on a plate

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

The ultimate 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!
  • 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! 
The ultimate 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 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

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
The ultimate 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!

Easy Pastrami Sandwich Recipe

By: Izzy
The ultimate 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!
Prep: 10 minutes
Total: 10 minutes
Servings: 4

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

Calories: 442kcal | Carbohydrates: 32g | Protein: 48g | Fat: 14g | Saturated Fat: 6g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 111mg | Sodium: 2212mg | Potassium: 552mg | Fiber: 3g | Sugar: 4g | Vitamin A: 328IU | Vitamin C: 72mg | Calcium: 437mg | Iron: 7mg

Nutrition information provided is an estimate only and will vary based on ingredient brands and cooking methods used.

Like this recipe? Rate and comment below!

About Izzy

I'm Izzy, a food lover and photographer. Here youโ€™ll find a collection of simple recipes that are perfect for busy people. My blog aims to help you make and enjoy delicious and healthy food at home.

You May Also Like:

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating