Pastrami Sandwich

Introduction

The Pastrami Sandwich is a classic deli favorite, packed with bold flavors and satisfying textures. Made with layers of smoky, peppery pastrami, tangy mustard, and crisp pickles, all nestled between slices of hearty rye bread, this sandwich is the ultimate comfort food. Whether you’re craving a quick lunch, a hearty dinner, or an iconic New York-style deli experience, this sandwich delivers every time.

I remember the first time I had an authentic pastrami sandwich at a bustling deli, where the aroma of freshly sliced meat filled the air. Recreating it at home brought back that same joy—the warm, tender pastrami piled high, the zing of mustard cutting through the richness, and the crunch of pickles adding the perfect contrast. Each bite was pure satisfaction.

What makes this sandwich so special is its simplicity and versatility. You can toast the bread for an extra crunch, add Swiss cheese for a melty twist, or even swap in Russian dressing for a Reuben-inspired variation. Whether you enjoy it as a classic deli staple or put your own spin on it, this pastrami sandwich is a timeless favorite that never disappoints!

Perfect for:

  • Lunch or dinner
  • Deli-style meals at home
  • Meat lovers
  • Quick and satisfying meals
  • Pairing with soups or salads

Why You’ll Love This Pastrami Sandwich

Here’s why the Pastrami Sandwich will become your go-to sandwich:

  • Rich and Savory: The smoky, peppery pastrami brings deep, mouthwatering flavor.
  • Classic Deli-Style: Recreate the authentic taste of a New York deli at home.
  • Easy to Make: Just a few simple ingredients and a couple of minutes to prepare.
  • Perfectly Balanced: The combination of spicy mustard, crunchy pickles, and warm rye bread creates the perfect bite.
  • Customizable: Easily adjust ingredients to suit your taste preferences.

Preparation and Cooking Time

  • Total Time: 10 minutes
  • Preparation Time: 5 minutes
  • Cooking Time: 5 minutes
  • Servings: 1 sandwich
  • Calories per serving: Approximately 500-600 calories
  • Key Nutrients: Protein: 35g, Carbs: 45g, Fat: 25g

Ingredients

Gather these ingredients to make your Pastrami Sandwich:

  • 2 slices of rye bread (preferably seeded)
  • 6-8 ounces pastrami, thinly sliced
  • 2 teaspoons spicy brown mustard (or deli mustard)
  • 2 slices Swiss cheese (optional)
  • 3-4 dill pickle slices
  • 1 teaspoon butter (if toasting)

Ingredient Highlights

  • Pastrami: A cured and smoked beef with bold, peppery seasoning that gives the sandwich its signature flavor.
  • Rye Bread: The slight tang and heartiness of rye bread complement the rich pastrami.
  • Spicy Mustard: Adds a sharp, tangy bite that balances the savory meat.
  • Pickles: Provide crunch and acidity to cut through the richness.
  • Swiss Cheese (Optional): A mild, creamy addition that melts beautifully when the sandwich is toasted.

Step-by-Step Instructions

Assemble the Sandwich:

  1. Prepare the Bread: Lay out two slices of rye bread. If desired, spread a thin layer of butter on the outside of each slice for toasting.
  2. Add the Mustard: Spread spicy brown mustard on one or both slices of bread.
  3. Layer the Pastrami: Stack the thinly sliced pastrami generously onto one slice of bread.
  4. Add Cheese (Optional): If using Swiss cheese, place the slices on top of the pastrami.
  5. Add Pickles: Arrange pickle slices over the meat and cheese.
  6. Top the Sandwich: Place the second slice of bread on top to complete the sandwich.

Toasting (Optional):

  1. Heat a Skillet: If you prefer a warm sandwich, heat a skillet or pan over medium heat.
  2. Grill the Sandwich: Place the sandwich in the skillet and cook for 2-3 minutes per side, until the bread is golden brown and the cheese (if using) is melted.

How to Serve Pastrami Sandwich

