I wasn’t really skeptical about how these deli hot 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.
Well, 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. Sure, I’ve had many a hot dog with egg salad on the side. And I never made the leap and actually put it ON my hot dog. Well, not only does this approach save on plastic forks at a picnic, it’s delicious!

Dill-licious
I topped the deli hot dogs with dill pickle relish. I have a thing about dill pickles and relish. They have to be COLD. I love that crunch and I want it cold. Like almost icy cold. The vinegar and the crunch are great contrasts to a hot, beefy hot dog. I like to load up on the relish.
Mr. Potato Head
I actually met someone once that didn’t like egg salad. I don’t remember his name. Well, I figured, we probably aren’t going to be life-long friends. We’re starting out wrong already. Ok, I’m kidding. But if you don’t like egg salad, there’s no reason you can’t use potato salad instead. I probably wouldn’t grab the stuff with huge chunks of potato in it. Little bite-sized ones would be perfect. You still gotta fit the hot dog in your mouth!
Stick ‘Em
I like to cut a slit lengthwise down my hot dog before I cook it. It opens the hot dog up a bit. When I put it on the bun (cut-side up), it gives the toppings (no matter what they are) a great place to go. And stay. You can also use a hot dog cutter.
- 【Slice → Push → Done!】Our no-touch release…
- 【Grill Like a Pro – 60% More Flavor!】Our…
Also try my yummy derby dogs.
Deli Hot Dogs
Ingredients
- 4 Hot dogs cooked as desired
- 4 Hot dog buns
- 1 cup Egg salad
- ¼ cup dill pickle relish
- freshly ground black pepper
Instructions
- 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.
Notes
Nutrition
Nutritional values are approximate.
- 3-Pack Food-Safe Commercial-Grade Plastic: Made…
- Versatile Use for Sauces, Oils, and Condiments…

