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.
For the Russian dressing: Combine the mayonnaise, ketchup, relish and sour cream in a small bowl. Mix well and season with salt and pepper.
For the hot dogs: Heat a grill or grill pan over medium-high heat.
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.
Tools You May Need
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.