Gen Korean BBQ Potato Salad Recipe: Creamy Sweet-Savory Twist

gen korean bbq potato salad recipe detailed visual guide

This potato salad delivers a creamy texture with Korean BBQ flavors that set it apart from traditional versions. The combination of sweet and savory creates a perfect balance.

I developed this recipe after experimenting with different dressings and seasonings. It’s become a favorite for its unique twist on a classic side dish.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Gen Korean Bbq Potato Salad

Creamy potatoes meet bold Korean BBQ flavors in this unique side dish.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled, cubed, boiled
Mayonnaise 🥄 ¾ cup Full-fat for creaminess
Gochujang 🌶️ 2 tbsp Korean red pepper paste
Honey 🍯 1 ½ tbsp For sweet-savory balance
Rice Vinegar 🍚 1 ½ tbsp Adds tangy brightness
Soy Sauce 🫙 1 tbsp Use low-sodium if preferred
Sesame Oil 🫒 1 tsp Toasted for nutty flavor
Garlic Cloves 🧄 2 cloves Minced finely
Fresh Ginger 🌿 1 tsp Grated or minced
Green Onions 🧅 ¼ cup Thinly sliced for garnish
Toasted Sesame Seeds 🌰 1 tsp For crunch and aroma
Hard-Boiled Eggs 🥚 2 whole Chopped, optional garnish
Carrot 🥕 ½ cup Julienned or grated
Granulated Sugar 🍚 ½ tsp Balances heat and salt

[recipeingredientscaler]

The potatoes are the foundation—Yukon Golds stay creamy without turning gluey. H Mart or any Korean supermarket will have gochujang (look for the red tub), but some Whole Foods locations carry it too. Fresh ginger and garlic are non-negotiable here; the jarred stuff just doesn’t compare (worth the extra minute to prep). For the best texture, don’t overmix once the potatoes are tender.

No gochujang? Mix 1 tbsp sriracha with 1 tsp miso paste—it’s not identical but gets you close. Swap honey for maple syrup or agave if you’re strict vegetarian. The eggs are optional but add that classic potato salad vibe. Short on time? Pre-shredded carrots from the grocery store work fine (just drain any excess moisture).

Keeps 3-4 days in the fridge—actually tastes better after a night as flavors meld. Not freezer-friendly (mayo separates). Best served chilled or at room temp. I always make a double batch for potlucks (it disappears fast).

❤️

Why You’ll Love This Recipe

  • Minimal Boiling Time: I just cube the Yukon Golds and boil—no peeling, no fuss. Honestly, they’re ready before I finish setting the table.
  • Sweet & Spicy Kick: That gochujang and honey combo? It hits you with heat first, then a smooth sweetness that lingers.
  • Potluck MVP: I bring this to every BBQ and it’s always the first empty bowl. Works as a side or even a main with extra veggies.
  • Keeps Like a Dream: Makes enough for days, and the flavors actually get better overnight. Between us, I’ve eaten it straight from the fridge.

Step-by-Step Instructions for Korean BBQ Potato Salad

Here’s my method for achieving that perfect creamy texture with just the right balance of flavors.

Step 1: Boil and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to medium and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.

Drain immediately and rinse under cold water to stop the cooking process. This prevents them from turning mushy. Peel while still warm, then cube into ½-inch pieces. Spread them on a baking sheet and let cool completely—this ensures they absorb the dressing properly without breaking apart.

Step 2: Prepare the Korean BBQ Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Gochujang, 1.5 tbsp Honey, 1.5 tbsp Rice Vinegar, 1 tbsp Soy Sauce, 1 tsp Sesame Oil, and 0.5 tsp Granulated Sugar until smooth.

Add the minced 2 cloves Garlic Cloves and 1 tsp Fresh Ginger, then whisk again. The dressing should be vibrant orange with a glossy sheen. Taste and adjust the balance if needed—more honey for sweetness or gochujang for heat.

Step 3: Combine Vegetables and Dressing

Add the cooled potatoes to the bowl with the dressing. Fold in the 0.5 cup Carrot and 0.25 cup Green Onions using a spatula, being careful not to break up the potato cubes too much.

The mixture should be creamy with visible flecks of orange and green. If it seems too thick, let it sit for 5 minutes—the potatoes will release moisture and loosen it naturally.

Step 4: Chill and Garnish Before Serving

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours for maximum flavor development). This chilling time allows the potatoes to fully absorb the dressing and the flavors to meld together.

Just before serving, garnish with the 1 tsp Toasted Sesame Seeds and chopped 2 whole Hard-Boiled Eggs. The sesame seeds add a nutty crunch, while the eggs provide a creamy contrast to the salad’s texture. Serve chilled for the best experience.

👨‍🍳

Pro Tips For Making Gen Korean Bbq Potato Salad

  • Chill the Potatoes: After boiling, spread the Yukon Golds on a tray and refrigerate for 15 minutes—this keeps them firm when mixing with mayo and prevents a mushy salad.
  • Balance the Gochujang: I learned this the hard way—start with 1 tablespoon gochujang, then adjust; its heat can overpower the honey and rice vinegar if you’re too heavy-handed.
  • Skip the Skin: Peel the potatoes after boiling, not before—it saves time and helps them hold their shape better in the creamy dressing.
  • Fold, Don’t Stir: Use a spatula to gently fold the ingredients together instead of stirring, so the potatoes stay intact and the texture stays just right.

Health Benefits of This Recipe

Rich in Antioxidants

This dish delivers a powerful antioxidant boost from gochujang and ginger. Capsaicin in the gochujang helps reduce inflammation, while ginger’s gingerol compound supports digestion. Together, they create a flavorful defense against oxidative stress. 💪

Digestive Health Support

The combination of ginger and garlic in this creation aids digestion and soothes the stomach. These ingredients have been used for centuries in Korean cuisine for their natural digestive properties. I notice I feel lighter after eating this version compared to traditional potato salad.

Vitamin-Rich Ingredients

Yukon Gold Potatoes provide a healthy dose of vitamin C and potassium, supporting immune function and heart health. The carrots add vitamin A for eye health and skin vitality. Each serving packs a nutritional punch beyond just great taste.

Energy Boosting Carbs

The potatoes offer complex carbohydrates that provide sustained energy. Unlike simple carbs, these digest slowly, keeping you full and energized for hours. I often make this for picnics when I need long-lasting fuel for my coastal rides.

Heart-Healthy Fats

Sesame oil and mayonnaise contain monounsaturated fats that support cardiovascular health. These good fats help your body absorb the fat-soluble vitamins from the vegetables. The balance of fats here creates a satisfying, heart-smart dish.

Low-Calorie Flavor

At about 250 calories per serving, this creation offers big flavor without excessive calories. The rice vinegar and soy sauce provide tang and umami with minimal added calories, making it a guilt-free indulgence. ✨

Nutrition Facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value
Total Fat 24g31%
Saturated Fat 3.5g18%
Cholesterol 110mg37%
Sodium 620mg27%
Total Carbohydrate 38g14%
Dietary Fiber 4g14%
Sugars 12g
Protein 6g12%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
★★★★★4.8(7 reviews)
Chef Melanie

More recipe sites