Pastrami and Pickle Pan-Fried Sandwich: A Culinary Throwback

I can still remember the aroma wafting from the corner deli on Bleecker Street—a symphony of cured meats, briny pickles, and warm, buttery bread. The Pastrami and Pickle Pan-Fried Sandwich was my go-to lunch as a culinary student, a comforting and flavor-packed experience that always hit the spot. Now, years later, I’ve perfected my own version of this iconic sandwich, bringing that nostalgic New York deli experience right to my kitchen. It’s a true celebration of simple ingredients and bold flavors, all melded together in a crispy, gooey, and utterly irresistible package.

Recipe Overview

• Prep Time: 10 minutes
• Cook Time: 16 minutes
• Total Time: 26 minutes
• Servings: 4
• Yields: 4 sandwiches
• Dietary Type: Not specified

Ingredients

• 1/3 cup mayonnaise (100 grams whole-egg)
• 2 tablespoons Dijon mustard
• 8 slices rye bread
• Butter (for spreading)
• 8 slices Swiss cheese
• 4 dill pickles (sliced)
• 16 slices pastrami

Equipment Needed

• Large non-stick frying pan

Instructions

1. In a bowl, combine the mayonnaise and Dijon mustard. Mix well until fully incorporated into a smooth spread.
2. Spread butter on one side of each slice of rye bread.
3. Spread the mayonnaise mixture on the other side of each slice of rye bread.
4. Divide the Swiss cheese, dill pickle slices, and pastrami evenly between 4 slices of rye bread, ensuring the buttered side of the bread is facing outwards.
5. Top each of these loaded slices with the remaining 4 slices of rye bread, again making sure the buttered side is facing outwards. You should now have four assembled sandwiches.
6. Heat a large non-stick frying pan over low heat. Maintaining a low heat is crucial to ensure the cheese melts properly without burning the bread.
7. Cook the sandwiches in batches, if necessary, to avoid overcrowding the pan. Overcrowding will lower the pan’s temperature and prevent even browning.
8. For each batch, place the sandwiches in the heated pan and cook for 3-4 minutes per side, or until the bread is golden brown and the Swiss cheese is melted and gooey. Monitor closely and adjust heat as needed to prevent burning.
9. Once cooked to perfection, remove the sandwiches from the pan and serve immediately.

Expert Tips & Tricks

• For an extra layer of flavor, consider adding a thin smear of horseradish cream to the mayonnaise mixture. The slight tang of horseradish complements the pastrami beautifully.
• If you find your bread is browning too quickly before the cheese is melted, you can cover the frying pan with a lid for a minute or two to help trap heat and melt the cheese faster.
• Don’t be afraid to experiment with different types of cheese! Provolone, Havarti, or even a sharp cheddar can be delicious substitutes for Swiss.
• For a truly authentic deli experience, use a high-quality, hand-sliced pastrami from your local butcher or deli. The thickness and flavor of the pastrami can make a significant difference in the final result.
• If you prefer a softer pickle flavor, try soaking the dill pickle slices in cold water for a few minutes before adding them to the sandwich. This will help to remove some of the excess saltiness and tang.
• To ensure even cooking, use a spatula to gently press down on the sandwiches while they are cooking in the pan. This will help to flatten the sandwiches and promote even contact with the heat.

Serving & Storage Suggestions

Serve the Pastrami and Pickle Pan-Fried Sandwich immediately while it’s warm and the cheese is melted. Cut each sandwich in half diagonally for an attractive presentation. A side of coleslaw or potato salad makes a perfect accompaniment.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. To reheat, you can either pan-fry the sandwich again until warmed through, or microwave it for a shorter amount of time. Be aware that microwaving may make the bread a bit soggy. For the best results, reheat in a toaster oven or frying pan to retain the crispiness. It’s generally not recommended to freeze these sandwiches, as the bread and fillings may become mushy upon thawing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	631.7 kcal	N/A
Calories from Fat	280 g	44%
Total Fat	31.1 g	47%
Saturated Fat	14.4 g	71%
Cholesterol	132.8 mg	44%
Sodium	2314.1 mg	96%
Total Carbohydrate	41.1 g	13%
Dietary Fiber	4.7 g	18%
Sugars	5.5 g	21%
Protein	45.8 g	91%

Note: Nutritional information is an estimate and may vary depending on specific ingredients and portion sizes.

Variations & Substitutions

• Spicy Kick: Add a pinch of red pepper flakes to the mayonnaise mixture or use spicy mustard instead of Dijon.
• Vegetarian Option: Substitute the pastrami with grilled portobello mushrooms or sliced smoked tofu for a vegetarian twist.
• Cheese Variations: Experiment with different cheeses like provolone, muenster, or even a pepper jack for added flavor.
• Bread Alternatives: If you don’t have rye bread, sourdough or pumpernickel bread also work well.
• Pickle Preferences: Use your favorite type of pickle! Bread and butter pickles, spicy pickles, or even pickled onions can add a unique flavor dimension.
• Make it a Melt: For a more decadent treat, brush the outside of the bread with melted butter instead of spreading it on softened. This will create an extra-crispy, golden-brown crust.

FAQs (Frequently Asked Questions)

Q: Can I make these sandwiches ahead of time?
A: While it’s best to serve these sandwiches fresh, you can assemble them ahead of time and store them in the refrigerator for a few hours. However, wait to cook them until just before serving to prevent the bread from getting soggy.

Q: What’s the best way to prevent the bread from burning?
A: Using low heat is key! Also, keep a close eye on the sandwiches while they are cooking and adjust the heat as needed. If the bread is browning too quickly, lower the heat or move the sandwiches to a cooler part of the pan.

Q: Can I use different types of mustard?
A: Absolutely! While Dijon mustard adds a classic flavor, you can experiment with other types of mustard such as yellow mustard, spicy brown mustard, or even honey mustard.

Q: What if I don’t have a non-stick frying pan?
A: You can still make these sandwiches in a regular frying pan, but be sure to use plenty of butter or oil to prevent sticking.

Q: Can I grill these sandwiches instead of pan-frying them?
A: Yes, grilling is a great option! Just be sure to brush the outside of the bread with oil or butter and cook over medium heat until golden brown and the cheese is melted.

Final Thoughts

The Pastrami and Pickle Pan-Fried Sandwich is more than just a meal; it’s a culinary experience that evokes memories of bustling city delis and the simple pleasures of a perfectly crafted sandwich. Don’t be intimidated by its apparent simplicity – the key lies in the quality of the ingredients and the careful execution of the cooking process. So, gather your ingredients, fire up the stove, and prepare to indulge in a truly satisfying and unforgettable sandwich. I encourage you to try this recipe and make it your own, experimenting with different variations and substitutions to find your perfect combination. And, of course, I’d love to hear your feedback and see your creations! Share your experiences and any tips you discover along the way. Pair this sandwich with a crisp pickle spear and your favorite beverage for a truly complete and comforting meal.