Show Me the Yummy

People Also Viewed

Pastrami Sandwich Recipe

by
105 Comments
4.91 from 75 votes
This post may contain affiliate links. Read our disclosure policy.

A twist on a classic, this pastrami sandwich is outta this world good! Artisan-style bread loaded with thinly sliced pastrami, swiss cheese, and the BEST coleslaw made with a tangy homemade russian dressing. Can be served hot or cold!

Pastrami sandwich held in two handsThanks to our friends at Sara Lee® Bread for sponsoring today’s post!

Quick Navigation

Ever since we had the best sandwich known to man during our stay in New Orleans, I have been craving a pastrami sandwich like a crazy person.

While going to a deli for a really good sandwich is nice and all, I decided to take matters into my own hands and make myself one instead.

And let me tell you . . .

this pastrami sandwich . . .

was

goooooooood.

And dare I say even more delicious?! You can make it EXACTLY how you want it (gimme all the russian dressing please). And hellloooo if you’re still hungry after that first sandwich, go ahead and make yourself another!

Bring oooooon the homemade sandwiches!

Pastrami sandwich on a plate

Two halves of pastrami sandwich stacked and heldThere are three parts to today’s recipe:

  1. The bread. You can’t have a great sandwich without really great bread, right?
  2. The meat and cheese. Do yourself a favor and splurge for the good stuff.
  3. The slaw. Today, we’re making a homemade russian dressing that’s super easy to whip up and is what really makes this sandwich over the top delish.

So. Let’s start with the bread.

Today we’re using Sara Lee® Artesano™ Bread – the ORIGINAL artisan-style sliced bread. This bread is absolutely delicious AND it’s free from high fructose corn syrup, artificial flavors, and artificial colors! Now if that’s not a win-win I don’t know what is! It’s the perfect vessel for today’s pastrami sandwich.

Sara Lee loaf of bread heldNext up, the meat and cheese. My suggestion? Go to your grocery deli counter and get their best thinly sliced pastrami and swiss cheese. Easy peasy and so tasty!

Lastly, the slaw. Ooooooo yummy this is good.

The slaw is simply made with pre-packaged coleslaw (shredded cabbage and carrots) and a homemade russian dressing: mayo, ketchup-style chili sauce, horseradish, hot sauce, Worcestershire, onion powder, smoked paprika, and salt. Toss the two together and you’ve just made yourself the best slaw. Ever.

Now all that’s left to do is . . .

assemble!

Take a piece of the Sara Lee Artesano Bread and spread on a little russian dressing. Pile on the pastrami and swiss cheese, top with the homemade slaw and another piece of bread.

Now. You have two options. Eat this cold or heat it up. Both are equally delicious, it just depends on your mood!

Tender bread, flavorful pastrami, swiss cheese, and a tangy crunchy slaw.

Um. GIMME. This is a big sandwich, which Trevor and I completely devoured together. It’s just too good not to!

Pastrami sandwich on a plate heldA super hearty, completely satisfying meal, I seriously can’t get enough of this pastrami sandwich.

– Jennifer

#ad A twist on a classic, this pastrami sandwich is outta this world good! Artisan-style bread loaded with thinly sliced pastrami, swiss cheese, and the BEST coleslaw made with a tangy homemade russian dressing. Can be served hot or cold! showmetheyummy.com Made in partnership w/ @SaraLeeBread #saraleebread #artesanobread

Pastrami Sandwich

4.91 from 75 votes
A twist on a classic, this pastrami sandwich is outta this world good! Artisan-style bread loaded with thinly sliced pastrami, swiss cheese, and the BEST coleslaw made with a tangy homemade russian dressing. Can be served hot or cold!
Prep Time: 10 minutes
Cook Time: 0 minutes
Yield: 2 people
Print Pin Rate Recipe

Equipment for this recipe

Cast Iron Skillet Buy Now →
Nesting Bowls Buy Now →
Whisk Buy Now →
See all equipment See all equipment
(equipment shown are affiliate links)

Ingredients

US Customary - Metric

Russian Dressing

  • 1/2 cup mayo
  • 2 tablespoons ketchup-style chili sauce find this by the ketchup in the grocery store
  • 1/2 tablespoon horseradish sauce
  • 1/2 teaspoon hot sauce more or less to taste
  • 1/2 teaspoon Worcestershire sauce
  • 1/4 teaspoon onion powder
  • 1/4 teaspoon smoked paprika
  • salt to taste

Pastrami Sandwich

  • 1 cup shredded coleslaw
  • 1-3 tablespoons russian dressing
  • 2 slices Sara Lee® Artesano™ Bread
  • 7 oz sliced pastrami more or less to taste
  • 2 slices swiss cheese

Instructions

  • Whisk together the russian dressing ingredients. Place in the fridge until ready to use.
  • Taste and season with salt, to taste.
  • Toss coleslaw together with russian dressing. I like 3 tablespoons of dressing, but start with 1 and go from there.
  • Set aside.
  • Spread a little russian dressing on one side of both pieces of bread.
  • Top one piece of bread with pastrami and cheese.
  • Top with slaw and the other piece of bread.
  • Eat cold or warm up in the oven or a skillet.
  • Take 5 seconds to rate this recipe below. We greatly appreciate it!
