coleslaw for hot dogs
intro
Crisp, creamy, perfectly tangy slaw made to pile high on grilled hot dogs, balancing sweet and sour flavors to cut through smoky, savory grilled meat.
Ingredients
Steps
Shred Cabbage Finely
Remove any wilted, blemished outer leaves from the green and purple cabbage heads. Place the green cabbage cut-side down on the maple cutting board. Use the 8-inch chef knife to cut each cabbage section into thin, uniform 1/8-inch wide shreds, cutting around and discarding the tough, solid white core. Transfer shredded cabbage to the clear ribbed glass mixing bowl as you work. Consistent shred size ensures every bite has the same tender-crisp texture, with no large, tough cabbage chunks.
Grate Fresh Carrot
Hold the peeled whole carrot at a 45-degree angle against the large shred holes of the 4-sided stainless steel box grater. Apply firm, even downward pressure to grate the carrot into thin, uniform shreds, stopping when you have a 2cm nub of carrot left to avoid scraping your knuckles. Add all grated carrot to the glass mixing bowl with the shredded cabbage.
Whisk Creamy Dressing
Push the shredded cabbage and carrot to one side of the glass mixing bowl to create a clear space. Add the full-fat mayonnaise, apple cider vinegar, granulated sugar, Dijon mustard, celery seed, kosher salt, and freshly ground black pepper to the empty side of the bowl. Use the stainless steel wire whisk to stir the dressing ingredients together for 30 seconds until completely smooth, with no lumps of mayonnaise or undissolved sugar visible. The finished dressing should be pale creamy yellow, thick but easily pourable.
Toss Slaw Evenly
Use the light maple wood salad tongs to toss the shredded cabbage, carrot, and smooth dressing together for 1-2 minutes, until every vegetable shred is evenly coated in the creamy dressing. Scrape the sides and bottom of the bowl frequently to make sure no pockets of undressed veggies or pooled dressing remain. Do not over-toss or squeeze the cabbage, as this will bruise the leaves and cause the slaw to release excess water and become soggy.
Fold in Fresh Dill
Set aside a tiny pinch of fresh dill for garnish, then sprinkle the remaining chopped fresh dill over the top of the tossed slaw. Use the salad tongs to gently fold the dill into the slaw with 3-4 light turns, distributing the bright green herb evenly without mashing the cabbage. The dill flecks should be visible throughout the pale creamy slaw for pops of color and fresh flavor.
Chill Slaw To Meld
Cover the glass mixing bowl tightly with plastic wrap, and transfer to the refrigerator to chill for 30 minutes. Chilling allows the sweet, tangy, and savory flavors to meld together, softens the cabbage slightly while retaining its snappy crunch, and keeps the slaw cold for serving. Do not chill for longer than 4 hours before serving, as extended storage will cause the cabbage to release too much water and thin the dressing.
Plate And Serve
Remove the chilled slaw from the refrigerator, and peel off the plastic wrap. Give the slaw one light toss with the salad tongs to re-incorporate any dressing that has settled to the bottom of the bowl. Transfer the slaw to the matte cream ceramic serving bowl, mounding it loosely, and top with the reserved pinch of dill for garnish. Pile a generous 1/4 cup scoop of slaw directly on top of grilled hot dogs, or serve on the side for guests to add their own.
Tips
2.Skip pre-shredded bagged cabbage for this recipe: pre-shredded cabbage is treated with anti-browning preservatives and has a dry, tough texture compared to freshly shredded cabbage, which has a bright, snappy crunch that holds up far better against warm grilled hot dogs.
3.Adjust the sugar and vinegar levels to taste before chilling: if you prefer extra-tangy slaw (common for Carolina-style hot dogs), add 1 extra teaspoon of apple cider vinegar; if you like sweeter slaw, add an extra 1/2 tablespoon of sugar, as flavors will mellow and soften as the slaw chills.

OMG this coleslaw is a total game changer for our weekly hot dog nights! I used to buy the gloopy grocery store slaw and my kids would pick it off their dogs, but they ate TWO helpings of this last night. The tang is perfect, not too cloyingly sweet, and it comes together so fast I didn’t even break a sweat. Brought the leftover batch to our neighborhood potluck today and everyone asked for the recipe!
SO good! I meal prepped this on Sunday to top turkey dogs for my work lunches all week, and it held up way better than I expected. I added a tiny pinch of celery seed because I had it in the pantry, and it was chef’s kiss. Zero cook time, super straightforward, exactly what I need on busy work weeks.
Made this for our college football tailgate last weekend to pile on brats and grilled hot dogs, and people were raving. Way better than the vinegar-only slaw my buddy usually brings, the creaminess cuts through the salty grilled meat perfectly. Will be making this every game day from now on.
Wait, has anyone tried adding a little dill pickle relish to this? I feel like that extra briny kick would be insane, but I don’t want to mess it up for my partner’s birthday cookout tomorrow.
So happy this doesn’t have any weird hidden gluten! I’ve been searching for a creamy coleslaw recipe that doesn’t rely on store-bought dressing full of random additives, and this is it. Topped my chili cheese dog with it last night and I’m already obsessed. My husband who hates all coleslaw even went back for seconds.
Zero cook time? Sign me up. Threw this together in 10 minutes flat after work when the kids begged for hot dogs for dinner, and not a single complaint from anyone. Even my toddler who refuses to eat 90% of veggies ate a big scoop of this off his plate. Total weeknight win in my book.
I swapped the green cabbage for a bag of pre-shredded broccoli slaw mix because that’s what I had lying around in the fridge, and it was so good! Crunchy, tangy, creamy, perfect on top of our grilled veggie dogs at our backyard BBQ last weekend. Would definitely make that swap again.
This is really good, but I felt like it was a little too tangy for my taste the first time I made it. I added an extra tablespoon of mayo and a tiny spoonful of sugar on my second batch, and it was perfect for me! Great base recipe to tweak to your own taste preferences.