Mealiera

  • Home
  • Subscribe
  • Recipes
    • Appetizers
    • Breakfast
    • Desserts
    • Dinner
    • Lunch
    • Salads
    • Sauces
    • Snacks
    • Soups
    • Drinks
menu icon
go to homepage
  • Home
  • Subscribe
  • Recipes
    • Appetizers
    • Breakfast
    • Desserts
    • Dinner
    • Lunch
    • Salads
    • Sauces
    • Snacks
    • Soups
    • Drinks
search icon
Homepage link
  • Home
  • Subscribe
  • Recipes
    • Appetizers
    • Breakfast
    • Desserts
    • Dinner
    • Lunch
    • Salads
    • Sauces
    • Snacks
    • Soups
    • Drinks
×

Crispy Pastrami Sandwich in Under 20 Minutes for Home Chefs

As I savored my first bite of a hot pastrami sandwich from a little deli in Philadelphia, the combination of crispy-edged pastrami, tangy Russian dressing, and melty Swiss cheese felt like a delicious revelation. Now, I’m thrilled to share my quick and easy version of this classic deli-style favorite! This Pastrami Sandwich is not just about taste; it’s a speedy meal that comes together in under 20 minutes and is fully customizable to suit your cravings. Whether you’re whipping it up for a fast lunch or a cozy dinner, the balance of buttery toasted rye and crunchy broccoli slaw brings a delightful crunch that elevates this comforting dish. Ready to elevate your sandwich game? Let’s dive into the recipe that will have everyone asking for seconds!

Why is this Pastrami Sandwich irresistible?

Speedy Preparation: This quick pastrami sandwich takes less than 20 minutes to prepare, making it the perfect solution for busy weekdays or spontaneous cravings.

Flavor Explosion: Crispy-edged pastrami pairs harmoniously with the tang of Russian dressing and melty Swiss cheese, creating a mouthwatering flavor profile that delights the senses.

Adaptable Ingredients: You’re in control! With customizable options like substituting rye for sourdough or adding spicy jalapeños, it’s easy to create your ideal sandwich.

Textural Joy: Enjoy the crispy exterior complemented by the crunch of fresh broccoli slaw, making every bite a celebration of textures that will leave you wanting more.

Crowd-Pleasing Appeal: Whether for a family dinner or impressing guests, this sandwich is sure to impress, inviting compliments from everyone at the table.

Pastrami Sandwich Ingredients

For the Bread
• Rye Bread – This classic base offers the perfect flavor; substitute with pumpernickel or sourdough for a twist.
• Salted Butter – Adds richness and helps achieve a crispy, golden crust; use softened butter for easy spreading.

For the Filling
• Deli Pastrami – The star of the sandwich, providing savory and smoky goodness; opt for lean pastrami for a lighter version.
• Deli Swiss Cheese – Melts beautifully, creating a creamy texture that complements the pastrami; try provolone or Gruyère for a different flavor.
• Russian Dressing – Adds zesty flavor and moisture; if needed, swap it for Thousand Island dressing.
• Dill Pickles – For a crunchy, acidic bite; adjust to taste or use pickled jalapeños for a spicy kick.
• Broccoli Slaw – Provides crunch and freshness; substitute with traditional coleslaw if you prefer a different flavor profile.

Step‑by‑Step Instructions for Pastrami Sandwich

Step 1: Prepare the Slaw
In a mixing bowl, combine your broccoli slaw ingredients, making sure to mix well until everything is evenly coated. Cover the bowl and let it chill in the refrigerator for at least 1 hour. This allows the flavors to meld together, ensuring a zesty crunch that perfectly complements your homemade pastrami sandwich.

Step 2: Cook the Pastrami
Heat a non-stick frying pan over medium-high heat, and add a generous knob of salted butter. Once melted, add the deli pastrami in a single layer, allowing it to cook for about 1 minute on each side until it transforms into crispy, flavorful goodness. You’ll know it’s ready when it’s nicely browned and fragrant!

