Recipe courtesy of Florence Henderson

New York Deli Dogs

  • Level: Easy
  • Total: 30 min
  • Active: 30 min
  • Yield: 4 servings
Save Recipe

Ingredients

Coleslaw:

3 tablespoons mayonnaise

1 1/2 tablespoons cider vinegar

1/4 teaspoon sugar

1/4 teaspoon celery seed

2 cups coleslaw mix

Salt and freshly ground black pepper

Russian Dressing:

1/4 cup mayonnaise

1 tablespoon ketchup

1 teaspoon sweet relish

1 teaspoon sour cream

Salt and freshly ground black pepper

Hot Dogs:

2 to 3 tablespoons spicy brown mustard

4 kosher beef hot dogs

4 thin slices pastrami

4 hot dog buns, warmed

Directions

  1. For the coleslaw: Combine the mayonnaise, vinegar, sugar and celery seed in a large bowl and mix well. Stir in the coleslaw mix and season with salt and pepper. Let the coleslaw sit in the fridge until ready to serve.
  2. For the Russian dressing: Combine the mayonnaise, ketchup, relish and sour cream in a small bowl. Mix well and season with salt and pepper.
  3. For the hot dogs: Heat a grill or grill pan over medium-high heat.
  4. Spread the mustard over each hot dog and wrap each dog diagonally in a slice of pastrami. Grill the hot dogs for 4 minutes on each side. Place each dog in a warm bun and top with the coleslaw and dressing.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

New York Street Dogs

New York Deli Snack Mix

New York Street Cart Dog

New York Street-Cart Dog

New York Street Cart Dogs with Onion Sauce and Grilled Red Pepper Relish

New England Dog and Slaw Bites

Hot Dogs with Summertime Slaw

🤤 More Drool-Worthy Recipes