Stuffed Pastrami Sandwich – Build it big!

An overstuffed pastrami sandwich on rye bread is a classic deli favorite with layers of flavorful pastrami, tangy mustard, and traditional rye bread. Here’s a recipe to help you create a delicious and satisfying sandwich you will go nuts about.


  • 1/2 pound sliced pastrami
  • 4 slices of rye bread (seeded or plain)
  • Dijon mustard or deli-style mustard
  • Swiss cheese slices (optional)
  • Sliced pickles (optional)
  • Coleslaw (optional, for topping)
  1. Prepare the Bread:
    • If desired, lightly toast the rye bread slices to add a bit of texture to the sandwich.
  2. Layer the Pastrami:
    • Lay out two slices of rye bread.
    • On one slice, arrange a generous layer of sliced pastrami. Overstuff the sandwich for that classic deli look and taste.
  3. Add Mustard:
    • Spread a layer of Dijon mustard or deli-style mustard on the other slice of rye bread.
  4. Optional Cheese Layer:
    • If you like, add Swiss cheese slices on top of the pastrami. The heat from the pastrami will slightly melt the cheese.
  5. Stack and Slice:
    • Place the mustard-covered slice of bread on top of the cheese (if using) and pastrami-covered bread to form a sandwich.
  6. Serve and Enjoy:
    • Serve your overstuffed pastrami sandwich with a side of sliced pickles and coleslaw, if desired.
  7. Serving Tips:
    • You can press the sandwich gently together to help the flavors meld.
    • Serve the sandwich whole or cut it in half for easier handling.
  8. Customize Your Sandwich:
    • Feel free to customize your sandwich by adding other ingredients you love, such as sauerkraut, grilled onions, horseradish sauce, or even a fried egg for a breakfast twist.

That’s it! Try it, go nuts!

Leave a Response