Tested and Perfected by Food and Wine

Hot Dogs with Grilled Coleslaw

  • TOTAL TIME: 25 MIN
  • SERVINGS: 10
  • FAST
  • STAFF-FAVORITE

Pairing Note "Sausage is built for wine," gloated wine educator Marnie Old, pleased with how well a Beaujolais from Moulin-à-Vent worked with these snappy, salty hot dogs and grilled coleslaw—a mix of charred cabbage, vinegar, mayonnaise and pickled jalapeños.

  1. One 3-pound head of green cabbage, cut through the core into 8 wedges
  2. Vegetable oil, for brushing
  3. Salt and freshly ground pepper
  4. 4 1/2 tablespoons mayonnaise
  5. 4 1/2 tablespoons cider vinegar
  6. 3 pickled jalapeños, seeded and minced, plus 2 teaspoons pickling liquid from the jar
  7. 10 hot dog buns, split
  8. 10 hot dogs
  1. Light a grill. Brush the cabbage wedges with vegetable oil and season with salt and pepper. Grill the cabbage over high heat until charred, about 3 minutes per side. Transfer to a work surface. When the cabbage is cool enough to handle, finely slice it crosswise with a sharp knife.
  2. In a large bowl, whisk the mayonnaise with the cider vinegar, jalapeños and pickling liquid. Add the shredded cabbage and toss well. Season the grilled coleslaw with salt and pepper and toss again.
  3. Grill the hot dog buns over high heat until crisp, about 30 seconds. Grill the hot dogs over high heat, turning several times, until lightly charred and heated through, about 4 minutes. Place the hot dogs in the toasted buns, top with the grilled coleslaw and serve.

Suggested Pairing

"How many brat-eating Germans would agree with you at Octoberfest?" beer expert Sam Calagione shot back, drinking a crisp pilsner, his go-to choice for sandwiches because he loves the beer's yeasty quality with anything on bread. He favors the Victory Prima Pils, which has much more depth than watery industrialized pilsners and a pleasantly bitter finish.