Tested and Perfected by Food and Wine

Grilled Pickled Hot Dogs with Mustard Relish

  • TOTAL TIME: 40 MIN Plus Overnight Pickling
  • SERVINGS: 6

Many people add pickled condiments to their hot dogs. Phillip Kirschen-Clark of New York City’s Demi Monde, who developed this recipe as a Crif Dogs “guest chef,” has other ideas: He pickles the hot dog itself, in an apple cider vinegar. Then he grills it and serves it with sauerkraut and creamy mustard relish.

  1. 1 cup apple cider vinegar
  2. 1/4 cup sugar
  3. 2 tablespoons kosher salt
  4. 2 garlic cloves
  5. 2 bay leaves
  6. 6 hot dogs
  7. 1/2 cup mayonnaise
  8. 1/4 cup finely chopped dill pickles
  9. 2 tablespoons whole-grain mustard
  10. 2 tablespoons Dijon mustard
  11. 1 teaspoon honey
  12. 6 hot dog buns, split and warmed
  13. Sauerkraut, for serving
  1. In a small saucepan, bring the vinegar, sugar, salt, garlic, bay leaves and 1 cup of water to a boil. Remove from the heat and let cool completely. Prick the hot dogs all over with a toothpick and set them in an 8-inch square glass or ceramic casserole. Pour the pickling brine over the hot dogs, cover and refrigerate overnight.
  2. In a bowl, whisk the mayonnaise with the pickles, both mustards and the honey.
  3. Light a grill or preheat a grill pan. Pat the hot dogs dry with paper towels. Grill over high heat until lightly charred and heated through, about 4 minutes. Tuck the hot dogs into the warmed buns, top with the mustard relish and sauerkraut and serve.