A Pastrami Sandwich is more than just a meal—it’s a legendary deli favorite that has been cherished for generations. Whether you’re a sandwich aficionado or a casual food lover, there’s something irresistible about the combination of smoky pastrami, tangy sauerkraut, melted Swiss cheese, and classic rye bread. This sandwich is rich, savory, and packed with flavors that make it a true comfort food.
Why You’ll Love This Pastrami Sandwich
- Authentic Deli Taste – A perfect balance of flavors with high-quality pastrami, cheese, and rye bread.
- Quick and Easy – Ready in just 10 minutes, making it a convenient yet delicious meal.
- Perfectly Layered – Every bite is packed with smoky, tangy, and creamy goodness.
- Versatile – Enjoy it warm, cold, or customized with additional toppings.
Ingredients You’ll Need
To create the ultimate Pastrami Sandwich, gather the following ingredients:
- 2 slices rye bread
- Salted butter, softened
- 2 tablespoons mayonnaise
- 1 tablespoon American mustard
- 4 slices pastrami
- 2 slices Swiss cheese
- 3 tablespoons sauerkraut, drained
- 3 leaves Little Gem lettuce
- Cornichons, to serve

Step-by-Step Directions
Step 1: Prepare the Bread
- Spread softened butter on one side of each slice of rye bread.
Step 2: Add Condiments
- On the unbuttered side of one slice, spread mayonnaise evenly.
- On the unbuttered side of the other slice, spread American mustard.
Step 3: Assemble the Sandwich
- Place the pastrami slices over the mustard-coated bread.
- Layer the Swiss cheese on top of the pastrami.
- Add the drained sauerkraut over the cheese.
- Place the lettuce leaves on top of the sauerkraut.
- Close the sandwich with the mayonnaise-coated bread, ensuring the buttered side is facing out.
Step 4: Serve
- Secure the sandwich with a cocktail stick, if desired.
- Serve with a side of cornichons for an extra tangy crunch.
Tips for the Best Pastrami Sandwich
- Use Fresh Rye Bread – The slightly sour and hearty texture of rye bread complements the smoky pastrami perfectly.
- Warm the Pastrami – Heat the pastrami for a few seconds in a skillet for an extra melty, flavorful bite.
- Drain the Sauerkraut – Excess moisture can make the bread soggy, so be sure to drain the sauerkraut well.
- Add a Spicy Kick – If you love heat, add spicy brown mustard or horseradish sauce.
- Grill the Sandwich – For a crispy, golden exterior, grill the sandwich in a skillet until the cheese melts.
FAQs
Can I use a different type of bread?
Yes! While rye bread is traditional, you can substitute with sourdough, whole wheat, or a baguette.
How do I reheat a pastrami sandwich?
For best results, warm the sandwich in a skillet over medium heat for a few minutes on each side.
Can I make this sandwich ahead of time?
Yes, but for the freshest experience, assemble just before serving to avoid soggy bread.
What are the best sides to serve with a pastrami sandwich?
Popular sides include potato chips, coleslaw, pickles, or a simple green salad.
Can I use turkey pastrami instead?
Absolutely! Turkey pastrami is a great alternative for a leaner, lighter version.
Conclusion
A Pastrami Sandwich is a true classic that never goes out of style. Whether you’re enjoying it at a deli or making it at home, the combination of smoky pastrami, melty Swiss cheese, tangy sauerkraut, and zesty mustard on hearty rye bread is a guaranteed winner. With just a few simple ingredients and easy steps, you can recreate this beloved sandwich in the comfort of your own kitchen. Try making one today and experience the perfect bite of savory, cheesy, and tangy goodness!
Print
The Ultimate Pastrami Sandwich Recipe – A Classic Deli Favorite
Ingredients
-
2 slices rye bread
-
Salted butter, softened
-
2 tablespoons mayonnaise
-
1 tablespoon American mustard
-
4 slices pastrami
-
2 slices Swiss cheese
-
3 tablespoons sauerkraut, drained
-
3 leaves Little Gem lettuce
-
Cornichons, to serve
Instructions
-
Prepare the Bread:
-
Spread softened butter on one side of each slice of rye bread.
-
-
Add Condiments:
-
On the unbuttered side of one slice, spread mayonnaise.
-
On the unbuttered side of the other slice, spread American mustard.
-
-
Assemble the Sandwich:
-
Place the pastrami slices over the mustard-coated bread.
-
Layer the Swiss cheese on top of the pastrami.
-
Add the drained sauerkraut over the cheese.
-
Place the lettuce leaves on top of the sauerkraut.
-
Close the sandwich with the mayonnaise-coated bread, buttered side facing out.
-
-
Serve:
-
Secure the sandwich with a cocktail stick, if desired.
-
Serve with cornichons on the side.
-