Jul 14 2026

Capastrami Fries Recipe

Time45m
Serves4

Savor our capastrami fries topped with hot pastrami, melty swiss cheese, crunchy coleslaw, and zesty russian dressing. a flavor-packed indulgence.

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.

Fries

Pastrami Topping

Russian Dressing

Method

Prepare Fries

  1. 1

    Cook the fries

    In a large pot or deep fryer, heat the vegetable oil to 180°C (350°F). Carefully add the frozen French fries in batches and fry until golden brown and crispy, about 4-5 minutes. Remove with a slotted spoon and drain on paper towels. Sprinkle with salt to taste.

Prepare Pastrami and Cheese

  1. 2

    Heat the pastrami

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

  2. 3

    Melt the cheese

    Once the pastrami is heated, layer the Swiss cheese slices over the pastrami in the skillet, cover, and cook for an additional 2-3 minutes until the cheese is melted.

Prepare Coleslaw

  1. 4

    Combine ingredients

    In a large bowl, mix the shredded cabbage and grated carrot. In a separate bowl, whisk together the mayonnaise, apple cider vinegar, sugar, salt, and black pepper until smooth.

  2. 5

    Mix coleslaw

    Pour the dressing over the cabbage and carrot mixture and toss until well combined. Refrigerate for at least 15 minutes before serving.

Prepare Russian Dressing

  1. 6

    Mix the dressing

    In a small bowl, combine the mayonnaise, ketchup, prepared horseradish, and paprika. Mix until smooth and well blended.

Assemble Capastrami Fries

  1. 7

    Layer the fries

    On a large serving platter, spread the fried French fries evenly.

  2. 8

    Top with pastrami and cheese

    Spoon the hot pastrami and melted Swiss cheese mixture over the fries.

  3. 9

    Add coleslaw

    Top the fries with the prepared coleslaw.

  4. 10

    Drizzle with Russian dressing

    Finally, drizzle the zesty Russian dressing over the entire dish.

More from El Patron Mexican Restaurant - Worcester