Classic Pulled Pork Coleslaw Sandwich

There’s something about a good pulled pork sandwich that makes everyone happy at a cookout. The tender meat, the tangy sauce, and that crunch from fresh coleslaw all piled on a soft bun. It’s messy, it’s satisfying, and it’s worth every napkin you’ll go through.

I used to think pulled pork was too much work for a weeknight, but honestly, most of the cooking time is hands-off. You just need to plan ahead. I like to get the pork going in the morning or even the day before. Then when dinner rolls around, I’m just shredding meat and piling up sandwiches while everyone’s asking when we can eat.

The coleslaw is what really makes this sandwich work. Sure, you could buy the pre-made stuff, but homemade takes five minutes and tastes so much better. Plus, you can control how much mayo goes in. Trust me, it’s worth the tiny bit of extra effort.

What Kind of Pork Shoulder Should I Use?

For pulled pork, you’ll want to look for a pork shoulder (sometimes labeled as pork butt or Boston butt at the store), and either boneless or bone-in will work great. The bone-in version tends to have a bit more flavor and stays moist during the long cooking process, but boneless is easier to handle and shred when it’s done. Look for a piece with good marbling – those little streaks of fat throughout the meat – since that’s what keeps your pulled pork juicy and tender. Don’t worry too much about trimming the fat cap on top either, as most of it will render down during cooking and add flavor to your meat.

Options for Substitutions

This recipe is pretty forgiving, so here are some swaps you can make if needed:

• Pork shoulder: Pork shoulder is really the best choice here – it has the right amount of fat and connective tissue to break down into tender, shreddable meat. I wouldn’t recommend substituting this one, as leaner cuts like pork loin will dry out during the long cooking time.
• Cajun seasoning: If you don’t have Cajun seasoning, make your own blend with paprika, garlic powder, onion powder, cayenne pepper, dried oregano, and black pepper. Start with 1 teaspoon of cayenne and adjust to your heat preference.
• Chicken stock: You can use vegetable stock or even water in place of chicken stock. The pork will still add plenty of flavor as it cooks.
• Dark brown sugar: Light brown sugar or even regular white sugar works fine. You’ll lose a tiny bit of molasses flavor, but the difference is pretty minimal.
• Cabbage for coleslaw: Feel free to use all green cabbage or all red cabbage instead of both. You can also buy pre-shredded coleslaw mix from the store to save time on prep.
• Mayonnaise: For a tangier slaw, you can replace half the mayo with sour cream or Greek yogurt. Some folks also like using all vinegar-based dressing instead – just increase the cider vinegar to 1/2 cup and skip the mayo entirely.

Watch Out for These Mistakes While Cooking

The biggest mistake when making pulled pork is rushing the cooking process – if your pork isn’t falling apart with just a gentle tug of your fork, it needs more time in the oven, so resist the urge to crank up the heat to speed things along.

Don’t throw away that cooking liquid from the roasting pan, as it’s packed with flavor and helps keep your shredded pork moist when you mix it back in with the barbecue sauce.

Making your coleslaw too far in advance can leave you with a watery mess, so it’s best to dress it no more than an hour before serving, and if you notice excess liquid pooling at the bottom of the bowl, give it a quick drain before piling it onto your sandwiches.

Finally, lightly toasting your hamburger buns prevents them from getting soggy under all that saucy pork and coleslaw, making for a much better eating experience.

What to Serve With Pulled Pork Coleslaw Sandwiches?

Since these sandwiches already come with coleslaw built right in, you’ll want sides that complement the smoky, tangy flavors without being too heavy. Classic barbecue sides like baked beans, mac and cheese, or corn on the cob are always crowd-pleasers at any cookout. If you’re looking for something lighter, try serving potato salad, pickles, or even some crispy sweet potato fries on the side. For a full spread, add some cornbread or hush puppies to round out the meal and soak up any extra sauce from the sandwiches.

Storage Instructions

Store: Keep the pulled pork and coleslaw separate in airtight containers in the fridge for up to 4 days. The pork actually tastes even better the next day once all those flavors have had time to meld together. Store the buns in their original bag at room temperature or freeze them if you won’t use them all within a couple days.

Freeze: The pulled pork freezes really well for up to 3 months. I like to portion it out into smaller containers or freezer bags so I can thaw just what I need. The coleslaw doesn’t freeze well because of the mayo, so I’d skip freezing that and just make it fresh when you’re ready to eat.

Reheat: Warm the pulled pork gently on the stovetop over medium-low heat with a splash of chicken stock to keep it moist, or microwave it in 30-second intervals, stirring in between. If it seems dry, just add a little extra BBQ sauce or stock to bring it back to life.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 5800-6200
• Protein: 320-360 g
• Fat: 260-300 g
• Carbohydrates: 650-710 g

Ingredients

For the barbecue sauce:

