Jul 09 2026
RestaurantsLP - Street FoodSmoked Pastrami Sandwich Recipe

Smoked Pastrami Sandwich Recipe

Inspired by LP - Street Food
Time1h
Serves1

Smoked Pastrami, Swiss Cheese, Coleslaw, Russian Dressing, B&B Pickles, Potato Chips, on Texas Toast

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Main Ingredients

Coleslaw

Russian Dressing

Sides

Method

Prepare the Coleslaw

  1. 1

    Chop the Vegetables

    Finely chop the green cabbage and grate the carrot. Combine them in a bowl.

  2. 2

    Make the Dressing

    In a separate bowl, mix together mayonnaise, apple cider vinegar, sugar, salt, and black pepper to taste.

  3. 3

    Combine

    Pour the dressing over the cabbage and carrot mixture. Toss well to coat and refrigerate for at least 30 minutes.

Prepare the Russian Dressing

  1. 4

    Mix Ingredients

    In a small bowl, combine mayonnaise, ketchup, horseradish, Worcestershire sauce, and paprika. Stir until smooth.

Assemble the Sandwich

  1. 5

    Toast the Bread

    Lightly toast the Texas toast slices until golden brown.

  2. 6

    Layer Ingredients

    On one slice of Texas toast, layer the smoked pastrami, followed by the Swiss cheese, and a generous serving of coleslaw.

  3. 7

    Add Dressing and Pickles

    Spread Russian dressing on the other slice of Texas toast and top with B&B pickle slices.

  4. 8

    Complete the Sandwich

    Place the second slice of Texas toast on top of the layered ingredients, dressing side down.

Serve

  1. 9

    Plate and Enjoy

    Serve the sandwich with a side of potato chips for a complete meal.

More from LP - Street Food