Hot Dogs with Mustard Slaw

Name: Hot Dogs with Mustard Slaw Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Ingredients: Tangy Southern Mustard Slaw; 1 package hot dogs; 1 package hot dog buns

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.

Hot Dogs topped with Mustard Slaw on a wooden hot dog board with bowl of mustard slaw in background and platter of grilled hot dogs.

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!

Some of our other favorite summer barbecue recipes to make are Smoked Chicken Wings, St Louis Ribs Recipe, Smoked Pork Shoulder, Pork Butt Burnt Ends, and BBQ Chicken Legs.

Key Ingredients

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

Hot Dogs with Mustard Slaw on a wooden hot dog board.

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.

Tangy Southern Mustard Coleslaw in a blue bowl.

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!

Slaw dogs on a wooden hot dog board with bowl of mustard slaw in background and platter of grilled hotdogs.

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.

Tips

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.

FAQs

Where did slaw dogs originate?

Slaw dogs started in West Virginia in the early 1920s. During the years when hot dogs and cabbage were affordable for most struggling families.

Storing

Store the mustard slaw and hot dogs separately in airtight containers in the refrigerator for up to 4 days.

More Grilling Recipes

Beer brats with peppers and onions in a cast iron skillet.

Grilled Beer Brats with Peppers and Onions

Two turkey burgers with lettuce and red onion on a cutting board.

Smoked Baby Back Ribs Recipe

Are you on Pinterest? Click the button below to add this recipe to one of your boards!