Classic Pastrami Sandwich
Learn to make the perfect Classic Pastrami Sandwich with hot pastrami, melted cheese, mustard, and coleslaw on toasted rye bread. NYC deli classic!
By
Ingredients
3 items
The Classic Pastrami Sandwich is an iconic staple of American deli cuisine, particularly beloved in New York City delis. This hearty sandwich features tender, spiced pastrami piled high on toasted rye bread with melted cheese, tangy mustard, and crisp coleslaw. The combination of smoky, peppery pastrami with the sharpness of mustard and the cool crunch of coleslaw creates a perfect balance of flavors and textures.
What makes this sandwich truly special is the quality of its simple ingredients. The pastrami, traditionally made from beef brisket that's been brined, seasoned with spices, smoked, and steamed, provides rich, complex flavors. When heated and served on crusty rye bread with the right accompaniments, it becomes a satisfying meal that has been a New York institution for over a century.
Instructions
-
Heat the pastrami
Heat a large skillet over medium heat. Add the 4 slices of pastrami and cook for 2-3 minutes per side until heated through and the edges are slightly crispy.
-
Toast the bread
Toast the 4 slices of rye bread in a toaster or dry skillet over medium heat for 2-3 minutes per side until golden brown and crispy.
-
Assemble the sandwiches
Spread 1 tablespoon of mustard evenly on 2 slices of the toasted bread. Layer 2 slices of hot pastrami on each mustard-covered slice.
-
Top each sandwich with the remaining bread slices, mustard-side down if desired, pressing gently to secure.
-
Serve
Cut each sandwich in half diagonally and serve immediately while the pastrami is still warm.
Tips
Always heat your pastrami gently in a skillet over medium heat to avoid drying it out. The goal is to warm it through while maintaining its moisture and texture.
Toast your rye bread until it's golden brown and crispy on the outside but still soft enough to bite through easily. This prevents the sandwich from falling apart.
Don't skimp on the mustard – it's essential for cutting through the richness of the pastrami. Yellow mustard is traditional, but spicy brown mustard works well too.
Layer your ingredients thoughtfully: mustard on both bread slices, pastrami in the middle, then cheese if using, and coleslaw on top for the best structural integrity.
If making multiple sandwiches, keep the assembled sandwiches warm in a low oven (200°F) wrapped in foil until ready to serve.
For the best melted cheese, place it on the hot pastrami in the pan for the last minute of heating, allowing it to melt from the residual heat.
Choose high-quality pastrami from a reputable deli or butcher for the best flavor and texture. The investment in quality ingredients makes a significant difference.
Serve immediately after assembly to prevent the bread from becoming soggy from the warm pastrami and other moist ingredients.
The History of the Pastrami Sandwich
The pastrami sandwich has deep roots in American immigrant cuisine, particularly from Eastern European Jewish communities who settled in New York City in the late 19th and early 20th centuries. Pastrami itself originated as a method of preserving meat, with techniques brought from Romania and other parts of Eastern Europe. The word "pastrami" likely derives from the Romanian "pastramă," meaning "to preserve."
New York's Lower East Side became the epicenter of pastrami sandwich culture, with legendary delis like Katz's Delicatessen (established 1888) serving towering pastrami sandwiches that became synonymous with authentic New York deli experience. The sandwich gained popularity throughout the 20th century, spreading beyond Jewish communities to become a beloved American comfort food.
What Makes Perfect Pastrami
Authentic pastrami begins with beef brisket or navel, which is first brined in a salt solution with pickling spices. After brining, the meat is coated with a spice rub typically containing black pepper, coriander, mustard seed, fennel seed, and garlic. The meat is then smoked and steamed until tender. This multi-step process creates pastrami's distinctive flavor profile: salty, smoky, peppery, and incredibly tender.
Store-bought pastrami varies in quality, but look for brands that list minimal preservatives and have a good ratio of lean meat to fat. The best pastrami should have a dark, spiced crust and be moist and flavorful throughout.
Pastrami vs. Corned Beef: Understanding the Difference
While both pastrami and corned beef start with brined beef, their preparation diverges significantly. Corned beef is simply boiled or steamed after brining, while pastrami undergoes the additional steps of being coated with spices, smoked, and then steamed. This extra processing gives pastrami its characteristic black pepper crust and smoky flavor, while corned beef has a more straightforward, salty taste.
Both meats have their place in deli culture, with corned beef being the star of the Reuben sandwich and pastrami taking center stage in the classic pastrami sandwich.
Cheese Selection and Pairing
The choice of cheese can make or break a pastrami sandwich. Traditional options include Swiss cheese, with its nutty flavor and excellent melting properties, sharp cheddar for those who prefer a stronger cheese presence, and provolone for a milder, creamier texture. The key is selecting a cheese that melts well and complements rather than competes with the robust flavor of the pastrami.
Some purists argue that cheese isn't necessary in a pastrami sandwich, preferring to let the meat shine on its own. However, the creamy richness of melted cheese does provide a nice contrast to the salty, spiced meat.
Bread Choices and Preparation
Rye bread is the traditional choice for pastrami sandwiches, and for good reason. Its slightly sour flavor and dense texture provide the perfect foundation for the rich pastrami. Seeded rye adds extra flavor and texture, while marble rye offers visual appeal. The bread should be sliced thick enough to support the filling but not so thick that it overwhelms the other ingredients.
Toasting the bread is crucial – it should be golden and crispy on the outside while remaining soft enough to bite through easily. This prevents the sandwich from falling apart and adds textural contrast.
Serving Suggestions and Accompaniments
The classic pastrami sandwich is traditionally served with dill pickles, which provide acidity and crunch that cuts through the richness of the meat. Potato chips or French fries are popular side dishes, as are potato salad and coleslaw. For a lighter option, serve with a simple green salad or fresh fruit.
Soup pairings work wonderfully, particularly cream-based soups like mushroom or potato soup. The warm, comforting combination of a hot sandwich and soup is perfect for cooler weather. Matzo ball soup is a traditional pairing that honors the sandwich's Jewish deli roots.
Storage and Food Safety
Proper storage of pastrami is essential for both safety and quality. Unopened packages of deli pastrami should be stored in the refrigerator and used by the expiration date. Once opened, pastrami should be consumed within 3-5 days and kept at temperatures below 40°F (4°C).
For longer storage, pastrami can be frozen for up to 2-3 months when properly wrapped. To thaw, transfer to the refrigerator overnight and reheat gently before serving. Never leave pastrami at room temperature for more than 2 hours, as this can lead to bacterial growth.
Variations and Regional Differences
While the New York-style pastrami sandwich remains the gold standard, variations exist across the country. West Coast versions might include avocado or sprouts, while some Southern interpretations add barbecue sauce. Montreal-style smoked meat offers a similar but distinct alternative, typically served on rye bread with yellow mustard.
Some modern variations include pastrami melts (served open-faced with melted cheese), pastrami reubens (combining elements of both classic sandwiches), and even pastrami burgers for those seeking a fusion approach.
