Prepare your grill for indirect cooking by setting up a heat zone and a cooler zone. Preheat the grill to 300°F (150°C).
In a small bowl, mix together mustard, brown sugar, paprika, cayenne pepper, black pepper, garlic powder, onion powder, and kosher salt to create a dry rub.
Apply a thin layer of yellow mustard to the entire surface of the pork shoulder.
Coat the pork with the dry rub, pressing it onto the meat for even coverage.
Place the pork on the cooler side of the grill and cook, with the lid closed, for 1 hour.
In a small bowl, mix together BBQ sauce, apple cider vinegar, and Worcestershire sauce. Set aside.
After 1 hour, baste the pork with half of the prepared BBQ sauce mixture. Continue cooking, with the lid closed, for another 30 minutes.
Flip the pork and repeat the basting process with the remaining BBQ sauce mixture. Cook for an additional 30 minutes or until the internal temperature reaches 195°F (90°C).
Remove the pork from the grill and let it rest for 10 minutes before slicing.
In a large bowl, combine coleslaw mix, mayonnaise, sugar, and white vinegar. Toss well to coat.
Chef’s Insight
For an extra smoky flavor, add a pinch of liquid smoke to the dry rub.
Notes
Adjust cooking time according to your grill's temperature and the thickness of the pork shoulder.