If you’re searching for the best pastrami sandwich recipe, you’ve come to the right place. At Central Market New York, we believe the pastrami sandwich is one of the greatest culinary creations ever to come out of a New York deli — and we’re here to show you exactly how to make one at home. Whether you crave a classic deli-style build or a melty, indulgent hot pastrami sandwich, this complete guide covers everything you need to know, from ingredients to pro tips.

What Is a Pastrami Sandwich?

A pastrami sandwich is a classic American deli sandwich made with thinly sliced pastrami — a cured, smoked, and spiced beef cut, typically from the navel or brisket — piled high on rye bread and served with spicy brown mustard. The origins of the pastrami sandwich trace back to Eastern European Jewish immigrants who brought the tradition of curing and smoking meat to New York City in the late 19th century. Delis like Katz’s Delicatessen made the pastrami sandwich world-famous, and today it remains one of the most beloved sandwiches in American food culture.

The defining qualities of a great pastrami sandwich are the depth of flavor in the meat, the contrast of tangy mustard, the chewiness of marble rye bread, and the option of adding sauerkraut or Swiss cheese. When served warm and steaming, it becomes the iconic hot pastrami sandwich that deli lovers everywhere crave.

Hot Pastrami Sandwich vs. Cold Pastrami Sandwich

Not all pastrami sandwiches are served the same way. Understanding the difference helps you decide which style suits your taste:

• Hot pastrami sandwich: The pastrami is steamed or warmed until tender and juicy before being placed on the bread. This is the most popular deli-style preparation and the one we recommend for the richest flavor and texture.
• Cold pastrami sandwich: The pastrami is served straight from the refrigerator or at room temperature. While still delicious, it has a firmer texture and slightly less aromatic flavor compared to a hot pastrami sandwich.

For the ultimate experience, always go with a hot pastrami sandwich. The steaming process softens the fat in the meat, releasing its smoky, peppery flavors and making each bite melt in your mouth.

Pastrami Sandwich Recipe: Ingredients

This pastrami sandwich recipe serves 4 people and uses straightforward, high-quality ingredients that you can find at any good deli or grocery store. Getting the right ingredients is half the battle when making a restaurant-quality pastrami sandwich at home.

What You’ll Need

• 1 lb (450g) of high-quality pastrami, thinly sliced — ask your deli to slice it fresh
• 8 slices of marble rye bread or classic rye bread
• 4 tablespoons of spicy brown mustard (French’s or Gulden’s recommended)
• 4 slices of Swiss cheese (optional, for a hot pastrami sandwich with cheese)
• 1 cup of sauerkraut, drained and warmed (optional)
• 1 cup of creamy coleslaw (optional, for a New York-style twist)
• 2 tablespoons of unsalted butter, softened
• Kosher dill pickles, for serving

Choosing the Best Pastrami

The quality of your pastrami is the single most important factor in this pastrami sandwich recipe. Look for pastrami that is:

• Well-marbled: Fat within the meat means more flavor and tenderness when warmed.
• Heavily spiced: A thick black pepper and coriander crust on the outside is the hallmark of authentic pastrami.
• Freshly sliced: Pre-packaged pastrami from a plastic bag will never match the quality of freshly sliced deli pastrami.

At Central Market New York, our pastrami is house-cured and smoked in the traditional New York deli style — perfect for making the best hot pastrami sandwich you’ve ever tasted.

How to Make a Pastrami Sandwich: Step-by-Step Recipe

Follow these simple steps to make a perfect pastrami sandwich at home. This pastrami sandwich recipe is easy enough for beginners and satisfying enough for deli purists.

Step 1 – Steam the Pastrami

The most important step in any great hot pastrami sandwich recipe is properly warming the meat. Never just microwave it — steam it for the best results.

• Stovetop steamer method: Place the sliced pastrami in a steamer basket over an inch of simmering water. Cover and steam for 5–8 minutes until the meat is hot, tender, and fragrant.
• Oven method: Wrap the pastrami loosely in aluminum foil with a tablespoon of water inside the packet. Bake at 275°F (135°C) for 10–15 minutes.
• Skillet method: Place the pastrami in a skillet over low heat with a splash of water and cover. Heat for 3–5 minutes, turning once. Do not let the meat fry or brown.

Properly steamed pastrami is the cornerstone of a great hot pastrami sandwich. The moisture and gentle heat bring out the smoky, spiced complexity of the meat in a way that no other heating method can replicate.

Step 2 – Toast the Rye Bread

While the pastrami is warming, prepare your rye bread. Butter one side of each slice with softened unsalted butter. Heat a large skillet or griddle over medium heat and place the bread buttered-side down. Toast for 2–3 minutes until golden brown and crisp. Remove and set aside.

Using rye bread is not just tradition — the earthy, slightly sour flavor of rye is the ideal partner for the rich, smoky pastrami in this pastrami sandwich recipe. Marble rye adds a visual appeal and a touch of sweetness that works especially well in a hot pastrami sandwich.

Step 3 – Warm the Sauerkraut (Optional)

If you’re adding sauerkraut to your pastrami sandwich, warm it in a small saucepan over low heat for 3–5 minutes. Squeeze out any excess moisture before adding it to the sandwich so the bread doesn’t get soggy. Sauerkraut adds a wonderful tangy, fermented note that balances the richness of the pastrami perfectly.

Step 4 – Assemble the Hot Pastrami Sandwich

