Pulled Pork Sandwiches With Coleslaw Recipe: Smoky-Sweet Meat and Crunchy Slaw Combo

Mastering a pulled pork sandwich with coleslaw recipe means balancing tender, smoky meat with crisp, tangy slaw that cuts through every bite. This combination transformed my family gatherings—what started as a weekend project became the centerpiece of every meal.

The secret lies in slow-cooking the pork until it falls apart, then pairing it with a creamy yet crunchy slaw that stays fresh even after hours.

What sets this recipe apart is the precision in both components: the pork cooks low and slow at 225°F for 8-10 hours, developing deep, caramelized flavors without drying out. Meanwhile, the coleslaw dressing—made with apple cider vinegar and a touch of honey—balances sharpness with subtle sweetness.

Together, they create a sandwich that’s hearty enough for a crowd but refined enough for a weeknight dinner.

The result is a meal where every bite delivers tender, smoky pork wrapped in a soft bun, topped with crisp cabbage that adds texture and freshness. The coleslaw’s tangy dressing bridges the gap between rich meat and buttery bread, making each sandwich feel like a perfect bite.

This is the kind of dish that turns simple ingredients into something unforgettable.

Whether you're feeding a crowd or treating yourself to a satisfying lunch, this recipe delivers restaurant-quality results at home. The slow-cooked pork stays juicy, the slaw stays crisp, and the combination is impossible to resist. Let’s get started on creating this crowd-pleaser.

Ingredients for pulled pork sandwich coleslaw

Six ingredients for the pork, eight for the slaw—simple components that create an unforgettable sandwich combination.

The pork shoulder is the foundation, so choose a well-marbled cut—this ensures moisture during the long cook. Costco and Whole Foods typically carry high-quality cuts, but any reputable butcher will have a suitable option. For the coleslaw, green cabbage provides the perfect crunch, while purple adds visual appeal. Look for heads that feel heavy for their size, indicating freshness. The carrots should be crisp—organic varieties often have better texture. When selecting celery, avoid stalks with brown spots or wilted leaves, as these indicate age. The mayonnaise should be high-quality; duck or avocado oil-based options elevate the flavor profile significantly.

No smoked paprika? Substitute with a blend of chili powder and a pinch of liquid smoke—though the flavor won't be identical, it works in a pinch. For the pork rub, brown sugar can be replaced with white sugar, but the caramelization will be slightly less pronounced. If you're out of Dijon mustard, yellow mustard works fine—just add a bit more honey to balance the sharpness. The apple cider vinegar is crucial for the tang in the slaw; white vinegar or lemon juice can substitute, though the flavor will differ. For the pork, pork butt can be used interchangeably with pork shoulder, but adjust cooking time slightly as needed. When shredding the cabbage, a mandoline with a julienne attachment ensures uniform texture, but a sharp knife works perfectly well.

The pork keeps beautifully in the fridge for 4-5 days once fully pulled, making it ideal for meal prep. Store it in an airtight container with a thin layer of fat or broth on top to maintain moisture. The coleslaw dressing can be made 2 days in advance and stored separately from the vegetables, which should be added just before serving to preserve crispness. For the buns, toast them lightly before serving to prevent sogginess. Both components freeze exceptionally well—the pork can be frozen for up to 3 months and the slaw dressing for 2 months. When reheating, use low heat to prevent drying out the pork, and always add the vegetables to the dressing just before serving.

Step-by-step instructions for pulled pork sandwiches with coleslaw

Master the perfect balance of tender pulled pork and crisp coleslaw with these precise techniques.

Begin by trimming any excess fat from the 4 lb pork shoulder, leaving about ¼ inch of fat cap for moisture during cooking. Pat the meat thoroughly with paper towels to remove surface moisture, which helps the rub adhere better and promotes even browning. In a small bowl, combine 2 tsp salt, 1 tbsp smoked paprika, 1 tsp ground black pepper, and 8 minced garlic cloves. Rub this mixture generously over the entire surface of the pork shoulder, pressing firmly so the seasoning penetrates the meat.

Place the seasoned pork shoulder fat-side up in a slow cooker or Dutch oven. If using a slow cooker, add ½ cup apple cider vinegar to the bottom to help tenderize the meat. For Dutch oven cooking, preheat the oven to 300°F and place the pork shoulder in the oven with the vinegar. This initial step ensures the pork develops a flavorful crust while beginning its slow transformation into tender pulled meat.

Cook the pork shoulder on low heat in the slow cooker for 8 hours, or in the Dutch oven for 4 to 5 hours, until the internal temperature reaches 203°F. The meat should be fork-tender, with the probe sliding in easily and the fibers pulling apart cleanly. If using a slow cooker, maintain the lid slightly ajar during the last 30 minutes to allow moisture to evaporate and the surface to develop a slight crust.

