Pulled Pork Sandwich and Coleslaw – Not Just A Labor Day BBQ Favorite
Hello friends… and happy (almost) Labor Day! I’ve got a delicious surprise for you: we’re celebrating with the heavyweight flavor combo that never lets you down—pulled pork sandwich and coleslaw.
I’m talking low-and-slow pork shoulder that shreds like a dream, kissed with homemade bbq sauce, and crowned with a crunchy coleslaw that says, “Relax, I’ve got the tang.” You bring the buns, I’ll bring the jokes—and the secrets that make the slaw sing and the pork dance.
Let’s make your pulled pork sandwich and coleslaw the perfect Labor Day meal.
The heart of the dish is simple: seasoned pork shoulder roast cooked low and slow until it’s tender enough to shred, tossed with just enough barbecue sauce to gloss every strand, piled onto buns, and topped with slaw. The slaw can be creamy coleslaw or a vinaigrette-style coleslaw recipe for pulled pork—both work.
My version leans on two touches. First, a bourbon-kissed homemade bbq sauce plus a whisper of liquid smoke. Second, a slaw recipe that sneaks in a little dried fruit and lemon zest. That surprise sweetness and citrus pop set off the pork like fireworks.
Brief History and Why This Pair Works
Pulled pork has deep roots in American barbecue, especially in the South, where pork shoulder (sometimes called pork butt) was bathed in smoke and patience. The cut’s generous collagen melts into silk when treated kindly—time, low heat, a little moisture—and you end up with meat that practically begs to shred.
Meanwhile, coleslaw comes from the Dutch “koolsla,” or cabbage salad. Centuries later, we’re still using cabbage and carrots to add a bright, tangy, crunchy counterpoint to rich meats.
Put the two together and you get a textural duet: plush, juicy pulled pork nestled in soft buns, balanced by a crisp slaw that snaps back. The vinegar or apple cider vinegar in a coleslaw recipe trims the richness of the BBQ sauce; the mayo (or no-mayo vinaigrette) adds creaminess and lift.
On Labor Day, when the grill is full and friends are hungry, a pulled pork sandwich and coleslaw is the kind of main-and-side harmony that keeps plates—and people—happy.
Essential Tools for the Best Results
Dutch Oven (or Slow Cooker)
I love a Dutch oven because it does two things perfectly: steady heat and moisture retention. Set a pork shoulder on a bed of onion, add a splash of water, cover, and let low heat do the work. The cooker environment gently converts tough fibers into buttery strands you can shred with a sigh. No Dutch oven? A slow cooker is a faithful friend for slow cooker pulled pork, and even a lasagna pan tightly wrapped in foil will do in a pinch.
A second reason a Dutch oven shines: finish power. Once the pork shoulder roast is tender, you can uncover it and crank the heat so the exterior caramelizes and the seasoning blooms. Think of it as the encore—those little crispy bits are flavor fireworks.
Texture in slaw starts with the knife. A good chef’s knife—or my beloved offset slicer—lets you cut cabbage thin enough to be elegant but thick enough to stay crunchy coleslaw. Slice cabbage so you keep long fibers; cutting against the grain turns it into confetti. The same goes for onion: follow the grain so slices hold a little bite. Carrot benefits from a big-hole grater. The right knife work makes a homemade coleslaw that doesn’t drown in dressing or collapse before it hits the bun.
Large Bowl & Whisk
A large bowl and a whisk make quick work of mustard, cider vinegar or white vinegar, a touch of brown sugar, garlic powder, black pepper, and friends. In the coleslaw dressing, mustard helps emulsify, and a drizzle of mayo or a vinaigrette with fresh lemon juice keeps things bright. A proper whisk means your dressing clings to shredded cabbage and carrots, not the bottom of the bowl.
It’s the same with BBQ sauce: whisk ketchup, a little mustard, Worcestershire sauce, maybe a hint of molasses and apple cider vinegar for that tangy balance. The spice mixture—paprika, onion powder, chili powder, celery seed, kosher salt and pepper—wakes up the pork recipe without overpowering it.
3 Common Mistakes to Avoid
Rushing the Pork Shoulder
A pork shoulder needs time. Undercooked? It fights back. Overcooked to dryness? Also sad. Cook gently in your cooker, then finish uncovered so the edges caramelize. Let it rest—at least 20–30 minutes—so juices redistribute. When you remove the pork, don’t panic if it looks too soft; that’s exactly the moment it’s ready to shred.
Sauce Flooding
I love bbq sauce, but remember: it’s a condiment, not a life preserver. If you drown the pulled pork sandwich, the buns get soggy and the flavors go flat. Seasoning the meat with just enough homemade BBQ sauce lets you still taste the pork, the smoke, the spice mixture, and the tang from balsamic vinegar.
Slaw That Loses Its Crunch
Mandolins are great… until they turn cabbage into paper. You want shredded cabbage and carrots with structure—thin, but not transparent. Cut with the grain, and don’t overwork the cabbage mixture with too much dressing. Tangy is good; mush is not.
How to Serve for Maximum Joy
Serve the pulled pork warm—tender strands that you’ve seasoned, not soaked—with just enough sauce to make them shine. Toast your buns lightly so they stand up to the juices. Spoon on the pork, top with tangy slaw, and add a few of those melty onions from the pot if you saved them.
Surprise twist: add coleslaw with dried cherries or cranberries and a pinch of celery seed, plus a tiny splash of red wine vinegar or rice wine vinegar in the dressing. On the sauce side, a hint of bourbon plus Worcestershire sauce and Dijon mustard gives unforgettable depth.
Main or Side Pairings
French Fries – Nothing says “sandwich party” like a mountain of fries. Salt, sizzle, and that shattering crunch create the perfect counterpoint to juicy pork. French fries hot, salty crunch contrasts perfectly with the soft brioche buns and the tender, juicy pork. The mild starch of the fries also helps mellow out the bold flavors of the homemade BBQ sauce and the tangy slaw, giving you balance in every bite.
They’re perfect for casual gatherings like Labor Day cookouts, and if someone sneaks fries into their pulled pork sandwich and coleslaw? That’s not a mistake—it’s a pro move worth copying.
Ultimate Mac and Cheese – Mac and cheese brings creamy Mornay luxury to the party. Rich, cheesy, and smooth, it’s the plush couch to your pork’s rock concert. The tangy slaw cuts through the cheese, the pork’s smoky notes cozy up to the pasta, and suddenly you’ve got a plate that tastes like a holiday.
The pulled pork is smoky and savory, the coleslaw is bright and tangy, and the mac and cheese is smooth and indulgent. Add in a touch of sweetness from the BBQ sauce and tang from balsamic vinegar in the slaw, and you have layers of flavor that keep people coming back for more.
Jalapeño & Cheddar Cornbread – Cornbread is barbecue’s best friend; add jalapeño and cheddar and you’ve got a side that refuses to be background music. A little heat, a little sweetness, and a crumb that loves to mop up BBQ sauce. The corn notes are fabulous with pork shoulder, and the cheese gives you a savory bridge between meat and slaw.
The textures are just as important as the flavors. Moist, tender cornbread contrasts with the crunchy cabbage and carrots in coleslaw, while also acting like a sponge for extra bbq sauce or pork juices. A slice of cheesy jalapeño cornbread ties everything together—sweet, spicy, tangy, and savory all on one plate.
Storage & Reheating Best Practices
Refrigerator (3–4 days): Store pulled pork and coleslaw separately in airtight containers. The pork stays juicy if you keep a few spoonfuls of its cooking juices.
Freezer: Pulled pork freezes beautifully for up to 2 months. Coleslaw does not freeze well—shredded cabbage and carrots will lose texture.
Reheating: Warm pork gently on the stove with a splash of reserved juices, or in the oven covered at low heat. Microwave for quick lunches is fine—cover and reheat in short bursts.
Labor Day is about a little extra time with people you love—and food that tastes like celebration. Pulled pork sandwich and coleslaw checks every box: slow-cooked comfort, bright crunch, and that tangy, glossy BBQ sauce that makes you lick your fingers and pretend nobody saw you. You handle the playlist; I’ll handle the “wow.”
This Perfect Pulled Pork Sandwich recipe will take you on a culinary journey filled with rich, smoky flavors and tender, succulent pork. Slow-cooked to perfection and paired with a homemade barbecue sauce, this sandwich is the ultimate comfort food. Whether you're preparing it for a family gathering or a weekend treat, the time and effort are well worth the delicious results.
2large Onions, sliced in the same direction of the grain
1/4cupDark Brown Sugar
2tablespoonsOnion Powder
2tablespoonsGarlic Powder
2tablespoonsSmoked Paprika
1teaspoonBlack Pepper
1teaspoonSalt
1teaspoonCayenne Pepper (adjust to taste)
1teaspoonOregano or Thyme
1teaspoonCumin
For the Barbecue Sauce:
2cupsKetchup
1/4cupHoney
1/3cupWhite Balsamic Vinegar
1/4cupMolasses
1/4cupCorn Syrup
2tablespoonsDijon Mustard
1teaspoonWorcestershire Sauce
1/4teaspoonCayenne Pepper (adjust to taste)
1teaspoonOnion Powder
1teaspoonGarlic Powder
1teaspoonSalt
1teaspoonBlack Pepper
1dash of Hot Sauce
1dash Liquid Smoke, adjust to taste
1-2tablespoonsBourbon (optional, adjust to taste)
For Serving the Sandwich:
Brioche Buns See the notes for links to those recipes
Vinegar-based Coleslaw or Creamy Coleslaw See the notes for links to those recipes
Reserved cooked Onions (optional)
Get Recipe Ingredients
Prevent your screen from going dark
Recipe Instructions
Preheat Oven to 275°F (135°C)
Prepare the Pulled Pork:
In a bowl, combine brown sugar, onion powder, garlic powder, smoked paprika, black pepper, salt, cayenne pepper, oregano or thyme, and cumin.
At medium heart, add the Garlic olive oil in your Dutch Oven and when hot add the sliced onions and sauté them until light golden brown.
Trim excess fat from the pork shoulder if necessary.
Rub the spice mixture evenly all over the pork shoulder, giving it a good massage.
Place the pork shoulder on top of the onions, fat side up.
Cover the Dutch oven with a lid or aluminum foil, sealing it tightly.
Place the Dutch oven in the preheated oven and roast for approximately 5-6 hours, or until the pork is tender and can easily be pulled apart with a fork. Baste with some of the rendered juices every hour if you can.
After 5-6 hours, increase the oven temperature to 400°F (205°C) and remove the lid or foil.
Continue roasting for an additional 30-60 minutes until the pork develops a beautiful crust.
Once done, remove the pork from the oven, and let it rest for about 30 minutes. During this time, you can prepare the barbecue sauce and coleslaw.
Prepare the Barbecue Sauce:
In a mixing bowl, combine ketchup, honey, white vinegar, molasses, corn syrup, Dijon mustard, Worcestershire sauce, cayenne pepper, onion powder, garlic powder, salt, and black pepper.
Add hot sauce, liquid smoke and mix well.
Optionally, add Bourbon to the sauce for extra flavor. Start with 1-2 tablespoons, adjusting to taste. Taste the sauce and adjust the seasonings or heat level according to your preference. Set the barbecue sauce aside for serving.
Assembling the Pulled Pork Sandwich:
While the pork is resting, gently reheat the reserved cooked onions if desired.
Pull the tender pork apart using two forks to create shreds.
Place a generous portion of pulled pork on the bottom half of each Brioche Bun.
Drizzle a spoonful of barbecue sauce over the pork.
Optionally, add a layer of coleslaw for added texture and freshness.
If you like, top the sandwich with some of the reserved cooked Onions.
Place the top half of the Brioche Bun on the sandwich to complete it.
Serve your Perfect Pulled Pork Sandwiches immediately, accompanied by extra barbecue sauce for dipping and your favorite sides.
Enjoy this flavorful, mouthwatering pulled pork sandwich that's been slow-cooked to perfection and generously sauced to satisfy your barbecue cravings!
This coleslaw recipe brings a fresh twist to a classic American side dish. Instead of the traditional mayonnaise-based dressing, we'll create a delightful vinaigrette that's light, crispy, and bursting with flavor. Perfect as a side for barbecues, picnics, or alongside your favorite grilled dishes.
1/4cupSicilian Lemon Balsamic Vinegar (or white wine vinegar)
Juice of 1 Lemon
Get Recipe Ingredients
Prevent your screen from going dark
Recipe Instructions
Prepare the Vinaigrette:
In a separate mixing bowl, whisk together the Dijon mustard, hot sauce, minced garlic, salt, and black pepper until well emulsified.
Gradually pour in the basil-infused olive oil (or regular olive oil) while continuously whisking to create an emulsion.
Add the white Sicilian balsamic vinegar and lemon juice to the mixture. Continue whisking until the vinaigrette is smooth and well incorporated.
Prepare the Coleslaw:
In a large bowl, combine all ingredients.
Pour the Vinaigrette over the Coleslaw mixture.
Gently toss all the ingredients together until the coleslaw is evenly coated with the vinaigrette.
Taste and adjust the seasoning with additional salt, pepper, or hot sauce if needed.
Cover the coleslaw with plastic wrap and refrigerate for at least 1 hour before serving. This resting time allows the flavors to meld and the coleslaw to absorb the dressing.
Equipment - You can find the items below at our online store!
Frequently Asked Questions About Pulled Pork Sandwich and Cole Slaw
1. Is coleslaw a side or a topping for a pulled pork sandwich with coleslaw?
Coleslaw can be enjoyed both ways—but when it comes to a pulled pork sandwich with coleslaw, it truly shines as a topping. It adds a delightful crunch, tang, and temperature contrast atop the savory, tender pulled pork; though it also makes an excellent side, when nestled on the sandwich itself it elevates every bite.
2. Why does coleslaw pair so well with pulled pork sandwiches?
The pulled pork sandwich with coleslaw works because the creamy or vinaigrette-style slaw cuts through the richness of the slow-cooked pork shoulder, balancing the savory, sometimes sweet flavors with sharp acidity and fresh texture—much like Chef Jean-Pierre’s version, which uses vinegar and even lemon zest to lift each bite.
3. How long should coleslaw sit before serving?
For the best texture and flavor harmony atop your pulled pork sandwich with coleslaw, let the slaw rest for at least one to two hours—Chef Jean-Pierre even recommends preparing it hours ahead so the dressing softens the cabbage slightly while it stays crisp and flavorful.
4. Can I make pulled pork sandwiches and coleslaw ahead of time?
Absolutely—pulled pork often tastes even better the next day. It’s common to prepare a pulled pork sandwich with coleslaw in advance: the pork develops deeper flavor, and the slaw maintains its ideal crunch if kept cold and served separately until assembly.
5. Does vinegar or mayo make better coleslaw for pulled pork?
Both styles are delicious, but vinegar-based coleslaw is particularly popular on a pulled pork sandwich with coleslaw. It offers crisp, tangy contrast without heaviness, especially when paired with rich barbecue sauce, just like Chef Jean-Pierre’s vinaigrette-style version.
6. What’s the ideal meat cut for pulled pork sandwiches?
For a juicy and tender pulled pork sandwich with coleslaw, pork shoulder or pork butt is the go-to. These cuts are rich in collagen and fat, which break down during slow cooking into succulent, shreddable meat that welcomes both sauce and slaw. Chef Jean-Pierre uses a 4-lb pork shoulder for just that reason.
7. How much coleslaw goes on each sandwich?
There’s no hard rule, but a generous scoop of coleslaw—enough to fully cover the pulled pork layer without drowning the bun—is ideal for a pulled pork sandwich with coleslaw, delivering the perfect balance of flavors and textures. Chef Jean-Pierre stacks slaw atop the pork just so the crunch pops with every bite.
8. What can I add to coleslaw for a unique twist?
Chef Jean-Pierre recommends adding dried fruit—like cherries or cranberries—and a touch of lemon zest to your coleslaw for a memorable twist. These surprise ingredients bring a hint of sweetness and brightness that ties beautifully into a pulled pork sandwich with coleslaw.
9. Should I press the pork or just mix it with BBQ sauce?
For the best pulled pork sandwich with coleslaw, shred the meat and then gently toss with just enough homemade BBQ sauce to coat, not drown, the strands. Chef Jean-Pierre shows how a good mix brings flavor without sacrificing texture.
10. Why does coleslaw sometimes turn mushy?
Mushy slaw usually comes from overcutting (especially with mandolins used too thinly) or overdressing. In a pulled pork sandwich with coleslaw, cut cabbage with the grain to preserve texture, and resist drowning it in dressing—Chef Jean-Pierre emphasizes knife work and balanced dressing to keep that vital crunch.
Chef Jean-Pierre, born in Aix-en-Provence, France, honed his culinary skills at a young age, mastering the art of charcuterie by the age of twelve. Determined to become a chef, he began his formal apprenticeship at L'Oustau de Baumaniere in Provence, one of the world’s best restaurants with a 3-star Michelin rating.
Jean-Pierre continued his apprenticeship on the French Riviera where he worked at famous restaurants, such as L’Oasis at La Napoule, Le Vendome in Aix-en-Provence, and the the Carlton in Cannes. In 1976, he opened The Left Bank Restaurant, consistently recognized as one of the best in America for 22 years by magazines like "Bon Appetit," "Conde Nast," "Gourmet Magazine" and "Travel & Leisure."
Jean-Pierre was also a popular TV personality, having hosted National Public Television series like "Incredible Cuisine” and "Sunshine Cuisine." He was also nominated for "Best Culinary Video" by the James Beard Foundation and operated the nationally renowned “Chef Jean-Pierre's Cooking School” and was a sought-after guest on shows like "The Today Show" and "Larry King Live."
With 2.2 Million Subscribers to his Chef Jean-Pierre YouTube Channel, he is a widely respected figure in the culinary world, known for his skill and dedication to his craft, but even more so known for making gourmet cooking fun and easy to learn.
5-inch high-carbon German Stainless Steel blade will effortlessly slice through your steak, bread, vegetables, and fruits. The handle is ergonomically designed Pakka Wood. Makes a perfect gift presented in a beautifully crafted wooden box.