Pastrami Sandwiches are best enjoyed warm with a few classic side pairings:

  • With a Pickle Spear: A crunchy, tangy dill pickle is the perfect side.
  • With Potato Chips or Fries: Classic deli-style sides for a satisfying meal.
  • With a Bowl of Soup: Pair with matzo ball soup or a warm bowl of tomato soup.
  • With a Side Salad: A light green salad or coleslaw balances the richness.
  • With a Cold Beer or Soda: A crisp, cold drink complements the smoky pastrami.
  • With a Side of Chips or Fries – Serve with kettle chips, sweet potato fries, or classic French fries for a satisfying crunch.
  • Mini Sliders for Parties – Make mini pastrami sliders using small rolls for an easy appetizer.
  • Spicy Kick Version – Add spicy brown mustard, pickled jalapeños, or horseradish sauce for heat.
  • Breakfast Style – Top with a fried egg and serve on a toasted bagel or croissant for a morning twist.

Additional Tips for Pastrami Sandwich

Here are some tips to make your Pastrami Sandwich even better:

  • Use High-Quality Pastrami: Get fresh, deli-sliced pastrami for the best flavor and texture.
  • Steam the Pastrami: For an extra tender sandwich, warm the pastrami by steaming it for a few minutes before assembling.
  • Choose the Right Mustard: Spicy brown or deli mustard works best, but Dijon or honey mustard can be used for a milder taste.
  • Try Different Breads: While rye is the traditional choice, sourdough or a soft roll can also work.
  • Don’t Overload the Sandwich: A well-balanced sandwich is easier to eat and lets the flavors shine.
  • Press the Sandwich While Toasting: Use a spatula or sandwich press to evenly toast the bread.
  • Add Sauerkraut for a Reuben Twist: If you like a tangy addition, sauerkraut pairs wonderfully with pastrami.
  • Serve Immediately: Pastrami sandwiches taste best fresh and warm.
  • Add a Crunchy Element – Pickles, coleslaw, or crispy onions enhance texture and balance the richness.
  • Serve Immediately – Pastrami sandwiches taste best fresh; if making ahead, store ingredients separately and assemble before eating.

Recipe Variations for Pastrami Sandwich

Here are 10 delicious variations of the Pastrami Sandwich:

  • Classic Pastrami on Rye: Simple pastrami and mustard on rye, no extras needed.
  • Reuben-Style Pastrami Sandwich: Add sauerkraut, Swiss cheese, and Russian dressing, then grill.
  • Pastrami and Coleslaw Sandwich: Swap pickles for coleslaw for a creamy, crunchy contrast.
  • BBQ Pastrami Sandwich: Drizzle BBQ sauce over the pastrami for a smoky-sweet twist.
  • Spicy Pastrami Melt: Add jalapeños and pepper jack cheese for extra heat.
  • Egg and Pastrami Breakfast Sandwich: Layer pastrami with a fried egg on a toasted bagel.
  • Pastrami and Avocado Club: Add avocado and tomato for a fresher take.
  • Pastrami and Caramelized Onion Sandwich: Sweet caramelized onions balance the smoky pastrami.
  • Pastrami Cheesesteak: Melt provolone over pastrami and sautéed peppers for a Philly-style twist.
  • Pastrami Panini: Press and grill the sandwich for a crispy, melty version.

Freezing and Storage for Pastrami Sandwich

  • Freezing: Pastrami can be frozen for up to 2 months in an airtight bag. Thaw and steam before using.
  • Storage: Store assembled but un-toasted sandwiches in the fridge for up to 1 day. Keep pastrami separately wrapped for longer storage.

Special Equipment for Pastrami Sandwich

Here are some helpful tools for making the perfect Pastrami Sandwich:

  • Bread Knife – A serrated knife ensures clean cuts through crusty bread like rye or sourdough.
  • Meat Slicer or Sharp Chef’s Knife – A meat slicer helps achieve thin, even slices of pastrami, but a sharp knife works too.
  • Cast Iron Skillet or Griddle – Perfect for toasting the bread and warming the pastrami.
  • Steaming Basket or Pot with Rack – Used to steam pastrami, making it extra tender and juicy.
  • Cutting Board – Essential for slicing pastrami, cheese, and sandwich toppings.
  • Mustard Spreader or Butter Knife – Helps spread mustard or any preferred condiments evenly.
  • Tongs – Useful for handling warm pastrami slices and assembling the sandwich.
  • Panini Press (Optional) – If making a pressed pastrami sandwich, a panini press helps melt the cheese and crisp the bread.
  • Cheese Grater (Optional) – If adding cheese, a grater makes it easier to evenly distribute shredded cheese.
  • Serving Platter or Sandwich Basket – Great for serving the sandwich with sides like pickles or coleslaw.