During the final hour of cooking, shred the pork by pulling it apart with two forks. If the meat is still slightly tough, return it to the slow cooker or Dutch oven for an additional 30 minutes. Once fully tender, transfer the pork to a mixing bowl and discard any large fat deposits. This step transforms the tough pork shoulder into melt-in-your-mouth pulled pork ready for assembly.

In a saucepan, combine the shredded pork with ½ cup apple cider vinegar, 0.25 cup honey, 0.25 cup Dijon mustard, and 0.5 cup brown sugar. Stir well to coat the pork evenly in the sauce. Simmer over medium heat for 10 to 12 minutes, stirring occasionally, until the sauce thickens slightly and the flavors meld together. The sauce should coat the back of a spoon and have a glossy, syrupy consistency. Taste and adjust the seasoning with additional salt or pepper if needed.

This sauce not only enhances the flavor of the pulled pork but also ensures each bite is moist and flavorful. The combination of vinegar, honey, and mustard creates a perfect balance of tangy, sweet, and savory notes that complement the smoky paprika rub.

Shred 3 cups cabbage and julienne 1 cup carrots. Thinly slice 2 whole celery stalks, removing the ribs. In a large bowl, combine the cabbage, carrots, and celery. In a separate small bowl, whisk together 0.5 cup mayonnaise, 1 tsp ground black pepper, and 1 tbsp smoked paprika. Pour the dressing over the cabbage mixture and toss gently to coat evenly. Let the coleslaw sit for 10 minutes to allow the flavors to meld and the vegetables to soften slightly while maintaining their crisp texture.

Here's the thing—this coleslaw should be crisp yet tender, not soggy. The mayonnaise dressing provides a creamy contrast to the smoky pulled pork, while the smoked paprika ties the flavors together. The celery adds a subtle crunch that balances the softness of the cabbage.

Toast the 6 whole buns lightly until golden brown. Spoon ½ to ⅔ cup of the pulled pork onto each bun, spreading it evenly. Top each serving with about ½ cup of the coleslaw. For an extra touch, drizzle any remaining sauce from the pulled pork over the coleslaw or sandwiches. Serve immediately while the pork is still warm and the coleslaw is crisp.

This assembly ensures each bite delivers the perfect combination of tender pulled pork, crisp coleslaw, and smoky-sweet flavors. The toasted buns provide a sturdy base that holds everything together without becoming soggy. Serve with additional coleslaw on the side for those who prefer a lighter option.

Essential equipment for great pulled pork sandwich coleslaw

Smoker Essentials

If you're smoking your pork, a quality offset smoker like the Traeger Pellet Grill or a classic Weber Smokey Mountain is non-negotiable. I swear by my Traeger for its consistent 225°F temperature control—critical for that perfect bark and tender meat.

For wood choice, hickory gives bold smoke flavor, while applewood adds sweetness. Never skip a good meat probe thermometer—I use the ThermoWorks Smoke—to track internal temp without guessing. 🌡️

Slow Cooker Setup

For indoor cooking, a 6-quart slow cooker with a tight-fitting lid works wonders. My go-to is the Hamilton Beach Programmable—it’s affordable and maintains steady heat. Line the bottom with heavy-duty aluminum foil to catch drippings, making cleanup a breeze.

If your slow cooker lacks a "keep warm" setting, transfer the pork to a chafing dish on low heat to hold it while you assemble sandwiches. Pro tip: Use a meat mallet to tenderize the pork before cooking if you're short on time.

Shredding Tools

Never use forks to shred pork—they leave strings behind. Instead, grab a pair of heavy-duty kitchen shears or a meat claw like the OXO Good Grips. These tools pull meat cleanly into perfect shreds.

For the coleslaw, a mandoline slicer with a julienne attachment ensures uniform cuts, but a sharp chef’s knife works just as well if you’re patient. I keep a fine-mesh strainer handy to drain excess liquid from the cabbage if it releases too much moisture during prep.

Serving Gear

Toasted buns stay fresh longer in a warm oven set to 200°F while you finish prep. Use a wire cooling rack to keep them crisp. For serving, I love a wooden board or slate platter—it adds rustic charm and keeps sandwiches from sticking.

A spray bottle with water helps mist the coleslaw if it starts to wilt during service. Don’t forget a tongs set for easy assembly and serving—no one wants to wrestle with a messy plate.

Backup Plan

Even with the best tools, things go wrong. Keep a portable propane burner like the Weber Q1200 on hand for reheating pork if your smoker or slow cooker fails. A handheld immersion blender can save your coleslaw dressing if it separates.

And always have extra buns