Pastrami on Rye Sandwich

A Pastrami on Rye Sandwich is a New York deli classic, featuring thinly sliced, smoky pastrami layered with Swiss cheese, tangy mustard, and crisp pickles between slices of hearty rye bread. This easy-to-make sandwich is packed with bold flavors and is perfect for lunch, dinner, or a quick snack.

Why You’ll Love This Pastrami on Rye Recipe

  • Authentic Deli Taste – Smoky, savory pastrami paired with tangy mustard and rye bread.
  • Quick & Easy – Ready in just 13 minutes, making it a perfect meal for busy days.
  • Melty, Savory Goodness – Swiss cheese melts perfectly for an extra delicious bite.

Ingredients for the Best Pastrami on Rye Sandwich

For the Sandwich:

  • 2 slices of rye bread
  • 4 oz pastrami, thinly sliced
  • 2 slices Swiss cheese
  • 1 tablespoon yellow mustard
  • 1 tablespoon mayonnaise
  • ¼ cup dill pickles, sliced
  • Salt and pepper, to taste
Pastrami on Rye Sandwich

Step-by-Step Directions

1. Assemble the Sandwich

  1. Spread mustard on one slice of rye bread and mayonnaise on the other.
  2. Layer the thinly sliced pastrami evenly over the mustard-covered slice.
  3. Place Swiss cheese on top of the pastrami.
  4. Add dill pickles for a tangy crunch.

2. Grill the Sandwich

  1. Preheat a skillet over medium heat.
  2. Place the assembled sandwich in the skillet.
  3. Grill for 3–4 minutes per side, or until the bread is golden brown and the cheese is melted.

3. Serve & Enjoy

  1. Remove the sandwich from the skillet and let it cool for a minute.
  2. Slice in half and serve with extra pickles on the side.

Tips for the Best Pastrami on Rye

  1. Use Fresh Rye Bread – Adds an authentic deli-style taste.
  2. Toast Lightly for Extra Crunch – A crispy crust makes all the difference.
  3. Customize Your Sandwich – Add sauerkraut, coleslaw, or even Russian dressing for a unique twist.
  4. Go for Quality Pastrami – The best sandwiches start with high-quality deli pastrami.

What to Serve with Pastrami on Rye

Pair your sandwich with these classic sides:

  • Potato chips
  • Dill pickles
  • Coleslaw
  • Matzo ball soup
  • French fries

More Deli-Style Favorites to Try

If you love this sandwich, check out these other must-try recipes:

Find even more recipes on our Pinterest page.

Make-Ahead and Storage Tips

  • Make Ahead: Assemble the sandwich and store it in the fridge for up to 1 day before grilling.
  • Storage: Store leftovers in an airtight container in the fridge for up to 2 days.
  • Reheating: Reheat in a skillet over medium heat for 2–3 minutes per side.
  • Freezing: Not recommended, as rye bread can become soggy when thawed.

Nutritional Information (per serving, 1 sandwich)

  • Calories: 550 kcal
  • Protein: 30 g
  • Carbohydrates: 45 g
  • Fat: 25 g
  • Saturated Fat: 10 g
  • Sugar: 5 g
  • Sodium: 900 mg
  • Fiber: 4 g
  • Cholesterol: 85 mg

Conclusion

This Pastrami on Rye Sandwich is a classic deli favorite, packed with smoky pastrami, melty Swiss cheese, and tangy mustard on hearty rye bread. Whether you make it for a quick lunch or a satisfying dinner, this sandwich delivers big flavor with minimal effort.

Save this recipe and try it today! Don’t forget to pin it on Pinterest for easy access.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Pastrami on Rye Sandwich

Pastrami on Rye Sandwich


  • Author: Bonheur Recipes
  • Total Time: 13 minutes
  • Yield: 1 servings 1x

Description

This Pastrami on Rye Sandwich is a deli-style classic, featuring smoky, thinly sliced pastrami, melted Swiss cheese, tangy mustard, and crisp pickles between slices of hearty rye bread. Perfect for a quick lunch or a satisfying dinner, this sandwich is packed with bold flavors and can be made in just minutes!


Ingredients

Scale

For the Sandwich:

  • 2 slices of rye bread
  • 4 oz pastrami, thinly sliced
  • 2 slices Swiss cheese
  • 1 tablespoon yellow mustard
  • 1 tablespoon mayonnaise
  • ¼ cup dill pickles, sliced
  • Salt and pepper, to taste

Instructions

  • Assemble the Sandwich:

    • Spread mustard on one slice of rye bread and mayonnaise on the other.
    • Layer the thinly sliced pastrami evenly over the mustard-covered slice.
    • Place Swiss cheese on top of the pastrami.
    • Add dill pickles for a tangy crunch.
  • Grill the Sandwich:

    • Preheat a skillet over medium heat.
    • Place the assembled sandwich in the skillet.
    • Grill for 3–4 minutes per side, or until the bread is golden brown and the cheese is melted.
  • Serve & Enjoy:

    • Remove the sandwich from the skillet and let it cool for a minute.
    • Slice in half and serve with extra pickles on the side.

Notes

  • For extra crispiness, toast the rye bread before assembling the sandwich.
  • Want more flavor? Swap yellow mustard for spicy brown mustard or add sauerkraut.
  • Make it extra melty by covering the skillet with a lid while grilling.
  • Prep Time: 5 minutes
  • Cook Time: 8 minutes
  • Category: Main Course, Sandwiches
  • Method: Stovetop
  • Cuisine: American, Deli

Nutrition

  • Serving Size: 1 sandwich
  • Calories: 550 kcal
  • Sugar: 5 g
  • Sodium: 900 mg
  • Fat: 25 g
  • Saturated Fat: 10g
  • Unsaturated Fat: 14g
  • Trans Fat: 0g
  • Carbohydrates: 45 g
  • Fiber: 4g
  • Protein: 30 g
  • Cholesterol: 85 mg

Keywords: Pastrami on rye, deli sandwich, classic pastrami sandwich, New York sandwich, easy sandwich recipes

Leave a Comment

Recipe rating