Step 3: Assemble the Sandwich
Take two slices of toasted rye bread and spread a good amount of Russian dressing on each side. Start layering with the crispy pastrami, followed by a generous handful of the chilled broccoli slaw, a few slices of dill pickles, and finally, the deli Swiss cheese. Ensure even distribution for a flavorful and satisfying pastrami sandwich.

Step 4: Grill the Sandwich
Butter the outside of the assembled sandwich until each side is evenly coated. Place it in the same frying pan over medium-low heat, pressing down gently with a spatula. Grill each side for about 4-5 minutes until the bread is golden brown and the cheese is melty, watching for that alluring crispy exterior.

Step 5: Serve Hot
Once your sandwich reaches that golden perfection, carefully remove it from the pan. Allow it to cool for a minute, then slice in half to reveal the ooey-gooey melted cheese and savory pastrami within. Serve immediately to enjoy the delightful contrast of textures and flavors in every bite of your delicious pastrami sandwich!

Expert Tips for a Perfect Pastrami Sandwich

  • Crispy Pastrami: Always ensure to brown the pastrami properly. This enhances the flavor and texture, making every bite delicious.

  • Even Buttering: Spread butter all the way to the edges of the bread to promote even browning; bare spots can lead to a less crispy experience.

  • Cook Gently: Use medium-low heat after assembling your sandwich to allow the cheese to melt thoroughly without burning the bread.

  • Slaw Drainage: Drain excess dressing from the broccoli slaw using a slotted spoon to avoid a soggy sandwich, keeping it crisp and delightful.

  • Taste Variations: Feel free to get creative! Experiment with different cheeses or dressings to customize your pastrami sandwich to your liking.

What to Serve with Quick Hot Pastrami Sandwich

Dive into a delightful full meal that complements the warmth and flavors of your pastrami creation!

  • Crispy Potato Chips: Their crunch and saltiness balance the savory flavors of the sandwich, creating a satisfying sidekick. Pair them for a classic deli experience that evokes fond memories.
  • Italian Pasta Salad: A light, refreshing choice, this salad brings vibrant colors and zesty flavors, enhancing the richness of the sandwich. The contrast in textures will elevate your meal to new heights.
  • Cucumber and Feta Salad: Cool, crisp cucumbers paired with creamy feta create a refreshing contrast to the savory pastrami, adding a touch of elegance to your plate. This salad’s brightness is the perfect palate cleanser!
  • Pickle Platter: Serve a variety of pickles for a crunchy, tangy bite that complements the sandwich splendidly. From dill to spicy, they’ll awaken your taste buds.
  • Coleslaw: A classic pairing, this creamy side adds a delightful crunch and acidity that cuts through the richness of your pastrami, balancing each bite beautifully.
  • Homemade Sweet Potato Fries: Their sweetness and crispiness provide a savory contrast to your sandwich, making every forkful feel indulgent. Dip them in your favorite sauce for an extra touch!
  • Light Beer or Sparkling Water: Refresh the palate with a chilled beverage that harmonizes with the meal. A crisp lager or bubbly water will cleanse and refresh your taste buds.

Make Ahead Options

These quick hot pastrami sandwiches are ideal for meal prep enthusiasts! To save time, you can prepare the broccoli slaw up to 3 days in advance; just mix all the ingredients and refrigerate in an airtight container. The slaw’s flavors will develop beautifully, adding even more crunch when it’s time to serve. Moreover, you can cook the pastrami and store it in the fridge for up to 24 hours before assembling, which maintains its crispy texture. When you’re ready to enjoy your pastrami sandwich, simply reheat the pastrami in a skillet for a minute or so, assemble your ingredients, and grill to perfection. This way, you’ll have a satisfying meal that feels fresh and delicious with minimal effort!

How to Store and Freeze Pastrami Sandwich

