June 23, 2026 · 10 min

Quick BBQ Pulled Pork Sandwiches with Gouda and Coleslaw

Brunch10 min699 cal / serving

Get all the delicious flavors of slow-cooked pulled pork without the long wait. This quick recipe transforms pre-cooked pulled pork into a smoky, saucy filling for toasted potato buns. Topped with nutty gouda, tangy coleslaw and crisp dill pickles, every bite is a perfect balance of savory, tangy and creamy.

Perfect for a speedy lunch or casual dinner, these sandwiches come together in just 10 minutes. No smoker or slow cooker needed-just a microwave and a few simple ingredients. Keep napkins handy because these are delightfully messy!


Recipe details

Brunch10 min699 cal / serving2 servings

Nutrition per serving

Calories699 kcalProtein33.9 gFat37.6 gCarbs51.3 gSugar21.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. Some ingredient amounts or nutrition values were incomplete, so this is marked as a partial estimate.


Ingredients

Potato Buns2 unit Potato BunsView ingredient guide
BBQ Sauce4 tablespoon BBQ SauceView ingredient guide
Smoked Paprika1 teaspoon Smoked PaprikaView ingredient guide
Coleslaw Mix4 ounce Coleslaw MixView ingredient guide
Mayonnaise2 tablespoon MayonnaiseView ingredient guide
Gouda Cheese2 slice Gouda CheeseView ingredient guide
Sliced Dill Pickle1 unit Sliced Dill PickleView ingredient guide
Sugar0.25 teaspoon SugarView ingredient guide
SaltSalt to tasteView ingredient guide
PepperPepper to tasteView ingredient guide

Instructions

  1. Slice the potato buns in half and toast them until golden brown.
  2. Place the pulled pork in a large microwave-safe bowl. Use two forks to shred it into smaller pieces.
  3. Add BBQ sauce, half the smoked paprika, half the steak spice blend, 1 teaspoon white wine vinegar, 1 teaspoon water and a pinch of pepper to the pork. Stir to combine. For 4 servings, use all the paprika and steak spice, 2 teaspoons vinegar and 2 teaspoons water.
  4. Cover the bowl with plastic wrap and microwave on high for 2 minutes. Set aside.
  5. In a medium bowl, combine the coleslaw mix, mayonnaise, 1 teaspoon white wine vinegar, ¼ teaspoon sugar and a pinch of salt and pepper. Stir well. For 4 servings, use 2 teaspoons vinegar and ½ teaspoon sugar.
  6. Place a slice of gouda on each bottom bun. Top with as much pulled pork as desired.
  7. Add sliced dill pickles and coleslaw on top of the pork. Close the sandwiches with the top buns.
  8. Serve immediately with any remaining coleslaw, pickles and pork on the side. Note: Pulled pork is fully cooked when it reaches an internal temperature of 160°F.

Recipe Tips

For extra smoky flavor, add a dash of liquid smoke to the pork mixture.

If you prefer a warmer slaw, skip the chilling step and serve immediately.

Toast the buns just before assembling to keep them crisp.

FAQ

Can I use a different type of cheese?

Yes, you can substitute gouda with cheddar, provolone or smoked mozzarella for a different flavor.

How do I reheat leftover pulled pork?

Reheat the pork in a microwave-safe bowl covered with a damp paper towel for 1-2 minutes or in a skillet over medium heat with a splash of water or BBQ sauce.

Can I make this recipe gluten-free?

Absolutely! Use gluten-free buns and check that your BBQ sauce and steak spice blend are certified gluten-free.

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.