Pearl’s Korean BBQ Potato Salad Recipe: Creamy Side with Smoky Depth

This side dish transforms ordinary potatoes into a creamy masterpiece with smoky depth that complements any BBQ spread. I developed this version to bridge my French training with Korean flavors.

What sets it apart is the balance of textures—velvety potato with crisp vegetables and a subtle smokiness. The technique ensures every bite delivers that signature creamy consistency without being heavy.

Ingredients for Pearl’s Korean Bbq Potato Salad

A few pantry staples and fresh veggies create this velvety, smoky side dish that steals the show.

[recipe_ingredient_scaler]

The potatoes are the foundation—Yukon Golds are my go-to for that buttery texture (red potatoes work too, but they’re waxier). H Mart or any Asian grocery will have the gochujang you need; look for the red tub with the green lid. Sour cream and mayo are non-negotiable for the creamy base, so splurge on the full-fat versions. The smoked paprika? That’s your secret weapon for that BBQ-friendly depth.

No gochujang? Sriracha plus a pinch of smoked paprika gets you 80% there. Fresh out of scallions? Chives or red onion work in a pinch (just soak the onion in cold water for 10 minutes to mellow the bite). For a lighter version, Greek yogurt instead of sour cream—but honestly, the full-fat stuff is worth it here. The honey can be swapped for sugar if you’re out.

This keeps 3-4 days in the fridge, but the flavors meld best after a few hours. Don’t make it too far ahead though—the cucumber and carrots can get soggy. Leftovers? Perfect in a sandwich (trust me).

Step-by-Step Instructions for Korean BBQ Potato Salad

Here’s my method for achieving that perfect creamy texture with smoky, tangy depth every time.

Step 1: Boil and Season the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Kosher Salt and bring to a rolling boil over high heat. Reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and return the potatoes to the hot pot. The residual heat will evaporate excess moisture, preventing a watery salad. Lightly mash half the potatoes with a fork—this creates the signature creamy texture while leaving chunks for interest.

Step 2: Prepare the Vegetables and Aromatics

While the potatoes cook, julienne the 1 whole Carrots into thin matchsticks. Dice the 0.5 whole English Cucumber after removing seeds, and thinly slice the 3 whole Scallions. Mince the 2 cloves Garlic Cloves finely—this ensures even distribution of flavor.

These vegetables add fresh crunch and color against the creamy base. I like to soak the cucumber in cold water for 5 minutes after dicing to remove any bitterness, then drain well before adding to the salad.

Step 3: Whisk Together the Dressing

In a large bowl, combine the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Gochujang, 1 tbsp Dijon Mustard, 1 tbsp Rice Vinegar, 1 tbsp Honey, and 0.5 tsp Smoked Paprika. Whisk vigorously until completely smooth and emulsified.

Taste and adjust seasoning with 0.5 tsp Black Pepper. The dressing should be creamy with a balance of smoky heat from the gochujang, tang from the vinegar and mustard, and sweetness from the honey. This is where the signature Korean BBQ flavor develops.

Step 4: Combine and Chill for Optimal Flavor

Add the warm potatoes to the dressing along with the prepared carrots, cucumber, scallions, and minced garlic. Fold everything together gently but thoroughly, ensuring the dressing coats every surface. The warmth from the potatoes helps the flavors meld immediately.

Cover and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the potatoes to absorb the bold flavors and the salad to thicken slightly. The result is a creamy, dreamy side with layers of smoky, tangy, and slightly sweet notes that perfectly complement any BBQ spread.

Storing and Reheating This Recipe

Refrigerator Storage

Let this creation cool completely before transferring to an airtight container. It’ll keep beautifully for 3-4 days at 40°F or below. I actually prefer it after 24 hours when the flavors have time to develop.

Freezer Storage

While not ideal due to texture changes, you can freeze for up to 1 month. Portion into quart-sized freezer bags, removing as much air as possible. Thaw overnight in the fridge before reheating. ❄️

Stovetop Reheating

Gently warm in a saucepan over low heat, adding 1-2 tbsp milk or broth to restore creaminess. Stir frequently to prevent sticking. This method preserves texture best.

Microwave Method

For quick portions, microwave in 30-second intervals at 50% power, stirring between each. Add a splash of liquid if it appears dry. The gochujang flavor really shines when reheated this way.

Serving After Storage

Always give it a good stir before serving. The smoked paprika and gochujang may settle. Garnish with fresh scallions for that pop of color and crispness. 💡