• 1.5 cups ketchup (I prefer Heinz for the perfect tang and consistency)
• 1/2 cup mustard
• 1/2 cup brown sugar
• 1 tablespoon honey
• 3 garlic cloves (freshly minced for best flavor)
• 4 tbsp apple cider vinegar
• 3 tbsp Worcestershire sauce (I use Lea & Perrins)
• 2 tbsp Cajun seasoning

For the pork:

• 1 onion (sliced into thick 1/2-inch rings)
• 4 garlic cloves
• 2 cups chicken stock
• 4 tbsp Cajun seasoning
• 1.5 tbsp brown sugar
• 5 lb pork shoulder (fat cap left on for extra moisture)

For the coleslaw:

• 1/2 green cabbage (be sure to shred into thin 1/8-inch strips)
• 1/2 red cabbage
• 2 carrots
• 1/2 onion
• 3/4 cup mayo (I use Hellmann’s for a creamier texture)
• 3.5 tbsp apple cider vinegar
• 2 tbsp sugar
• 1/2 teaspoon celery seed
• salt
• black pepper

For assembly:

• 15 buns (brioche style recommended for extra richness)

Step 1: Prepare the BBQ Sauce Base

• 1.5 cups ketchup
• 1/2 cup mustard
• 1/2 cup brown sugar
• 1 tablespoon honey
• 3 garlic cloves, minced
• 4 tbsp apple cider vinegar
• 3 tbsp Worcestershire sauce
• 2 tbsp Cajun seasoning

In a medium saucepan, combine ketchup, mustard, brown sugar, honey, minced garlic, apple cider vinegar, Worcestershire sauce, and Cajun seasoning.

Bring the mixture to a boil over medium-high heat, stirring occasionally to combine the ingredients evenly.

Once boiling, reduce heat to low and simmer gently for 30-40 minutes, stirring every 10 minutes or so.

The sauce will thicken and the flavors will meld together beautifully.

Remove from heat and let cool completely—this sauce will be your finishing element for the pulled pork.

Step 2: Season and Roast the Pork Shoulder

• 5 lb pork shoulder
• 1 onion, sliced into thick 1/2-inch rings
• 4 garlic cloves
• 2 cups chicken stock
• 4 tbsp Cajun seasoning
• 1.5 tbsp brown sugar

Preheat your oven to 275°F.

In a large roasting pan or Dutch oven, arrange the sliced onion rings and garlic cloves on the bottom, then add the chicken stock—this creates a flavorful braising liquid.

Pat the 5 lb pork shoulder dry and rub it generously all over with the Cajun seasoning and brown sugar, making sure to coat the entire surface including the sides.

I like to season it a few minutes before placing it in the pan so the seasonings can adhere better.

Place the pork fat-cap side up in the pan, cover tightly with foil, and roast for 6-8 hours until the meat is fork-tender and easily falls apart.

The low, slow heat will render the fat and create incredibly tender, juicy meat.

Step 3: Shred the Pork and Combine with Sauce

• pork shoulder from Step 2
• reserved braising liquid from Step 2
• BBQ sauce from Step 1

Once the pork is fall-apart tender, carefully remove it from the oven and transfer it to a cutting board.

Strain the pan liquid into a bowl, discarding the onion and garlic solids but keeping the flavorful stock.

Using two forks, shred the pork into bite-sized pieces, removing any large chunks of fat if desired (though some fat adds great flavor).

In a large bowl, combine the shredded pork with approximately 2 cups of the cooled BBQ sauce from Step 1 and about 1/2 to 3/4 cup of the reserved braising liquid, mixing gently until the pork is evenly coated and moist.

I always taste at this point and add more sauce or liquid if needed—the pork should be saucy but not swimming.

Step 4: Prepare the Coleslaw

• 1/2 green cabbage, shredded
• 1/2 red cabbage, shredded
• 2 carrots, shredded
• 1/2 onion, minced
• 3/4 cup mayo
• 3.5 tbsp apple cider vinegar
• 2 tbsp sugar
• 1/2 teaspoon celery seed
• salt
• black pepper

While the pork rests, prepare your coleslaw.

Using a knife or mandoline, shred the green cabbage and red cabbage into thin 1/8-inch strips—uniform thickness helps the slaw dress evenly.

Shred the carrots similarly or use a box grater for thin pieces.

Finely dice the remaining 1/2 onion.

In a separate bowl, whisk together the mayo, apple cider vinegar, sugar, celery seed, salt, and black pepper until smooth.

Pour this dressing over the cabbage, carrots, and onion, then toss everything together thoroughly until all the vegetables are evenly coated.

Let the slaw sit for 5-10 minutes so the vegetables can soften slightly and the flavors meld.

Step 5: Assemble and Serve the Sandwiches

• pulled pork with sauce from Step 3
• coleslaw from Step 4
• 15 brioche buns

Lightly toast the brioche buns if desired for a bit of warmth and texture.

Place a generous handful of the pulled pork from Step 3 on the bottom half of each bun, then top with a heaping spoonful of the coleslaw from Step 4.

Place the top bun on each sandwich and serve immediately while the pork is still warm.

The cool, tangy slaw provides the perfect contrast to the warm, smoky, saucy pork.