Go Back
+ servings

Pastrami Hot Dogs

Course: Sandwiches
Cuisine: American
Servings: 8
Author: Michelle De La Cerda


  • 1-8 pack Kosher , all-beef jumbo hot dogs
  • 1-8 pack potato hot dog buns
  • 3/4 lb New York style pastrami
  • Yellow mustard
  • 4-8 dill pickle spears
  • Water (for boiling)
  • 2-3 tbsp hot dog water (optional)


  1. Bring a large pot of water to a roiling boil.
  2. Once the water is boiling, add the hot dogs, bring to a boil again, then cover and turn off heat.
  3. While the hot dogs steam, in a large saute pan, heat the pastrami through 2-3 minutes.
  4. Open the buns and drizzle some of the hot dog water on the inside of the bun.
  5. Place a hot dog in the bun.
  6. Layer 2-5 slices of pastrami on top of the hot dog (amount determined by the cut of the pastrami)
  7. Drizzle mustard over the top.
  8. If the dill spears are thick, slice in half.
  9. Lay a pickle over the top.
  10. Serve and enjoy.