Now comes the fun part — building your pastrami sandwich. Here’s how to layer it for maximum flavor and structural integrity:

1. Place a toasted slice of rye bread on a clean cutting board or plate, toasted side down.
2. Spread a generous layer of spicy brown mustard on the untoasted inner side of the bread.
3. Pile the warm pastrami high on top of the mustard — a true New York deli pastrami sandwich is not shy with the meat. Aim for at least 4–6 oz of pastrami per sandwich.
4. If adding Swiss cheese, lay the slices directly over the hot pastrami and let the residual heat begin to melt it. You can also place the open sandwich under a broiler for 60 seconds to fully melt the cheese.
5. Add warm sauerkraut or creamy coleslaw on top of the cheese or pastrami.
6. Spread mustard on the inner side of the second slice of rye bread and place it on top, toasted side facing outward. Press down gently.

Step 5 – Slice and Serve

Cut your pastrami sandwich diagonally in half — this is the classic deli presentation and it makes each half easier to hold and eat. Serve immediately while the meat is still hot and the bread is crisp. Pair with a kosher dill pickle spear, a handful of kettle chips, or a simple green salad for a complete meal.

Tips for the Perfect Pastrami Sandwich

Even with a straightforward pastrami sandwich recipe, a few key techniques separate a good sandwich from a truly great one. Keep these tips in mind every time you make a hot pastrami sandwich at home:

• Don’t skip the steam. Dry heat will toughen the pastrami and dry it out. Steaming keeps the meat juicy, tender, and full of flavor — essential for a perfect hot pastrami sandwich.
• Use spicy brown mustard, not yellow. Yellow mustard is too mild and sweet for pastrami. Spicy brown mustard has the sharpness and complexity needed to cut through the rich, fatty meat in a great pastrami sandwich.
• Don’t be shy with the pastrami. The most common mistake home cooks make with a pastrami sandwich recipe is using too little meat. A deli-worthy sandwich has a generously thick stack of pastrami — that’s what makes it satisfying.
• Toast the bread properly. Soft, untoasted rye bread will collapse under the weight of the pastrami and become soggy. A properly toasted slice holds everything together and adds a satisfying crunch to every bite.
• Serve immediately. A hot pastrami sandwich is best the moment it’s assembled. Letting it sit causes the bread to steam and soften from the heat of the meat. Prepare everything in advance and assemble right before serving.
• Try Russian dressing for a Reuben twist. While a classic pastrami sandwich uses mustard, swapping it for Russian dressing or Thousand Island and adding Swiss cheese and sauerkraut takes it in the direction of a Pastrami Reuben — another beloved deli classic worth trying.

Pastrami Sandwich Variations to Try

Once you’ve mastered the classic pastrami sandwich recipe, explore these popular variations to keep things exciting:

The Pastrami Reuben

Swap the traditional pastrami sandwich mustard for Russian dressing, add sauerkraut and Swiss cheese, and grill the whole sandwich in butter until the bread is golden and the cheese is fully melted. This hot, gooey variation is one of the most indulgent hot pastrami sandwich options available.

Pastrami Melt

Build your pastrami sandwich open-faced on rye bread, top with Swiss cheese, and broil until bubbling. Serve with a side of au jus for dipping, similar to a French dip but with the bold flavors of a hot pastrami sandwich.

Pastrami and Egg Sandwich

Add a fried or scrambled egg to your pastrami sandwich for a hearty breakfast or brunch option. The richness of the egg pairs beautifully with the smoky, spiced pastrami and makes for an incredibly satisfying morning meal.

Frequently Asked Questions About Pastrami Sandwiches

What is the best bread for a pastrami sandwich?

Rye bread — particularly marble rye — is the traditional and most widely recommended choice for a pastrami sandwich. Its slightly tangy, dense texture holds up well under the weight of the pastrami and complements the smoky, spiced flavors of the meat. Sourdough and pumpernickel are also excellent alternatives.

How much pastrami do I need per sandwich?

For a proper deli-style pastrami sandwich, plan on 4–6 oz (115–170g) of pastrami per serving. At a New York deli, sandwiches are often stacked with 8 oz or more. For a hot pastrami sandwich recipe at home, 4–6 oz is a great starting point.

Can I make a pastrami sandwich ahead of time?

The components of the pastrami sandwich recipe can be prepped in advance — the pastrami can be sliced and stored in the fridge, the sauerkraut can be warmed ahead of time — but the sandwich itself is always best assembled and served immediately. A hot pastrami sandwich is a fresh experience.

What condiments go on a pastrami sandwich?

The classic condiment for a pastrami sandwich is spicy brown mustard. Russian dressing or Thousand Island dressing are popular alternatives, especially in Reuben-style preparations. Some people also enjoy horseradish sauce for an extra kick.

Why Central Market New York Makes the Best Pastrami Sandwich

At Central Market New York, we have spent years perfecting our pastrami sandwich. Our pastrami is brined for days in a house-made spice blend, then slow-smoked over hardwood and finished with a generous coating of cracked black pepper and coriander — the traditional New York deli way. Every hot pastrami sandwich we serve is piled high on freshly baked rye bread with bold spicy brown mustard, exactly as New York deli tradition demands.

Whether you visit us in person or recreate this pastrami sandwich recipe at home, the most important thing is using the best ingredients, taking the time to properly steam the meat, and never being shy with the pastrami. That’s the Central Market New York promise — and the secret to the perfect hot pastrami sandwich every single time.