BBQ Pork Shoulder Sandwiches with Mustard Slaw

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.