Jul 14 2026
RestaurantsFrank Fat'sCapastrami Recipe

Capastrami Recipe

Inspired by Frank Fat's
Time1h
Serves2

Try our Capastrami Sandwich—loaded with hot pastrami, melty Swiss cheese, crunchy coleslaw, and zesty Russian dressing. A Cap's classic delight!

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.

Sandwich Components

Method

Prepare the Coleslaw

  1. 1

    Mix Coleslaw Ingredients

    In a large bowl, combine the shredded cabbage, shredded carrots, mayonnaise, apple cider vinegar, sugar, salt, and black pepper. Mix well until all the ingredients are evenly coated.

  2. 2

    Chill Coleslaw

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

Make the Russian Dressing

  1. 3

    Combine Dressing Ingredients

    In a small bowl, whisk together the mayonnaise, ketchup, horseradish sauce, Worcestershire sauce, and paprika until smooth and well combined.

Assemble the Sandwich

  1. 4

    Heat Pastrami

    In a skillet over medium heat, warm the pastrami for about 5 minutes, stirring occasionally until heated through.

  2. 5

    Toast Bread

    While the pastrami is heating, toast the rye bread slices in a toaster or on a skillet until golden brown.

  3. 6

    Layer Ingredients

    Spread a generous amount of Russian dressing on one slice of toasted rye bread. Top with the warm pastrami, followed by the Swiss cheese slices. On the other slice of rye bread, spread coleslaw, then place it on top of the sandwich.

  4. 7

    Press and Serve

    Gently press down on the sandwich to secure the ingredients, then cut it in half and serve immediately.

More from Frank Fat's