Take pork shoulder out of the fridge and, if necessary, cut it into a few big pieces that will fit in your slow cooker. Combine all rub ingredients after olive oil in a small bowl. Set aside
In a separate bowl, make the pulled pork braising sauce by combining ketchup, brown sugar, vinegar, Worcestershire sauce, Dijon mustard, salt, pepper and broth. Whisk until well combined then add onions, garlic and bay leaf and stir together. Set aside.
Heat a couple of tablespoons of olive oil in a nonstick skillet over medium high heat until very hot. Rub spice mixture over all sides of the pork shoulder. Sear pork in the hot skillet for about 2 minutes on each side over medium high heat until you achieve a nice golden-brown color. Repeat on all sides and move browned pork to a slow cooker.
Pour braising sauce over the seared pork. Cook in a slow cooker on low for 8-10 hours, or on high for 5-6 hours, until the pork is fall apart tender. Reserve about 1-2 cups of the braising liquid (if making homemade BBQ sauce) and then transfer the cooked pork to a foil lined pan. Use two forks to pull the meat apart. If desired, serve on toasted brioche buns with homemade BBQ sauce, coleslaw, sliced onions and pickles. Enjoy!
Make the Homemade BBQ Sauce
Whisk all ingredients together until well combined. Serve with pulled pork and coleslaw!
Make the Coleslaw
Combine mayonnaise, milk, white vinegar, sugar, dijon mustard, celery seeds and a pinch of salt and pepper. Whisk until well combined. Add coleslaw cabbage mix to a mixing bowl or serving dish and pour on dressing. Stir until well combined and allow to marinate in the fridge for at least 15-30 minutes before serving.
*Note* If you like a lot of coleslaw on your sandwiches you may want to double this recipe.