Fridge: Store any leftover pastrami sandwich in an airtight container in the fridge for up to 3 days. To maintain crispiness, consider keeping the slaw separate until ready to eat.

Freezer: If freezing, wrap the assembled sandwich tightly in plastic wrap and then foil. It can last up to 2 months. For best results, freeze without the slaw.

Reheating: To reheat, thaw in the fridge overnight, then grill in a pan over medium heat until warmed through and crispy, about 4-5 minutes each side.

Make-Ahead: Prepare the broccoli slaw up to 2 days in advance to enhance flavor, but assemble the pastrami sandwich fresh to maintain that delightful texture.

Pastrami Sandwich Variations & Substitutions

Feel free to let your creativity shine as you customize this delicious pastrami sandwich to suit your palate!

  • Sourdough Swap: Replace rye bread with sourdough for a tangy twist that adds a delicious depth of flavor.

  • Cheese Choices: Substitute Swiss cheese with Muenster or sharp cheddar to explore new creamy textures and flavors. Each option brings its own distinct taste to the classic combination.

  • Dressing Alternatives: If you’re feeling adventurous, try adding a dash of spicy horseradish sauce in place of Russian dressing for an exciting kick that’ll awaken your taste buds.

  • Pickle Power: Use pickled jalapeños instead of dill pickles for a bold spicy crunch that adds an unexpected flair. Balance the spice with extra creaminess from cheese.

  • Lean vs. Traditional: For a lighter version, opt for lean pastrami, but if you’re craving the full richness, the traditional fatty pastrami will melt beautifully into the sandwich.

  • Veggie Boost: Enhance the crunch factor by adding shredded carrots or red cabbage to your broccoli slaw for a colorful flair that also brings unique flavors.

  • Gluten-Free Option: Swap rye bread with gluten-free bread or lettuce wraps to make this sandwich delightful for gluten-sensitive friends and family.

  • Herb Infusion: Add fresh herbs like dill or parsley to the slaw for an aromatic touch that elevates the overall freshness of the sandwich experience.

With these exciting variations, your pastrami sandwich experience can be as flexible and unique as your cravings! And if you’re looking for more ways to enjoy pastrami, check out my Easy Pastrami Salad or consider pairing it with a refreshing Cucumber Feta Salad for a perfect balance of flavors!

Pastrami Sandwich Recipe FAQs

How should I select ripe ingredients?
Absolutely! For the best flavor, choose deli pastrami that looks fresh and has no dark spots. Opt for rye bread that feels firm but soft; if it’s too hard or dry, it won’t hold the sandwich well. Finally, pick dill pickles that are crisp and crunchy for that delightful crunch and acidity.

What is the best way to store leftover pastrami sandwiches?
Store any leftover pastrami sandwich in an airtight container in the fridge for up to 3 days. If you want to maintain the sandwich’s crispiness, I recommend keeping the slaw separate until you’re ready to enjoy it again. Just assemble it fresh for each meal to keep that delightful crunch!

Can I freeze my pastrami sandwich?
Absolutely! To freeze your pastrami sandwich, wrap it tightly in plastic wrap and then in aluminum foil to prevent freezer burn. It can last up to 2 months in the freezer. For best results, I suggest freezing it without the slaw. When you’re ready to enjoy it, thaw it in the fridge overnight, then grill in a pan on medium heat until warmed through and crispy—about 4-5 minutes per side.

What should I do if my sandwich becomes soggy?
Very! To avoid sogginess, make sure to drain any excess dressing from your broccoli slaw before assembling. I often use a slotted spoon for this step—it helps keep all that delightful crunch while ensuring the bread stays crispy. Also, avoid adding too much dressing during assembly to keep that perfect texture!

Can I make this pastrami sandwich gluten-free?
Absolutely! For a gluten-free option, simply swap out the rye bread for a gluten-free bread variety. There are many great options on the market now that hold up well. Just make sure all other ingredients, particularly the dressing and cheese, are also gluten-free to keep everything aligned with your dietary needs.

