Hot dogs with mustard slaw are great for barbecues but also for a quick weeknight dinner! Our tangy southern mustard coleslaw brings the perfect amount of mustard flavor to the average hot dog.
Why You’ll Love These
It’s a slaw dog with mustard mixed in the creamy coleslaw.
A super simple recipe that doesn’t need much explaining, right?
Slaw dogs are budget friendly and perfect for feeding a crowd.
Slaw dogs scream summer grilling!
- Mustard Slaw – See the recipe link below for a full list of ingredients and instructions. The mustard slaw recipe will require cabbage, carrots, onions, celery, and red bell pepper. The dressing will require mayonnaise, yellow prepared mustard, apple cider vinegar, sour cream, ketchup, cayenne pepper, and salt.
- Hot Dogs – Choose your favorite brand of hot dogs. We love an all beef hot dog.
- Hot Dog Buns – Use your favorite brand and make sure they are fresh.
How to Make Hot Dogs with Mustard Slaw
Just click here for our Tangy Southern Mustard Coleslaw. You will shred the cabbage. Mix up the dressing.
In a large bowl, combine the slaw ingredients, stir, and chill the mixture until ready to serve.
Grill, boil or microwave the hot dogs. We prefer grilled, always!
Since grill types and size determine how many minutes it takes to grill the perfect hot dog, there’s no magic number.
Use a time range of 5-7 minutes for standard beef franks, 7-10 minutes for jumbo franks, and 15 minutes for quarter-pound franks.
Using tongs to turn them and they have reached an internal temperature of 140 degrees F
Or char them to your liking!
Steam or warm the hot dog buns.
How to Steam Hot Dog Buns
Be sure not to steam them too long, or the buns will become mushy.
- You can wrap a damp paper towel around the buns and microwave them for about 10 seconds.
- You can boil some water in a pan and place the buns in a bamboo steamer and steam them for about 20-30 seconds.
- Mist them with some water, wrap them tightly in aluminum foil, and place them on the grill turning once while you grill the hot dogs. Place them on the warm side of the grill, not directly over the hot coals.
Then simply place a hot dog in the bun then top it with your desired amount of mustard coleslaw. Easy, right?
Serve and enjoy these flavorful hot dogs with yellow mustard slaw!
The coleslaw recipe makes about 8-10 servings but can be easily halved.
- We highly recommend grilling the hot dogs but use your preferred method.
- The original slaw dogs were also served with beanless chili (or sauce), mustard, and white onions. This hot dog slaw recipe puts the mustard and onions in the slaw, and we skip the chili.
- Use your favorite hot dog chili if desired.
Slaw dogs started in West Virginia in the early 1920s. During the years when hot dogs and cabbage were affordable for most struggling families.
Store the mustard slaw and hot dogs separately in airtight containers in the refrigerator for up to 4 days.
More Grilling Recipes
Hot Dogs with Mustard Slaw Recipe
- Tangy Southern Mustard Slaw
- 1 package hot dogs
- 1 package hot dog buns
- Prepare the Tangy Southern Mustard ColeslawTangy Southern Mustard Slaw
- Heat the grill. Using tongs, turn the hot dogs over and grill each side of your frank. Since grill types and size determine how many minutes it takes to grill the perfect frank, there’s no magic number. So use a time range of 5-7 minutes for standard beef franks, 7-10 minutes for jumbo franks and 15 minutes for quarter pound franks. Or char them to your liking!1 package hot dogs, 1 package hot dog buns