Step 1: Prepare the Pork : In a small bowl, mix together brown sugar, paprika, chili powder, cumin, mustard powder, salt, and pepper. Rub this spice blend evenly all over the pork shoulder.
Step 2: Sear the Pork : Heat olive oil in a large skillet over medium-high heat. Sear the pork on all sides until browned (about 2–3 minutes per side). This step enhances flavor and seals in juices.
Step 3: Slow Cook the Pork : Option 1 – Slow Cooker (Recommended): Place sliced onions and minced garlic at the bottom of the slow cooker. Add seared pork on top. Pour in chicken broth, BBQ sauce, and apple cider vinegar. Cover and cook on Low for 8 hours or High for 4–5 hours, until the pork is fall-apart tender. Option 2 – Oven: Place everything in a Dutch oven, cover tightly, and bake at 325°F (160°C) for 3–4 hours, until tender.
Step 4: Shred the Pork : Once cooked, remove the pork from the pot and shred it using two forks. Skim any excess fat from the cooking liquid and return the shredded pork to the sauce. Stir in extra BBQ sauce for a sticky, flavorful coating.
Step 5: Make the Coleslaw : In a large bowl, whisk together mayonnaise, apple cider vinegar, Dijon mustard, and honey. Add shredded cabbage and carrots. Toss until everything is evenly coated. Season with salt and pepper to taste. Chill until ready to use.
Step 6: Assemble the Sandwiches : Toast buns lightly in a skillet or oven for added texture. Pile the pulled pork generously onto the bottom half of each bun. Add a spoonful of coleslaw on top, then drizzle with more BBQ sauce if desired. Top with pickles and the other bun half.