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!
Thanks to our friends atSara Lee® Bread for sponsoring today’s post!
Quick Navigation
- General
- Ingredients
- Get the recipe
- Frequently Asked Questions
- How to store
- Nutrition information
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!
There are three parts to today’s recipe:
- The bread. You can’t have a great sandwich without really great bread, right?
- The meat and cheese. Do yourself a favor and splurge for the good stuff.
- 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 usingSara 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.
Next 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 theSara Lee Artesano Breadand 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!
A super hearty, completely satisfying meal, I seriously can’t get enough of this pastrami sandwich.
– Jennifer
Pastrami Sandwich
4.91 from 83 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
(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
Travel
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.