Frequently Asked Questions for Pastrami Sandwich

  1. Should pastrami be served hot or cold?
    • It can be served either way, but steaming or warming the pastrami enhances its flavor and tenderness.
  2. What condiments go well with a pastrami sandwich?
    • Classic options include yellow mustard, spicy brown mustard, Russian dressing, or horseradish sauce.
  3. What cheese pairs well with pastrami?
    • Swiss cheese is the most common choice, but provolone, cheddar, or Havarti also complement the flavors.
  4. How do I keep pastrami from drying out?
    • Steam the pastrami before serving or warm it gently in a skillet with a bit of broth or water.
  5. Can I make a pastrami sandwich ahead of time?
    • Yes, but for the best texture, keep the pastrami, bread, and condiments separate until serving.
Print

Pastrami Sandwich

 

The Pastrami Sandwich is a classic deli favorite, packed with bold flavors and satisfying textures. Made with layers of smoky, peppery pastrami, tangy mustard, and crisp pickles, all nestled between slices of hearty rye bread, this sandwich is the ultimate comfort food. Whether you’re craving a quick lunch, a hearty dinner, or an iconic New York-style deli experience, this sandwich delivers every time.

  • Author: Isabella
  • Prep Time: 5 minutes
  • Cook Time: 5 minutes
  • Total Time: 10 minutes
  • Yield: 1 serving 1x

Ingredients

Scale
  • 2 slices of rye bread (preferably seeded)
  • 68 ounces pastrami, thinly sliced
  • 2 teaspoons spicy brown mustard (or deli mustard)
  • 2 slices Swiss cheese (optional)
  • 34 dill pickle slices
  • 1 teaspoon butter (if toasting)

Ingredient Highlights

  • Pastrami: A cured and smoked beef with bold, peppery seasoning that gives the sandwich its signature flavor.
  • Rye Bread: The slight tang and heartiness of rye bread complement the rich pastrami.
  • Spicy Mustard: Adds a sharp, tangy bite that balances the savory meat.
  • Pickles: Provide crunch and acidity to cut through the richness.
  • Swiss Cheese (Optional): A mild, creamy addition that melts beautifully when the sandwich is toasted.

Instructions

Assemble the Sandwich:

  1. Prepare the Bread: Lay out two slices of rye bread. If desired, spread a thin layer of butter on the outside of each slice for toasting.
  2. Add the Mustard: Spread spicy brown mustard on one or both slices of bread.
  3. Layer the Pastrami: Stack the thinly sliced pastrami generously onto one slice of bread.
  4. Add Cheese (Optional): If using Swiss cheese, place the slices on top of the pastrami.
  5. Add Pickles: Arrange pickle slices over the meat and cheese.
  6. Top the Sandwich: Place the second slice of bread on top to complete the sandwich.

Toasting (Optional):

  1. Heat a Skillet: If you prefer a warm sandwich, heat a skillet or pan over medium heat.
  2. Grill the Sandwich: Place the sandwich in the skillet and cook for 2-3 minutes per side, until the bread is golden brown and the cheese (if using) is melted.

Nutrition

  • Calories: 500-600 kcal
  • Fat: 25g
  • Carbohydrates: 45g
  • Protein: 35g

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Conclusion

The Pastrami Sandwich is a timeless deli classic, delivering layers of tender, smoky pastrami, tangy mustard, and crisp pickles on hearty rye bread. Every bite is a perfect balance of savory, spicy, and satisfying flavors, making it a go-to for sandwich lovers.

This recipe is simple to make yet packed with bold flavors, perfect for a quick lunch or a hearty meal. Pair it with classic sides like coleslaw or potato chips for the ultimate deli experience right at home.

I’d love to see your take on the Pastrami Sandwich! Snap a photo, share it on social media, and tag me—I can’t wait to see your delicious creation. Happy cooking!