• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Recipe Index
  • Subscribe
  • Contact
Fox Valley Foodie
menu icon
go to homepage
search icon
Homepage link
  • About the Fox Valley Foodie
  • Subscribe
  • Recipe Index
  • Contact
  • ×
    Home » Recipes » Sandwich

    Hot Pastrami Sandwich

    Published: Dec 5, 2022 by Fox Valley Foodie · This post may contain affiliate links

    • Facebook
    • Twitter
    Jump to Recipe Print Recipe
    Hot pastrami sandwich recipe with coleslaw and Russian dressing #pastrami #sandwich #deli

    The best hot Pastrami sandwich features tender pastrami, melted cheese, and tangy coleslaw piled high on rye bread slathered in an old-school Russian dressing.

    Like the Mona Lisa, the Sistine Chapel, and whatever that Picasso guy painted, a proper hot pastrami sandwich is a masterpiece! Tender, crunchy, melty, tangy, it strikes the perfect balance of contrasting textures and flavors. Plus, unlike some old dusty painting, no one is going to yell at you for taking a bite. Best of all, there is no need to head to your local deli, we can make this delicious sandwich in your kitchen!

    Hot Pastrami Sandwich

    What is a Hot Pastrami Sandwich?

    Invented in 1888 by Sussman Volk, a pastrami on rye is a classic New York-style sandwich popularized by Jewish delicatessens. Pastrami on rye can be served cold, but a hot pastrami sandwich is particularly delicious as a melted slice of cheese, toasted bread, and warm slices of pastrami completely transform the flavor.

    Hot pastrami sandwich toppings

    What Goes On a Pastrami Sandwich?

    Hot pastrami sandwiches have a lot in common with the popular Reuben Sandwich. Flavorful pastrami is used instead of corned beef, my coleslaw recipe is substituted for sauerkraut, and Russian Dressing is served rather than Thousand Island.

    Each of those ingredients obviously has a lot in common with their substitution, while the Swiss cheese and rye bread remain the same. It is easy to say this sandwich is the Reuben's cousin, if not brother from another brother.

    For a different change of pace, you can substitute corned venison for the meat and Provolone cheese rather than Swiss. However, I strongly recommend sticking with traditional rye bread slices.

    How to make hot pastrami sandwich

    How to Make a Hot Pastrami Sandwich

    If you attempt to make a hot pastrami sandwich by fully constructing the sandwich and then placing it in a skillet to warm up, the slice of bread is going to burn before the meat ever warms up. Instead, you need to warm the meat separately prior to crafting the sandwich.

    The best way to warm the meat is to steam it. Boil a small amount of water in the bottom of a pan or skillet and place the meat in a steamer basket above it. Personally, I prefer to use a fine-mesh strainer (affiliate link).

    Hot Pastrami Sandwich recipe

    An alternative way you can warm the meat is to quickly place it in a skillet set to medium-low heat, however, you risk cooking it too much with this method. I have also warmed it in the microwave for about 10 seconds per side, on a glass plate. Once again though, this method risks overcooking it but is quick and easy.

    To finish the sandwich, I lightly toast the pieces of bread, then brown them in a skillet with butter. This adds great texture and flavor! You can brown the bread before assembling the sandwich, but it is best if the sandwich is fully assembled when you do so because it will help melt the cheese.

    Serve with potato chips, sliced dill pickles, or my homemade half-sour pickles.

    Hot pastrami sandwich

    Hot Pastrami Sandwich

    This hot Pastrami sandwich features tender pastrami, melted cheese, and tangy coleslaw piled high on rye bread slathered in an old-school Russian dressing.
    5 from 3 votes
    Print Pin Rate Save Saved
    Course: Sandwich
    Cuisine: American
    Prep Time: 2 minutes minutes
    Cook Time: 5 minutes minutes
    Servings: 1
    Calories: 536kcal
    Author: Fox Valley Foodie

    Ingredients

    • 2 slices rye bread (traditional, marbled, or pumpernickel)
    • 1 ½ tablespoons butter (divided)
    • 4 oz sliced pastrami
    • ⅓ cup coleslaw
    • 1 slice Swiss cheese
    • 2 tablespoons Russian dressing

    Instructions

    • Warm pastrami by placing it in a steamer basket (or strainer) over boiling water. Flip the slices of pastrami to ensure they heat evenly. This should take less than a minute per side.
    • Lightly toast the slices of rye bread to firm them up, then coat one side of each slice with butter. To assemble the sandwich, place pastrami on the bottom piece of bread, then top with cheese, coleslaw, and dressing, then place the sandwich in a skillet set over medium heat.
    • Leave sandwich in the skillet set over medium heat for ~2 minutes, or until bread slightly browns, then flip and repeat.
    • Remove sandwich from the frying pan, cut it in half on a cutting board, and serve.

    Notes

    I recommend using my homemade coleslaw and Russian dressing recipes for this sandwich, but there is no reason you can't cheat and use your own or store-bought.
     
    Serve with Half Sour Pickles for a true delicatessen experience! 

    Nutritional Information

    Calories: 536kcal | Carbohydrates: 36g | Protein: 36g | Fat: 28g | Saturated Fat: 16g | Cholesterol: 124mg | Sodium: 1739mg | Potassium: 404mg | Fiber: 4g | Sugar: 4g | Vitamin A: 760IU | Vitamin C: 47.8mg | Calcium: 278mg | Iron: 5mg
    Tried this Recipe? Pin it Today!Mention @FoxValleyFoodie or tag #foxvalleyfoodie!

    This recipe was originally published on July 25, 2019, on FoxValleyFoodie.com.

    Get My FREE eCookbook

    mailer

    Subscribe to FoxValleyFoodie.com and get each tantalizing new post sent directly to your inbox, along with my complementary eCookbook just for signing up!

    « Wagyu Ground Beef Meatballs
    Steak and Noodles »

    Reader Interactions

    Comments

    1. Tracy

      December 06, 2022 at 5:31 am

      5 stars
      I've tried many of your recipes and they all have turned out exceptionally well however this? THIS is the one that shall stay in repeat. I felt like I was in a kosher deli in New York. It was so good I made it for lunch and then had it again for breakfast! Also, I love the game recipes. Great blog. I never run out of meal ideas.

      Reply
    2. Phil

      September 18, 2019 at 4:34 pm

      Another SIMPLE way to melt the cheese is to warm the meat up in a skillet, add the cheese to the meat and cover for for 30 sec-1minute to melt the cheese.

      Preheat skillet to medium heat, add meat and splash with broth, after 1-2 minutes, flip meat and splash with broth again, add cheese then cover for approx 1 minute. Once cheese is melty, remove meat with spatula and slide onto toasted bread.

      Reply
    3. frugal hausfrau

      July 27, 2019 at 4:09 pm

      I'm another midwest blogger (and follower) over in the Twin Cities, you betcha! Man do I want a bite out of that sandwich! Gorgeous photo and you're giving me pastrami cravings!

      Mollie

      Reply
    4. Dana

      July 25, 2019 at 7:52 pm

      Looks good thanks.

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Subscribe

    15834

    Get each tantalizing new recipe

    sent directly to your inbox.

    AND GET MY eCOOKBOOK FREE!

    Search for your favorite post!

    Popular Recipes

    Fried chicken gizzards recipe.

    Fried Chicken Gizzards

    Close up Sloppy Joes

    Homemade Sloppy Joes - Better Than Manwich

    Brown Sugar Meatloaf with Secret Ingredient

    Brown Sugar Meatloaf - With a Secret Ingredient

    Big Mac Sauce Copycat Recipe

    McDonald's Big Mac Sauce (Copycat Recipe)

    Slow Cooker Chicken Thighs - Bone In

    Slow Cooker Chicken Thighs (Bone-In)

    Homemade mozzarella sticks with string cheese

    Homemade Mozzarella Sticks with String Cheese

    How to make paprika

    How to Make Paprika

    Venison Meatloaf Recipe

    Venison Meatloaf

    As featured in yahoo, buzzfeed, oprah, msn and more!

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Fox Valley Foodie, LLC

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 Brunch Pro on the Brunch Pro Theme

    Insert/edit link

    Enter the destination URL

    Or link to existing content

      No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.