Gochujang Pulled Pork Sandwiches with Pickled Veggies

The Sandwich That Finally Met My Niece’s Standards

Gochujang pulled pork gets layered with bright pickled vegetables and a creamy kimchi mayo for a sandwich that actually balances heat, richness, and crunch. It’s bold, satisfying, and worth every napkin.

My niece requested this recipe, and her instructions were… minimal.

“I want it spicy. And juicy.”

That was it.

I’ve made plenty of pulled pork sandwiches before, but never an Asian-inspired version. So I started where any reasonable person would: gochujang for heat and depth. From there, I figured the juices from the slow-cooked pork could turn into a glossy, slightly sticky sauce—something that could either be tossed with the pork or drizzled right over the top.

Then came the balance. Rich pork needs contrast, so I added quick pickled vegetables, similar to what you’d find in a bánh mì. Bright, crisp, slightly sweet—exactly what this sandwich needed. And because I wasn’t about to stop there, I blended up a kimchi mayo to add another layer of flavor.

The result? My niece was ecstatic and claimed it was hands down the best pulled pork sandwich she’s ever had. I’ll take that as a win.

Why this Recipe Works

• Gochujang brings heat, depth, and a slight sweetness

• Slow cooking keeps the pork tender and juicy

• Reducing the cooking liquid creates a glossy, flavorful sauce

• Pickled vegetables cut through richness with acidity

• Kimchi mayo adds creamy, fermented depth

Tips for Making Gochujang Pulled Pork Sandwiches with Pickled Veggies

• Don’t skip searing—it builds deep flavor

• Reduce the sauce enough so it clings to the pork

• Let pickles sit longer if you have time

• Taste and adjust sauce before serving

• Use sturdy buns to hold everything together

🌱 A Greener Bite of Sustainability

Using the cooking liquid to create the final sauce ensures nothing goes to waste while maximizing flavor. Stretching the pork across multiple sandwiches with fresh vegetables also creates a more balanced, resource-efficient mea

Ingredients & Why They Matter

For the Pulled Pork

• Pork shoulder – rich, fatty cut perfect for shredding

• Salt & black pepper – foundational seasoning

• Granulated sugar – helps develop a crust when searing

• Neutral oil – for proper browning

• Yellow onion – adds sweetness and depth

• Ginger – warmth and brightness

• Garlic – savory backbone

• Gochujang – spicy, fermented chili paste

• Chicken stock – keeps pork moist during cooking

• Honey – balances spice

• Soy sauce – umami and saltiness

For the Pickled Veggies

• Carrots – sweetness and crunch

• Cucumbers – refreshing and cooling

• Daikon – mild bite and texture

• Rice vinegar – acidity

• Water – balances the vinegar

• Sugar + honey – slight sweetness

• Salt – seasoning

• Sesame oil – subtle nuttiness

For the Gochujang Sauce

• Strained pork juices – concentrated flavor base

• Gochujang – added heat

• Brown sugar – balances acidity and spice

• Gochugaru – layered chili heat

• Vinegar – brightness

• Butter – silky finish

For the Kimchi Mayo

• Mayonnaise (Kewpie preferred) – creamy base

• Kimchi – tangy, fermented depth

• Gochujang – subtle heat boost

How To Make Gochujang Pulled Pork Sandwiches with Pickled Veggies

Gochujang pulled pork sandwiches with pickled veggies and kimchi mayo. A spicy, juicy Korean-inspired pulled pork sandwich packed with bold flavor. Bo Nuong) with pandan and coconut milk. A chewy, springy gluten-free dessert with a signature airy honeycomb texture

Season and Sear the Pork:

Season the pork shoulder with salt, black pepper, and sugar, rubbing it evenly on all sides. Heat a large Dutch oven over medium-high heat and add the oil. Sear the pork on all sides for 2–3 minutes per side until a deep crust forms. Remove the pork and set aside.

Slow Cook the Pork:

In a slow cooker, add the onion, ginger, garlic, gochujang, chicken stock, honey, and soy sauce. Return the pork to the slow cooker.

Cook:

• Low: 9–10 hours

• High: 4–6 hours

Once done, shred the pork and set aside, reserving the cooking liquid.

Prepare the Pickled Veggies:

Place carrots, cucumbers, and daikon in a bowl. Toss with a pinch of salt and let sit for 10 minutes, then squeeze out excess water. In a small saucepan, combine rice vinegar, water, sugar, honey, and salt. Heat until the sugar dissolves. Remove from heat and stir in sesame oil. Pour the warm brine over the vegetables and toss to coat. Let sit while you prepare the rest (longer = better flavor).

 Make the Gochujang Sauce:

Strain the cooking liquid through a fine mesh strainer and discard solids. Let the liquid sit briefly so the fat rises to the top. Spoon off most of the fat, leaving a little for flavor. Transfer the liquid to a saucepan and simmer over medium heat until reduced by 30–50%. Stir in gochujang, brown sugar, gochugaru, and a splash of vinegar. Remove from heat and whisk in the butter until smooth and glossy.

Make the Kimchi Mayo:

Combine mayonnaise, kimchi, and gochujang in a blender or food processor. Blend until smooth.

Assemble the Sandwiches:

Butter both sides of buns and toast in a frying pan until golden crust develops. Spread kimchi may on both sides. Pile pulled pork onto your buns. Drizzle or toss with the gochujang sauce. Top with pickled vegetables.

Worth The Request

Sometimes the simplest requests lead to the best results. Spicy and juicy turned into something layered, balanced, and honestly hard to stop eating. If you make these Gochujang Pulled Pork Sandwiches, tag me on Instagram at @the.sustainable.kitchen so I can see how you build yours.