Deli Hot Dogs

I wasn’t really skeptical about how these deli dogs would turn out. Well, maybe a bit. I wasn’t sure how the egg salad would taste on a hot-off-the-grill all-beef dog.

Deli Hot DogsWell, my worries were unfounded because the combination is wonderful. I used well-chilled egg salad, which contrasted perfectly with the hot grilled hot dog. The black pepper is a must. It gives just a little ‘bite’ to contrast the creaminess of the egg salad.

I topped the dogs with McClure’s spicy pickle relish. It is amazing and has a great kick to it, and like the black pepper, contrasts well with the creamy potato salad.

Also try my yummy derby dogs.

Deli Hot Dogs

Cook Time 15 minutes
Total Time 15 minutes
Author Mike


  • Hot dogs cooked as desired
  • Hot dog buns
  • Egg salad
  • Dill pickle relish
  • Fresh-cracked black pepper


  • Place dogs in buns and top with the egg salad. I piped the egg salad onto the dogs, but you can just spoon it on as well.
  • Add dill pickle relish and sprinkle with freshly cracked black pepper.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.