New York Deli Dogs

  4.0 – 1 reviews  • Main Dish
Level: Easy
Total: 30 min
Active: 30 min
Yield: 4 servings

Ingredients

  1. 3 tablespoons mayonnaise
  2. 1 1/2 tablespoons cider vinegar
  3. 1/4 teaspoon sugar
  4. 1/4 teaspoon celery seed
  5. 2 cups coleslaw mix
  6. Salt and freshly ground black pepper
  7. 1/4 cup mayonnaise
  8. 1 tablespoon ketchup
  9. 1 teaspoon sweet relish
  10. 1 teaspoon sour cream
  11. Salt and freshly ground black pepper
  12. 2 to 3 tablespoons spicy brown mustard
  13. 4 kosher beef hot dogs
  14. 4 thin slices pastrami
  15. 4 hot dog buns, warmed

Instructions

  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.

Nutrition Facts

Serving Size 1 of 4 servings
Calories 630
Total Fat 45 g
Saturated Fat 9 g
Carbohydrates 41 g
Dietary Fiber 4 g
Sugar 16 g
Protein 14 g
Cholesterol 64 mg
Sodium 1425 mg

Reviews

Heidi Mcknight
What a great spin on hotdogs. They were super tasty! The only change I made was adding very thinly sliced jalapeno and green onion to the slaw for a bit of a kick. I also added a small clove of minced garlic to the Russian dressing, only because we love garlic.

 

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top