Slow-Cooked Pulled Pork Sandwich with Creamy Coleslaw

The pulled pork sandwich is a crown jewel of American barbecue, celebrated for its melt-in-your-mouth tenderness and bold, smoky flavors. This classic recipe slow-cooks pork shoulder in a deeply seasoned rub until it easily falls apart, then tosses the succulent, shredded meat in a rich, glossy BBQ sauce. Piled high inside a buttery, toasted brioche bun, the warm, savory pork is perfectly countered by the crisp, cool crunch of homemade creamy coleslaw. Served with seasoned french fries, this dish brings the authentic, comforting experience of a legendary roadside BBQ joint right to your table.

Detailed Ingredients

For the Slow-Cooked Pulled Pork:

• 4 to 5 lb (1.8 to 2.3 kg) boneless pork shoulder (pork butt)
• 2 tbsp yellow mustard (for coating)
• 1/2 cup apple cider vinegar
• 1/2 cup water or apple juice

For the Dry Spice Rub:

• 3 tbsp packed dark brown sugar
• 1 tbsp smoked paprika
• 1 tbsp garlic powder
• 1 tbsp onion powder
• 1 tsp chili powder
• 1 tsp ground cumin
• 1 tbsp kosher salt
• 1 tbsp freshly cracked black pepper
• 1/2 tsp cayenne pepper (optional, for heat)

For the Creamy Coleslaw:

• 1 bag (14 oz / 400g) shredded coleslaw mix (green cabbage, red cabbage, and carrots)
• 1/2 cup mayonnaise
• 1 tbsp apple cider vinegar
• 1 tbsp Dijon mustard
• 1 tbsp honey or granulated sugar
• 1/2 tsp celery seed
• Salt and freshly ground black pepper, to taste

For Assembly & Serving:

• 1 to 2 cups of your favorite high-quality, sweet and smoky BBQ sauce (plus extra for serving)
• 6 to 8 brioche buns, split and buttered
• 1 dill pickle, cut into spears or chips
• A side of hot, crispy french fries

Step-by-Step Instructions

Step 1: Season and Cook the Pork

1. Trim and Coat: Pat the pork shoulder dry with paper towels. Trim any excessively thick outer fat, leaving a thin layer for moisture. Lightly coat the entire surface of the pork with yellow mustard (this acts as a binder for the spices and will not leave a mustard taste).
2. Apply the Rub: In a small bowl, whisk together all the dry spice rub ingredients. Generously apply the rub to all sides of the pork, pressing it firmly into the meat to ensure it adheres.
3. Slow Cook:
   • Slow Cooker Method: Pour the apple cider vinegar and water (or apple juice) into the bottom of a 6-quart or larger slow cooker. Place the seasoned pork shoulder inside. Cover and cook on LOW for 8 to 10 hours (recommended) or on HIGH for 5 to 6 hours, until the meat is completely tender and registers around 205°F (96°C) on an instant-read thermometer.
   • Oven Method: Place the pork and liquid in a heavy Dutch oven. Cover tightly with a lid and bake at 300°F (150°C) for about 4 to 5 hours, or until fork-tender.

Step 2: Make the Coleslaw

1. Whisk the Dressing: In a large bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, honey (or sugar), celery seed, salt, and pepper until smooth.
2. Toss and Chill: Add the shredded coleslaw mix and toss thoroughly until the cabbage is evenly coated. Cover and refrigerate for at least 1 hour before serving to allow the flavors to meld and the cabbage to soften slightly.

Step 3: Shred the Pork

1. Rest: Transfer the cooked pork to a large baking sheet or cutting board, letting it rest for 10–15 minutes.
2. Degrease Liquid: Pour the juices from the cooker into a glass measuring cup, letting the fat rise to the top. Skim off and discard the excess fat, reserving the rich, dark cooking liquid below.
3. Shred: Using two forks, shred the warm pork, discarding any large chunks of fat or gristle. Pour 1/2 cup of the reserved cooking liquid back over the shredded meat to keep it incredibly moist.
4. Sauce It: Toss the shredded pork with 1 to 1.5 cups of BBQ sauce until it is evenly coated, glossy, and warm.

Step 4: Assemble and Serve

1. Toast the Buns: Spread a little butter inside the brioche buns and toast them face-down in a hot skillet for 1–2 minutes until golden and crisp. This toast barrier prevents the soft bread from getting soggy.
2. Pile It High: Spoon a generous, mounded portion of the warm, saucy pulled pork onto the bottom half of each toasted bun.
3. Assemble: Top the pork with a dollop of cold, creamy coleslaw (or serve the coleslaw on the side, as pictured). Drizzle with extra BBQ sauce if desired, and place the top bun over the mountain of meat.
4. Serve: Serve immediately alongside hot, crispy french fries and a tangy dill pickle spear.

Tips, Variations, and Storage Notes

• Tips:
  • Patience is key: Don’t rush the cook. Pork shoulder needs a long, slow cook to break down the tough connective tissue. If it is hard to shred, it simply needs more time.
  • Bark: If you prefer the crispy, caramelized “bark” typical of outdoor BBQ smoker joints, spread the shredded, sauced pork onto a baking sheet and broil it in the oven for 3–5 minutes before serving.
• Variations:
  • North Carolina Style: Drizzle the shredded meat with a vinegar-based pepper sauce instead of sweet BBQ sauce, and add a dash of hot sauce.
  • Spicy Kick: Add diced jalapeños or cayenne pepper directly into the dry rub, or mix hot sauce into the BBQ sauce.
• Storage:
  • Leftover pulled pork (without the buns or coleslaw) can be stored in an airtight container in the refrigerator for up to 4 days, or frozen for up to 3 months. To reheat, add a splash of reserved cooking liquid, broth, or water, and warm gently on the stovetop or in a 325°F (160°C) oven covered with foil to keep it from drying out.
  • Coleslaw is best eaten within 2 days, as the cabbage will gradually release water and lose its crunch.

Pairings

• Beverages: An ice-cold craft IPA, a dark amber lager, sweet iced tea, or a classic root beer.
• Sides: Baked beans, mac and cheese, cornbread, or collard greens.

Quick Info

• Prep Time: 20 minutes
• Cook Time: 8 hours (on low)
• Total Time: ~8.5 hours
• Servings: 8 to 10 sandwiches
• Cuisine: Classic American Barbecue / Comfort Food