Jul 14 2026
RestaurantsOld Neighborhood CafeCapastrami Fries Recipe

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

Preparing Fries

  1. 1

    Cook the Fries

    Preheat your oven according to the package instructions for the frozen French fries. Spread the fries out on a baking sheet and drizzle with vegetable oil. Bake until golden and crispy, usually about 20-25 minutes, flipping halfway through.

Preparing Pastrami Topping

  1. 2

    Heat the Pastrami

    While the fries are baking, heat the sliced pastrami in a skillet over medium heat until warmed through, about 5-7 minutes.

  2. 3

    Melt the Cheese

    In the last minute of heating the pastrami, sprinkle shredded Swiss cheese over the top, cover, and let it melt.

Making Coleslaw

  1. 4

    Prepare the Coleslaw

    In a mixing bowl, combine the finely shredded cabbage, grated carrot, mayonnaise, apple cider vinegar, salt, and black pepper. Toss everything together until well coated. Set aside.

Making Russian Dressing

  1. 5

    Mix the Dressing

    In a small bowl, combine the mayonnaise, ketchup, horseradish sauce, and paprika. Stir well until smooth and fully mixed.

Assembling the Capastrami Fries

  1. 6

    Assemble and Serve

    Once the fries are done baking, remove them from the oven. Layer the hot fries with the warm pastrami and melted Swiss cheese, followed by a generous scoop of coleslaw. Drizzle the zesty Russian dressing on top. Serve immediately.

More from Old Neighborhood Cafe