Jul 14 2026
RestaurantsSpoon and StablePastrami Recipe

Pastrami Recipe

Inspired by Spoon and Stable
Time45m
Serves2

marbled rye, coleslaw, bread & butter pickles, dijon

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.

Bread

Pastrami

Condiments

Method

Coleslaw Preparation

  1. 1

    Make the Coleslaw

    In a large mixing bowl, combine the shredded green cabbage and shredded carrots.

  2. 2

    In a separate small bowl, mix together mayonnaise, apple cider vinegar, sugar, salt, and black pepper until well combined.

  3. 3

    Pour the dressing over the cabbage and carrots, and toss until all the vegetables are evenly coated.

  4. 4

    Cover the bowl with plastic wrap and refrigerate for at least 30 minutes to allow the flavors to meld.

Sandwich Assembly

  1. 5

    Assemble the Sandwich

    Take two slices of marbled rye bread and spread 1 tablespoon of Dijon mustard on each slice.

  2. 6

    Layer 4 oz of pastrami on one slice of bread.

  3. 7

    Add a generous scoop of coleslaw on top of the pastrami.

  4. 8

    Top the coleslaw with a few slices of bread and butter pickles.

  5. 9

    Place the second slice of bread on top, mustard side down, and gently press down.

Serving

  1. 10

    Serve the Sandwich

    Cut the sandwich in half diagonally and serve immediately, or wrap in parchment paper for a portable meal.

More from Spoon and Stable