Rate This Recipe

Notes

This makes one large sandwich, but is meant to be shared between two people. 🙂

People Also Viewed

Lunch
Savory
Turkey
Lunch
Savory
Soups & Stews

Nutrition Information

Nutrition Facts
Pastrami Sandwich
Amount Per Serving (0.5 sandwich)
Calories 469 Calories from Fat 225
% Daily Value*
Fat 25g38%
Saturated Fat 8g50%
Cholesterol 83mg28%
Sodium 1887mg82%
Potassium 406mg12%
Carbohydrates 30g10%
Fiber 2g8%
Sugar 10g11%
Protein 31g62%
Vitamin A 505IU10%
Vitamin C 49.4mg60%
Calcium 283mg28%
Iron 4mg22%
* Percent Daily Values are based on a 2000 calorie diet.

*Note: Nutrition information is estimated and varies based on products used.

Keywords: easy, pastrami, russian dressing
Enjoy this recipe?
Tag @showmetheyummy on Instagram and hashtag it #showmetheyummy
Course: Lunch - Sandwiches
Cuisine: American

This is a sponsored conversation written by me on behalf of Sara Lee Bread. The opinions and text are all mine.

Reader Interactions

Subscribe

Sign up to get recipes delivered to your inbox and our Free All-Stars e-cookbook

    Leave a Comment/Rating

    Rate this Recipe




  21. Paris

    Chicago, Illinois

    5 stars This sandwich is ridiculously good! I love the taste of the warmed Russian dressing after I put it on the panini press. The only thing I’m missing is a pickle 😕. Darn, darn, darn!!!!! All the positive reviews are definitely legit! Thank you so much 😋.
    Reply

  25. Chris

    Bay Shore, New York

    5 stars Absolutely delicious! I was out of regular chili sauce, so used sambal oelek instead. The dressing is so good! Heated up the pastrami quickly in a fry pan & toasted the sandwich in a panini press. We loved it & will definitely make again!!
    Reply

  27. Gay

    United States

    5 stars We had your Russian dressing on our sandwich tonight. We had sauerkraut Swiss cheese and pastrami on a buttered toasted bun with your sauce. Perfection. Thank you for sharing. I’ve made similar dressings but without the horseradish and Worcestershire sauce. This is so much better.
    Reply

  28. Leo

    United States

    5 stars Twice The Bargain at half the price. A Wonderful sandwich. I heated mine wrapped in foil at 325° for 15 minutes could have gone longer, but I couldn’t wait, the meat was warm and the cheese was melted so good to go.
    Reply

  31. Ann

    United States

    5 stars The Russian dressing recipe sooo delicious on the cold slaw! The pastrami sandwich was incredibly easy to make and get that deli style taste without leaving home. I did add deli mustard between the meat and cheese and my favorite seeded rye instead-warmed in the oven til the cheese began to melt then took a picture before enjoying every bite!
    Reply

  33. Karla

    San Luis Obispo, California

    5 stars This recipe for the pastrami sandwich sounds absolutely delicious!! I’m going to the grocery store now to get all the ingredients to make this mouth-watering sandwich!!
    Reply

  35. Cathy

    Minneapolis, Minnesota

    5 stars So good, so easy! I have made this half a dozen times and for guests. 5 stars all the way!
    Reply

  36. Mark

    Havre, Montana

    5 stars There are few things in life more satisfying than a GOOD pastrami sandwich, and this one fits the bill! The Russian dressing is perfect and saves a number of steps. I toasted mine in the oven and they were sublime.
    Reply

  38. Anonymous

    Glasgow, Kentucky

    5 stars I never fill out these forms, but today I am. This is one of the very best Russian dressing recipes that I have ever had. I didn’t add anything or do any twists – just made it directly as instructed from the recipe. It is a keeper and I want to thank you for it!
    Reply

    • Jennifer @ Show Me the Yummy

      Aw thank you so much! And thank you for taking the time to fill out the form. We appreciate it 🙂 glad you loved the recipe!!

    • Jennifer @ Show Me the Yummy

      Hi! Ketchup style chili sauce is just Heinz chili sauce. You should be able to find it with other ketchups in your local grocery store!

  43. E.

    United States

    5 stars The Russian Dressing is delicious. I toasted the bread separately under the Broiler. I melted the cheese on top of pastrami on a sheet pan for 5 minutes at 450 degrees which perfectly heated up the meat and melted the cheese. Definitely will make this again
    Reply

  48. Cowboy

    Spring Grove, Pennsylvania

    4 stars thanks for the quick russian dressing, just finished my pastrami peppered ham and swiss with dijon mustard.Next one will be with your recipe!
    Reply

  59. Millie

    United States

    5 stars Absolutely THE best. The dressing is what made it so good. We changed the recipe a little by using fresh grated horseradish in the sauce instead of the prepared, and jalapeno jack cheese.
    Reply

  70. D.

    Reading, Pennsylvania

    5 stars A Rachel with cole slaw and pastrami from your recipe is BF’s fave now. No more Rueben’s for him. TY!
    Reply