New York Deli Dogs Recipe

Name: New York Deli Dogs
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 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; 1/4 cup mayonnaise; 1 tablespoon ketchup; 1 teaspoon sweet relish; 1 teaspoon sour cream; Salt and freshly ground black pepper; 2 to 3 tablespoons spicy brown mustard; 4 kosher beef hot dogs; 4 thin slices pastrami; 4 hot dog buns, warmed

Servings: persons

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
1/4 cup mayonnaise
1 tablespoon ketchup
1 teaspoon sweet relish
1 teaspoon sour cream
Salt and freshly ground black pepper
2 to 3 tablespoons spicy brown mustard
4 kosher beef hot dogs
4 thin slices pastrami
4 hot dog buns, warmed

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

470

kcal

Calories

Fat

Carbs

Protein

Fat Carbs Protein

* Per serving · 4 servings · Values may vary.

No additional tips available.

No specific allergen information. Please check the ingredient list for possible allergens.

How did you like this recipe?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

You need 15 ingredients. The key ingredients include: 3 tablespoons mayonnaise, 1 1/2 tablespoons cider vinegar, 1/4 teaspoon sugar, 1/4 teaspoon celery seed, and more.

Yes, New York Deli Dogs falls under the Salads category and is a great choice for this type of meal.

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

New York Deli Dogs

How did you like this recipe?

Frequently Asked Questions