The Best Homemade Hot Pastrami Sandwich Recipe (2024)

Published: by Sharon Farnell · This post may contain affiliate links · Leave a Comment

This quick and easy Homemade Hot Pastrami Sandwich Recipe utilizes store bought ingredients and an (optional) homemade broccoli slaw for a super tasty classic deli sandwich you can whip up in under 20 minutes!

JUMP TO RECIPE

This site contains affiliate links to products. We may receive a commission for purchases made through these links.

A quick, easy and delicious Hot Pastrami Sandwich Recipe

Want a classic New York Deli style sandwich at home? Look no further than this easy Homemade Hot Pastrami Sandwich Recipe! Made with deli counter pastrami and Swiss cheese, with plenty of coleslaw, pickles and Russian dressing, this buttery, crisp and delicious sandwich is sure to curb your cravings, without the trip to New York City!

This is seriously the best hot pastrami sandwich, with plenty of melted cheese, pickle slices, and tender pastrami. The best part? You can grab all the ingredients at your local grocery store, making this easy recipe even easier!

This classic pastrami sandwich would be a great way to celebrate St. Patrick’s day, or even national hot pastrami sandwich day (yes, that's a real thing).

The Best Homemade Hot Pastrami Sandwich Recipe (1)

Ingredients

This easy hot pastrami sandwich recipe comes together quickly and easily with mostly store bought ingredients, for a tasty, crispy sandwich that satisfies! Add homemade broccoli slaw for an extra crisp finish (recipe included in recipe card below!)

  • Rye bread. I love a good bakery style Jewish Rye for this recipe, but you can use any Rye bread you like, the sturdier the better. Marble Rye bread is also a great option. Hearty slices of rye bread make this sandwich extra tasty!
  • Softened butter. You'll use butter to crisp up the deli Pastrami, as well as for generously buttering the outside of each slice of bread, to ensure a crisp, golden exterior.
  • Russian dressing, for spreading on the inside of each slice of Rye bread. My go-to is Ken's.
  • Deli sliced Swiss cheese.
  • Sliced deli Pastrami.
  • Thinly sliced dill pickles, to taste.
  • Coleslaw. I love to use homemade broccoli slaw for these sandwiches (full recipe in recipe card below), but you can use any of your favorite coleslaws for this recipe.
The Best Homemade Hot Pastrami Sandwich Recipe (2)

How to make this hot pastrami sandwich recipe

  1. Butter outsides of each of the slices of bread with softened butter, coating the whole outside of the sandwich for even browning.
  2. Add 2 tablespoon butter to a large frying pan, and melt over medium-high heat.
  3. Add pastrami in a single layer, and cook 1 minute a side, until slightly browned.
  4. While pastrami warms and browns, spread Russian dressing on the inside of the bread.
  5. Add warmed pastrami to one side of bread on Russian dressing side, and reduce pan heat to medium-low.
  6. Top pastrami with coleslaw, pickles, and Swiss cheese.
  7. Top with bread, butter side facing out.
  8. Transfer sandwich to the pan and cook over medium-low until both sides of the bread are golden brown, 4-5 minutes a side.
  9. Slice and serve hot!
The Best Homemade Hot Pastrami Sandwich Recipe (3)
The Best Homemade Hot Pastrami Sandwich Recipe (4)
The Best Homemade Hot Pastrami Sandwich Recipe (5)
The Best Homemade Hot Pastrami Sandwich Recipe (6)
The Best Homemade Hot Pastrami Sandwich Recipe (7)

Serving the sandwiches

These tasty, melty pastrami sandwiches go great with just about any classic sandwich accompaniment, from potato chips, to classic potato salad, pasta salad,or crispy french fries. If you're making the homemade broccoli slaw (recipe below), it makes a great side dish as well!

This is a big sandwich, so it also makes a great sandwich to split with a friend for lunch!

The Best Homemade Hot Pastrami Sandwich Recipe (8)

Substitutions and Additions

This tasty hot pastrami sandwich recipe is easily customized to your tastes, and what you have on hand. Here are some great substitutions and additions you can make to make this sandwich your own!

  • No rye bread? Try pumpernickel, marble rye, or even sourdough!
  • Not a fan of Russian dressing? Try Thousand Island dressing, or replace the dressing with a thin layer of spicy brown mustard or stone ground mustard.
  • Try provolone cheese in place of Swiss cheese, or even some pepper jack cheese for a little kick.
  • If you can't find pastrami meat at your local deli, you could substitute some deli sliced corned beef.
  • Add some tomato slices for a touch of freshness.
  • Swap the coleslaw for some tart sauerkraut.This would be like a pastrami twist on a classicreuben sandwich.

More delicious sandwich recipes

If you love this easy hot pastrami sandwich recipe, you'll love these delicious sandwich recipes, too!

  • Slow Cooker South Philly Italian Shredded Pork Sandwiches
  • Extra Crispy Fried Buffalo Chicken Sandwiches
  • East Sloppy Joe Sliders
  • Cheesy Baked Hamburger Sliders with Everything Bagel Buttered Buns
The Best Homemade Hot Pastrami Sandwich Recipe (10)

The Best Homemade Hot Pastrami Sandwich Recipe (11)

Print Recipe

The Best Homemade Hot Pastrami Sandwich Recipe

This quick and easy Homemade Hot Pastrami Sandwich Recipe utilizes store bought ingredients and an (optional) homemade broccoli slaw for a super tasty classic deli sandwich you can whip up in under 20 minutes!

Prep Time5 minutes mins

Cook Time12 minutes mins

Total Time17 minutes mins

Course: Dinner, lunch

Keyword: sandwiches

Servings: 1

Ingredients

  • 2 slices Rye bread
  • 2 tablespoon salted butter, softened (plus more for bread)
  • 2 tablespoon Russian dressing
  • 2 thick slices deli Swiss cheese
  • 6 slices deli pastami
  • thinly sliced dill pickles, to taste
  • ¼ cup coleslaw or broccoli slaw (recipe below)

Instructions

  • **If making broccoli slaw (recipe below), make at least 1 hour ahead, and up to 2 days in advance of preparing the sandwich.

    1.Butter outsides of each slice of bread with softened butter, coating the whole outside of the sandwich for even browning.

    2.Add 2 tablespoon butter to a large frying pan, and melt over medium-high heat.

    3.Add pastrami in a single layer, and cook 1 minute a side, until slightly browned.

    4.While pastrami warms and browns, spread Russian dressing on the insides of both pieces of bread.

    5.Add warmed pastrami to one side of bread on Russian dressing side, and reduce pan heat to medium-low.

    6.Top pastrami with coleslaw, pickles, and Swiss cheese.

    7.Top with bread, butter side facing out.

    8.Transfer sandwich to the pan and cook over medium-low until both sides of the bread are golden, 4-5 minutes a side.

    9.Slice and serve hot!

    Broccoli slaw:

    •½ lb broccoli slaw mix

    •¼ cup mayonaise

    •½ tablespoon milk (use what you drink)

    •½ tablespoon sugar

    •1 tablespoon apple cider vinegar (preferably organic)

    •¼ teaspoon celery seeds

    •¼ teaspoon poppy seeds

    •cracked pepper and sea salt, to taste

    •A dash of cayenne pepper (optional)

    1.Add all ingredients to a bowl, and mix well. Cover and refrigerate for at least 1 hour prior to serving.

© Jawns I Cooked. All images & content are the sole property of Jawns I Cooked. Please ask permission prior to using my photos. If you would like to share one of my recipes, please link back to this post and re-write the instructions in your own words.

More Dinner

  • Easy One Pan Baked Chicken with Pesto Pan Sauce Recipe
  • Vietnamese Style Pork Meatballs with Tangy Sauce
  • Easy Oven Baked Brats with Roasted Onions Recipe
  • 70 Unique Easy Taco Recipes for Taco Night or Day!

Reader Interactions

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

The Best Homemade Hot Pastrami Sandwich Recipe (2024)

FAQs

What sauce is good on a pastrami sandwich? ›

Add Silver Spring Horseradish Sauce, Deli-Style Mustard, and/or Whole Grain Mustard, cheese, pickles and onions to taste.

What cheese goes best with pastrami sandwiches? ›

Cheese: Not all pastrami sandwiches have cheese, but those that do use Swiss cheese. In a pinch, provolone cheese works well, too. Feel free to use any other white mild cheese you love for a slightly different taste. Mustard: For a slightly spicy kick, use dijon mustard for the sauce.

What goes well with pastrami in a sandwich? ›

Pile the pastrami over the mustard side, then add the cheese and sauerkraut. Pile over the lettuce, then sandwich with the mayonnaise-covered side. Skewer everything in place with a co*cktail stick, and a few cornichons if you fancy.

What mustard to use on pastrami sandwiches? ›

My loaded pastrami included nutty Swiss cheese, crisp shredded lettuce for crunch, diced pickles for sharpness, mayo and, of course, the mustard. My go-to favorite has always been the Maille Dijon Originale and it added the perfect flavor punch to all these ingredients.

What gives pastrami its flavor? ›

What is pastrami? Pastrami is made from beef, usually brisket, that is wet-cured in a brine, then highly seasoned with a rub consisting mainly of black pepper and coriander, then smoked for flavor, and steamed to finish.

What's the difference between a reuben and a pastrami sandwich? ›

Corned beef is thickly cut to accompany cabbage and other boiled vegetables like turnips, potatoes and carrots, or it is sliced thick for Reubens. Pastrami is more thinly sliced and piled onto deli sandwiches, often on rye bread.

What does Katz put on their pastrami sandwich? ›

Here at Katz's, we serve our pastrami on seedless rye bread with a healthy schmear of deli mustard. It's best eaten hot while etc... If this sounds like a lot of work…. well you're right, it is!

What animal does pastrami come from? ›

» Type of Cuts

While beef is the common meat source for corned beef and pastrami, they have different types of cuts. Usually, brisket is used for corned beef. It is the lower area of a cow's chest. Meanwhile, brisket for pastrami comes from the beef plate, shoulder, or cow's naval area.

Do you put mayo on pastrami? ›

Add mayonnaise to both pieces of bread, then add mustard to one half. Place half the pastrami on one slice and the other half on the other slice. Add sauerkraut to one half and flip the other slice on top. Cut sandwich in half and enjoy!

What is a traditional NY pastrami sandwich? ›

A true NY Pastrami Sandwich lets pastrami be the star of the sandwich. It has several inches of thinly sliced smoky pastrami neatly stacked between two slices of freshly baked Jewish rye bread and a schmear of yellow deli mustard.

Is pastrami sandwich better hot or cold? ›

Alas, it's not unusual to be served pastrami at room temperature, but there's one cardinal reason why pastrami should be served hot: warm fat is delicious, silky, and flavorful; cold fat is yucky. Cold meat can be enjoyable, particularly cold ham or cold turkey.

What is the best meat for pastrami? ›

While plenty of pastrami is made with any cut of beef brisket, aficionados will tell you that the real deal comes specifically from the navel end. Navel is particularly fatty and stands up well to the long cooking to come; save the rest of the brisket for corned beef.

What makes pastrami good? ›

The main difference here is that after curing in the brine, pastrami is rubbed with a flavorful spice mix made from fennel and mustard seeds, coriander, black peppercorns, brown sugar, and garlic. This rub gives the meat a dark, flavorful crust.

Is pastrami healthy? ›

While incorporating pastrami in your diet in a balanced amount helps build and repair muscles, and gives you potential health benefits, consumption of excessive amounts of pastrami leads to weight gain, elevates blood pressure, and eventually contributes to cardiovascular disease.

How to cook pastrami from the deli? ›

WHOLE PASTRAMI
  1. Remove meat from plastic packaging and place it in a large pot of water.
  2. Boil for 3 hours, or until tender. Use a fork to test for tenderness. ...
  3. Remove pastrami from water and trim any excess fat, if so desired.
  4. Slice against the grain for maximum flavor and tenderness.

Should pastrami sandwich be hot or cold? ›

Alas, it's not unusual to be served pastrami at room temperature, but there's one cardinal reason why pastrami should be served hot: warm fat is delicious, silky, and flavorful; cold fat is yucky. Cold meat can be enjoyable, particularly cold ham or cold turkey.

Do you eat mustard or mayo on pastrami? ›

Pastrami is meant to be eaten with mustard. No ketchup, either, though it's OK for French fries.

References

Top Articles
Latest Posts
Article information

Author: Tish Haag

Last Updated:

Views: 5649

Rating: 4.7 / 5 (67 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Tish Haag

Birthday: 1999-11-18

Address: 30256 Tara Expressway, Kutchburgh, VT 92892-0078

Phone: +4215847628708

Job: Internal Consulting Engineer

Hobby: Roller skating, Roller skating, Kayaking, Flying, Graffiti, Ghost hunting, scrapbook

Introduction: My name is Tish Haag, I am a excited, delightful, curious, beautiful, agreeable, enchanting, fancy person who loves writing and wants to share my knowledge and understanding with you.