Recipe courtesy of Florence Henderson

New York Deli Dogs

Save Recipe
  • Level: Easy
  • Total: 30 min
  • Active: 30 min
  • Yield: 4 servings
Share This 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.
Chili Slaw Dogs
PREMIUM
Kevin Gillespie

Chili Slaw Dogs

8m Easy 100%
CLASS
Miso Hot Dog with Watermelon Radish
PREMIUM
29m Easy 95%
CLASS
Chicago-Style Hot Dog Grilled Cheese
PREMIUM
20m Easy 98%
CLASS
Apple-Cabbage Slaw
PREMIUM
5m Easy 92%
CLASS