Jul 18 2026
RestaurantsTwo Fools TavernNew York Style Pastrami Recipe

New York Style Pastrami Recipe

Inspired by Two Fools Tavern
Time20h
Serves3

All-Natural Seasoned Pastrami & Swiss cheese served on really good rye bread

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Pastrami and Sandwich Assembly

Method

Preparation and Assembly

  1. 1

    Prepare the Pastrami

    In a bowl, mix black pepper, coriander seeds, paprika, garlic powder, onion powder, sugar, and Cure #1. Rub this mixture all over the beef brisket. Wrap the brisket in plastic wrap and refrigerate for 5-7 days, turning it every couple of days.

  2. 2

    Cook the Pastrami

    After curing, rinse the brisket and pat it dry. Preheat your smoker or oven to 225°F (107°C). Smoke the brisket for about 6-8 hours or until it reaches an internal temperature of 190°F (88°C). Allow it to rest before slicing.

  3. 3

    Assemble the Sandwich

    On a slice of rye bread, layer slices of pastrami and Swiss cheese. Add a layer of mustard if desired. Top with another slice of rye bread and repeat for additional sandwiches.

  4. 4

    Serve

    Cut the sandwiches in half and serve with pickles or coleslaw on the side.

More from Two Fools Tavern