Ready for a bite that hits all the right notes? Imagine this:
- 🔥 Smoky, peppered pastrami stacked high
- 🧀 Melty Swiss cheese oozing into every corner
- 🥖 Freshly toasted rye with just the right crunch
- 🌟 Zingy mustard for that flavor punch
Yep. That’s the ultimate pastrami sandwich, and we’re serving it up with crispy golden fries and tangy pickles for the win. Let’s break it down.

Ingredients (Serves 2)
For the Sandwich:
- 8–10 oz sliced pastrami (store-bought or homemade)
- 4 slices fresh rye bread
- 2 tsp stone-ground mustard (or your fave deli mustard)
- 2 slices Swiss cheese (optional, but 🔥)
- 1/2 cup coleslaw (optional for added crunch)
- Butter (for toasting the bread)
For the Fries:
- 2 large russet potatoes
- 2 tbsp olive oil or vegetable oil
- Sea salt, to taste
- Smoked paprika (optional)
For the Pickles:
- Dill pickle spears, half-sours, or bread & butter pickles (your pick!)
Instructions
✅ Pastrami Sandwich:
- Warm the Pastrami
Heat a skillet over medium heat. Add the sliced pastrami and warm it up for 2–3 minutes, flipping occasionally. You want it hot and steamy, not dry. - Toast the Bread
Butter one side of each slice of rye bread. Place them butter-side down on a skillet or griddle until golden and crispy (about 2 mins per side). - Assemble It
On the unbuttered side, spread mustard. Add warm pastrami, Swiss cheese (if using), and a spoonful of coleslaw (optional). Top with the second slice of bread. - Melt & Press (Optional)
You can press the sandwich on the skillet like a panini for 1–2 minutes to melt the cheese into gooey perfection.
✅ Crispy Fries:
- Prep the Potatoes
Peel (optional) and cut the potatoes into thin fries. Soak in cold water for 30 minutes to remove excess starch. Drain and pat dry. - Bake or Air-Fry
Toss fries in oil, salt, and smoked paprika. Bake at 425°F (220°C) for 30–35 minutes, flipping halfway. Or air-fry at 400°F (200°C) for 18–20 minutes. - Extra Crispy Tip
Double-fry for max crunch! Fry once at 325°F to cook through, then again at 375°F to crisp up.
✅ Pickles:
Place chilled pickles on the side—sliced spears, halves, or chips. The cold tangy snap balances everything out!
Serve With:
- A cold soda or iced tea 🍹
- Extra mustard on the side 🟡
- A napkin… trust us, it gets messy—in the best way

Now That’s a Plate Worth Posting!
Don’t forget to snap a pic of your creation and tag:
#PastramiGoals #FriesAndPickles #DeliDream