June 29, 2026 · 5 min

Quick BBQ Pulled Pork Sandwiches with Gouda and Tangy Slaw

Brunch5 min745 cal / serving

Craving the deep, smoky flavor of slow-cooked pulled pork but short on time? This recipe delivers all that barbecue goodness in just minutes. Tender shredded pork is tossed in a sweet and tangy BBQ sauce, then piled high onto toasted potato buns with creamy Gouda, crunchy coleslaw and briny dill pickle slices.

The secret is a quick slaw dressed with a simple vinegar-mayo mixture that cuts through the richness of the pork and cheese. It’s a balanced, satisfying sandwich that feels like a picnic, no matter where you eat it. Keep napkins handy-this one gets deliciously messy!


Recipe details

Brunch5 min745 cal / serving2 servings

Nutrition per serving

Calories745 kcalProtein33.9 gFat37.6 gCarbs63.3 gSugar33.4 gFiber2.8 gSodium1501 mg

Dietary labels

Gluten-free: noLactose-free: noDairy-free: no

Allergen check

Gluten / wheat: containsMilk / dairy: containsEgg: containsFish: not detectedShellfish: not detectedPeanut: not detectedTree nuts: not detectedSoy: containsSesame: not detectedMustard: not detectedCelery: not detectedSulphites: not detectedLupin: not detectedMolluscs: not detected

Values are calculated per serving from ingredient amounts and the ingredient nutrition reference per 100g. Allergen and diet labels use available ingredient metadata and name matching; always check product labels for strict diets or allergies.


Ingredients

Sliced Dill Pickle1 unit Sliced Dill PickleView ingredient guide
BBQ Sauce4 tablespoon BBQ SauceView ingredient guide
Mayonnaise2 tablespoon MayonnaiseView ingredient guide
Gouda Cheese2 slice Gouda CheeseView ingredient guide
Potato Buns2 unit Potato BunsView ingredient guide
Coleslaw Mix4 ounce Coleslaw MixView ingredient guide
Pulled Pork8 ounce Pulled PorkView ingredient guide
Sugar0.25 teaspoon (tsp) SugarView ingredient guide

Instructions

  1. In a small bowl, whisk together mayonnaise, white wine vinegar and sugar until smooth. Add coleslaw mix and toss to coat. Set aside.
  2. In a separate bowl, combine pulled pork, BBQ sauce, Bold & Savory Steak Spice and hot smoked paprika. Mix well.
  3. Toast potato buns in a toaster or under the broiler until lightly golden.
  4. Place a slice of Gouda on the bottom half of each bun. Divide the BBQ pulled pork evenly between the buns.
  5. Top with a few slices of dill pickle and a generous portion of the prepared slaw. Close the sandwiches and serve immediately.

Recipe Tips

For extra heat, add a dash of hot sauce to the pulled pork mixture.

If you prefer a warm slaw, you can briefly sauté the coleslaw mix in a pan before dressing.

Use a sturdy bun that can hold up to the saucy filling.

FAQ

Can I use a different cheese instead of Gouda?

Yes, provolone, cheddar or smoked mozzarella would work well.

How can I make this recipe gluten-free?

Use gluten-free buns and check that your BBQ sauce and steak spice are gluten-free.

Can I prepare the slaw ahead of time?

Absolutely! The slaw can be made up to a day in advance and stored in the refrigerator.

DandyRecipes community

Rate and discuss this recipe

Your rating and comments help other DandyRecipes readers decide what to cook next.

Your recipe vote

No DandyRecipes user votes yet.

Recipe comments

0 DandyRecipes comments

No DandyRecipes comments yet.

More recipe ideas

12 similar recipes you might like

These suggestions are based on shared ingredients, meal type, and recipe metadata.