Pastrami Sandwich Recipe - w/ Easy Homemade Russian Dressing (2024)

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!

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:

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 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

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