There’s something incredibly satisfying about the perfect pastrami sandwich. I remember the first time I made one for my family. It was a lazy Sunday afternoon, and we were all craving something comforting yet simple. With a few fresh ingredients and a bit of love, I whipped up this quick yet mouthwatering delight. The aroma of warm pastrami and melting cheese filled the kitchen, drawing everyone to the table. It became an instant hit and a go-to meal on our busy weekdays or when we wanted something that felt like a warm hug in a sandwich.
This pastrami sandwich is more than just a meal; it’s a little tradition in our home. My husband swears it reminds him of the deli sandwiches he used to enjoy in his favorite New York eatery. Each bite is a delightful mix of flavors and textures: the slight tang from the mustard, the crunch of rye bread, and the succulent pastrami all play their parts beautifully. It’s a dish that’s simple yet packed with nostalgia and flavor. I can’t help but smile every time I make it, knowing it’ll bring joy to my family’s faces.
Whether you’re looking for a quick lunch or a hearty dinner, this pastrami sandwich will never let you down. The best part? It’s so easy to make. With just a few ingredients and less than 15 minutes of your time, you’ll have a delicious sandwich that rivals any deli. So, roll up your sleeves, and let’s get cooking. I promise you, once you try this recipe, it’ll become a staple in your kitchen too. Gather around, share stories, and enjoy this delightful pastrami creation with your loved ones.
How to Make The Best Pastrami Sandwich
Click here to get printable version
Ingredients:
- 8 slices of rye bread
- 2 lbs pastrami (sliced)
- 8 oz sauerkraut (drained)
- 2 tbsp butter
- 8 slices of Swiss cheese
- 1/4 cup Dijon mustard
Directions:
- Begin by heating a pan over medium heat. Melt a tablespoon of butter, then place the rye bread slices in the pan, toasting one side to a golden brown. Remove and set aside.
- Using the same pan, gently heat the sliced pastrami. As it warms, lay Swiss cheese slices over the pastrami to allow them to melt slightly.
- On the untoasted side of each bread slice, spread a generous amount of Dijon mustard. Top with the warmed pastrami and melted cheese.
- Add a layer of drained sauerkraut on top of the cheese and cover with another slice of bread, toasted side up.
- If desired, gently press the sandwich in the pan to help meld the ingredients together, then serve and enjoy this delicious creation!
Customizing The Best Pastrami Sandwich: Alternative Ingredients
If you’re out of rye bread, sourdough or pumpernickel makes a great substitute. No Swiss cheese? Provolone or cheddar can add a new twist. If you’re not a fan of sauerkraut, try cole slaw instead for a sweeter crunch. Remember, feel free to tailor this sandwich to your taste and pantry availability.
Best Ways to Store The Best Pastrami Sandwich Leftovers
To keep your pastrami sandwich fresh, store any leftover sandwiches in an airtight container in the refrigerator. They can last up to two days. For longer storage, consider wrapping the sandwich tightly in plastic wrap and freezing. When ready to eat, thaw and reheat in a pan for the best results, ensuring the bread stays crisp.
Perfect Pairings for The Best Pastrami Sandwich
This pastrami sandwich pairs perfectly with a side of crispy sweet potato fries or a tangy dill pickle. For a refreshing drink, try serving it with a cold, fizzy soda or a light lager. Add a simple green salad to balance the rich flavors, making your meal feel complete and satisfying.
Pro Tips for the Perfect Pastrami Sandwich
To master the art of the pastrami sandwich, ensure you use fresh rye bread for that perfect crunch. Take your time warming the pastrami to let the cheese melt just right. Adding a dash of caraway seeds to the sauerkraut can give it an extra burst of flavor. Don’t forget to toast your bread to golden perfection for that satisfying crisp.
Adapting The Best Pastrami Sandwich for Any Time of Year
In summer, add fresh tomatoes or avocado slices for a refreshing twist. During fall and winter, consider using cranberry mustard for a hint of sweetness and tartness. Spring offers the opportunity to incorporate fresh herbs, like dill or parsley, to brighten the flavors. The adaptability makes this sandwich a year-round favorite.
FAQs:
What kind of bread works best for a pastrami sandwich?
Rye bread is traditionally used in pastrami sandwiches for its unique flavor and texture. However, you can substitute it with sourdough or pumpernickel if you prefer. The key is to choose a bread that toasts well, providing a crunchy exterior while holding up to the sandwich fillings.
Can I make this sandwich without cheese?
Yes, you can omit the cheese if you prefer or are avoiding dairy. The sandwich will still be delicious with the combination of pastrami, mustard, and sauerkraut. Consider adding a dairy-free cheese alternative if you want to keep the creamy texture that cheese adds to the sandwich.
Is there a vegetarian alternative to pastrami for this sandwich?
For a vegetarian twist, you can use marinated and grilled portobello mushrooms or a veggie deli slice available at most supermarkets. These alternatives provide a similar texture and flavor profile, making your sandwich both satisfying and meat-free.
How do I keep the bread from getting soggy?
To prevent soggy bread, ensure your sauerkraut is well-drained before adding it to the sandwich. Toasting the bread to a golden brown also helps to keep it crisp. If storing the sandwich, wrap it tightly and add a layer of paper towel to absorb excess moisture.
What’s the best way to reheat a pastrami sandwich?
The best way to reheat a pastrami sandwich is by using a skillet over medium heat. This method helps maintain the sandwich’s crunch while warming the filling thoroughly. Avoid microwave reheating, as it can make the bread soggy and less appealing.
Can this sandwich be made in advance?
While you can prepare some elements in advance, such as slicing the pastrami or draining the sauerkraut, it’s best to assemble the sandwich right before eating. This approach ensures the bread stays crisp and the flavors are at their peak. If making ahead, keep ingredients separate until ready to serve.

The Best Pastrami Sandwich
Equipment
- pan
Ingredients
- 8 slices rye bread
- 2 lbs pastrami sliced
- 8 oz sauerkraut drained
- 2 tbsp butter
- 8 slices Swiss cheese
- 1/4 cup Dijon mustard
Instructions
- Heat a skillet and add a little butter. Toast one side of each slice of rye bread until it turns golden brown. Set aside the toasted slices.
- In the same skillet, warm the sliced pastrami over medium heat. Once heated, place Swiss cheese on top and allow it to melt slightly.
- Spread a generous layer of Dijon mustard on the non-toasted side of each slice of bread. Layer on the warm pastrami and melted cheese.
- Add a layer of drained sauerkraut on top, and then complete the sandwich with another slice of bread.
- Press the sandwich gently in the skillet to meld everything together. Serve and enjoy your delicious pastrami sandwich!