BBQ Pork Shoulder Sandwiches with Mustard Slaw

Ingredients (14)

  • 1 10-pound pork shoulder, boneless
  • 2 tablespoons kosher salt
  • 1/4 cup brown sugar
  • 1 teaspoon cayenne pepper
  • 1 1/2 tablespoons black pepper, freshly ground
  • 1 tablespoon paprika
  • 2 cups yellow ballpark mustard
  • 3/4 cup granulated sugar
  • 1 cup cider vinegar
  • 1/2 teaspoon celery seed
  • 1 teaspoon onion powder
  • 1 head white or green cabbage, halved, cored, and shredded
  • 1 cup mayonnaise
  • 12 potato rolls
Try Amazon Fresh

Get fresh food news delivered to your inbox

Sign up for our newsletter to receive the latest tips, tricks, recipes and more, sent twice a week.

BBQ Pork Shoulder Sandwiches with Mustard Slaw

Award-winning chef Thomas Boemer knows pork, and he knows barbecue (check out our interview, with great BBQ tips from the chef). His recipe for BBQ Pork Shoulder with Mustard Slaw is a perfect marriage of smoky, flavorful, unctuous pork and tangy, crunchy slaw that both complements and cuts through the rich savor of the meat. The pork shoulder is rubbed with a mixture of sugar and spices (like cayenne, paprika, and celery seed) before it spends a good long time on the grill over indirect heat. Once it’s rested, it’s chopped and mixed with a mustard-based BBQ sauce that has a hefty dose of cider vinegar too, and deftly balances tangy, spicy, and sweet. Finally, the marvelous meat is piled up on potato rolls with the creamy, crunchy mustard slaw (and maybe some pickles on the side), for the perfect backyard barbecue dish to serve a hungry crowd.

For more great ways to cook pork shoulder, get our Carnitas recipe, or our Sisig (Filipino Sizzling Pork) recipe.

Tips for Pork Shoulder and Pork


Make the rub:
  1. 1Mix together the salt, brown sugar, cayenne, black pepper, and paprika.
  2. 2Use half of the rub to cover the entire pork shoulder, making sure to work the seasoning into the surface of the meat with your hands. Reserve remaining half of rub for sauce.

Cook the pork shoulder:

  1. 1Set up your charcoal grill with an indirect heat area and place the pork shoulder on the indirect side of the grill. Cover and maintain a consistent temperature between 275 and 325 degrees. Cook for 6 to 8 hours, or until the meat jiggles and pulls apart easily. Remove from the heat, tent the pork shoulder with aluminum foil, and let rest for a minimum of 45 minutes.

Meanwhile, make the mustard BBQ sauce:

  1. 1In a 2-quart saucepan, combine the yellow mustard, granulated sugar, reserved half of the rub, onion powder, and celery seed, and simmer on low heat for 20 minutes.
  2. 2Add the cider vinegar and allow to cool somewhat.

Make the slaw:

  1. 1Combine the mayonnaise with 1/2 cup of the mustard BBQ sauce and mix with the shredded cabbage.

Assemble the sandwiches:

  1. 1Once the pork has rested, chop the meat (you can do this with two metal spatulas), seasoning with salt, pepper, and some of the mustard BBQ sauce while chopping, making sure everything is well mixed.
  2. 2Serve the meat on potato rolls, topped with slaw and more of the mustard BBQ sauce.
Load Comments

Recommended from Chowhound

The Best of Pumpkins: Why They're the Ultimate Fall Fruit

The Best of Pumpkins: Why They're the Ultimate Fall Fruit

by Jen Wheeler | It's fall, which means its time to pay tribute to that iconic mascot of the season. As a food, as...

13 Essential Apple Recipes for Fall
Recipe Round-Ups

13 Essential Apple Recipes for Fall

by Chowhound Editors | There are so many things to love about autumn rolling around again, especially apple season. Make...

9 Fall Salads That Put a Fresh Spin on Autumn Produce
Recipe Round-Ups

9 Fall Salads That Put a Fresh Spin on Autumn Produce

by Pamela Vachon | These healthy fall salad recipes will keep you eating well all autumn, and cast your favorite fall...