Hot Pastrami Sandwich & Fries Recipe
Topped with Mayo, Mustard, Cheese
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 Ingredients
Fries Ingredients
Method
Sandwich Preparation
- 1
Prepare the Ingredients
Gather all sandwich ingredients: pastrami, rye bread, Swiss cheese, mayonnaise, mustard, and pickles.
- 2
Assemble the Sandwich
Spread mayonnaise on one slice of rye bread and mustard on the other slice. Layer the pastrami, Swiss cheese, and pickles in between the slices.
- 3
Fries Preparation
- 4
Prepare the Potatoes
Wash and peel the potatoes, then cut them into thin strips to make fries.
- 5
Season the Fries
In a large bowl, toss the potato strips with olive oil, salt, and black pepper until evenly coated.
- 6
Bake the Fries
Preheat the oven to 220°C (425°F). Spread the seasoned potato strips on a baking sheet in a single layer. Bake for 20-25 minutes, flipping halfway through, until crispy and golden.