Are there any dietary considerations for my pet?
While pastrami and pickles may be delicious for us, it’s best to avoid giving pets processed meats and condiments. High sodium levels in deli meats can be harmful to pets. If they’re begging for a taste, offer them a small piece of plain, cooked meat without seasoning, or better yet, a pet-safe treat instead!

Pastrami Sandwich

Crispy Pastrami Sandwich in Under 20 Minutes for Home Chefs

This Pastrami Sandwich is a quick, customizable meal that combines crispy-edged pastrami, tangy Russian dressing, and melty Swiss cheese in under 20 minutes.
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 10 minutes mins
Total Time 20 minutes mins
Servings: 2 sandwiches
Course: Lunch
Cuisine: American
Calories: 500
Ingredients Equipment Method Nutrition Notes

Ingredients
  

For the Bread
  • 4 slices Rye Bread Can substitute with pumpernickel or sourdough.
  • 2 tablespoons Salted Butter Use softened butter for easy spreading.
For the Filling
  • 8 ounces Deli Pastrami Opt for lean pastrami for a lighter version.
  • 4 slices Deli Swiss Cheese Can substitute with provolone or Gruyère.
  • 2 tablespoons Russian Dressing May swap with Thousand Island dressing if needed.
  • 4 slices Dill Pickles Adjust to taste, can use pickled jalapeños for spice.
  • 1 cup Broccoli Slaw Can substitute with traditional coleslaw.

Equipment

  • non-stick frying pan

Method
 

Step-by-Step Instructions for Pastrami Sandwich
  1. In a mixing bowl, combine your broccoli slaw ingredients, mixing well and letting it chill in the refrigerator for at least 1 hour.
  2. Heat a non-stick frying pan over medium-high heat and melt a knob of salted butter. Add deli pastrami and cook for about 1 minute on each side until crispy and browned.
  3. Take two slices of toasted rye bread, spread Russian dressing on each side, layer with crispy pastrami, broccoli slaw, dill pickles, and Swiss cheese.
  4. Butter the outside of the sandwich and grill it over medium-low heat for about 4-5 minutes per side until golden brown and cheese is melty.
  5. Remove from the pan, let cool for a minute, slice in half, and serve immediately.

Nutrition

Serving: 1sandwichCalories: 500kcalCarbohydrates: 40gProtein: 20gFat: 30gSaturated Fat: 15gPolyunsaturated Fat: 5gMonounsaturated Fat: 10gCholesterol: 70mgSodium: 1200mgPotassium: 500mgFiber: 3gSugar: 2gVitamin A: 300IUVitamin C: 5mgCalcium: 250mgIron: 3mg

Notes

To maintain crispiness, store leftover sandwiches in an airtight container and keep slaw separate until ready to eat. Prepare slaw up to 2 days in advance for enhanced flavor.

Tried this recipe?

Let us know how it was!

Filed Under: Lunch

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Recent Posts

  • Mouthwatering Steak Sandwich with Herb Butter Bliss
  • Delicious Japanese Tamago Egg Salad Sando in 15 Minutes
  • Prosciutto and Cheese Sandwich with Chili Fig Jam Bliss
  • Savory Chopped Italian Sandwich: Customizable and Delicious
  • Classic Monte Cristo Sandwich with a Flavorful Twist

Recent Comments

  1. A WordPress Commenter on Hello world!

Footer

Footer Design for Mealiera
Mealiera Logo

Your daily dose of culinary inspiration. Discover delicious recipes, cooking tips, and meal planning guides to make every meal a masterpiece.

Quick Links

  • About Us
  • Contact Us
  • Subscribe

Legal

  • Terms of Use
  • Privacy Policy
  • Disclaimer

© 2025 Mealiera. All rights reserved.