The Best Korean Potato Salad: A Creamy, Savory Delight

Discover the distinctly savory and slightly sweet flavor profile of authentic Korean Potato Salad (Gamja Salad). This comforting dish is a staple at Korean picnics, celebrations, and as a favorite banchan (side dish) that pairs perfectly with just about any meal. Get ready to elevate your side dish game with this easy-to-follow recipe.

Why You Will Love This Recipe

This Korean Potato Salad stands apart from Western versions thanks to its unique texture and flavor balance. It features a delightful creaminess achieved not just through mayonnaise, but often using Kewpie mayo for an umami richness. The addition of finely chopped fresh vegetables like carrots, onions, and celery adds a necessary crunch, while a touch of sweetness balances the savory elements. It’s incredibly satisfying, budget-friendly, and always a crowd-pleaser, perfect for potlucks or a delightful weeknight addition to your table.

Ingredients

• 4 large Russet potatoes, peeled and cubed
• 2 large eggs
• 1/2 cup mayonnaise (Kewpie recommended for authentic flavor)
• 2 tablespoons whole milk or heavy cream
• 1 tablespoon granulated sugar
• 1 teaspoon yellow mustard (or Dijon)
• 1/2 teaspoon salt (plus more for boiling)
• 1/4 teaspoon black pepper
• 1/2 cup carrots, finely diced
• 1/4 cup yellow onion, finely diced
• 1/4 cup celery, finely diced
• 1/4 cup sweet peas (frozen or canned), drained
• Optional: 2 tablespoons chopped fresh parsley or dill for garnish

Step-by-Step Instructions

1. Prepare the potatoes: Place the peeled and cubed potatoes in a large pot and cover them with cold water. Add a generous pinch of salt to the water. Bring to a boil over high heat, then reduce heat and simmer until the potatoes are fork-tender, about 15-20 minutes.
2. Cook the eggs: While the potatoes are cooking, place the eggs in a small saucepan, cover with cold water, and bring to a boil. Once boiling, turn off the heat, cover, and let stand for 10 minutes. Immediately transfer the eggs to an ice bath to cool completely. Once cool, peel and roughly chop them.
3. Sauté vegetables: In a small skillet, heat a tiny drizzle of oil over medium heat. Add the diced carrots and onions and sauté until slightly softened, about 5 minutes. Add the celery and peas during the last minute, stirring briefly. Set aside to cool.
4. Mash and season the potatoes: Drain the cooked potatoes thoroughly. Return them to the hot pot, turn the heat to low for about a minute, stirring constantly to steam off any excess moisture. Remove from heat. Mash the potatoes roughly with a potato masher or a fork; do not over-mash—some texture is desirable.
5. Make the dressing: In a medium bowl, whisk together the mayonnaise, milk (or cream), sugar, mustard, salt, and pepper until smooth.
6. Combine ingredients: Gently fold the mashed potatoes, cooled sautéed vegetables, and the chopped hard-boiled eggs into the dressing mixture. Mix carefully until just combined, taking care not to make the mixture too smooth or gluey.
7. Chill and serve: Transfer the Korean Potato Salad to an airtight container. Refrigerate for at least 2 hours (preferably longer) to allow the flavors to meld. Garnish with fresh parsley or dill before serving.

Expert Tips / Pro Tips

• Steam, don’t boil dry: After draining the potatoes, letting them sit briefly on the warm stovetop helps remove excess water, resulting in a creamier salad that doesn’t get watery when mixed with the dressing.
• Use Kewpie Mayo: Japanese Kewpie mayonnaise is richer, tangier, and offers a superior depth of flavor compared to standard American mayonnaise, greatly enhancing the authentic taste of this Korean Potato Salad.
• Texture is Key: For the best experience, do not aim for smooth mashed potatoes. Keep the mash chunky; the soft potatoes blending with the crisp vegetables provides the necessary textural contrast.
• Cool Ingredients: Ensure all cooked components (potatoes, eggs, and sautéed vegetables) are completely cooled to room temperature before mixing them with the mayonnaise dressing to prevent the salad from separating or spoiling quickly.

Variations & Substitutions

• Add Protein: Cooked shredded ham, finely chopped imitation crab meat (surimi), or even finely crumbled bacon bits can be added for extra savory notes.
• Sweetness Adjustment: If you prefer a slightly sweeter salad common in some regional variations, increase the sugar slightly or substitute a teaspoon of honey for some of the sugar.
• Vinegar Kick: A splash (about 1 teaspoon) of apple cider vinegar or rice vinegar added to the dressing can brighten the overall flavor profile.
• Different Starches: While potatoes are traditional, this method can also be adapted for macaroni salad (using small elbow macaroni) or sweet potato salad.

Serving Suggestions

Korean Potato Salad is an incredibly versatile side dish. It shines brightest as a banchan alongside grilled meats like Korean BBQ (Bulgogi or Galbi). It also works wonderfully served alongside fried chicken (chikin) or incorporated into a packed lunch box (dosirak). For a simple light meal, serve a generous scoop on top of toasted white bread for a quick and satisfying sandwich.

Storage, Freezing & Reheating

This salad must always be stored in the refrigerator due to the mayonnaise base. Store tightly covered in an airtight container for up to 3 to 4 days. Because of the high moisture content in the potatoes and the presence of mayonnaise, this dish does not freeze well; thawing often results in a watery and broken consistency. Reheating is not recommended; this dish is best served chilled or at cool room temperature.

Nutrition Information

Note: Nutritional values are estimates and will vary based on the exact fats/mayonnaise used.

FAQ

What makes Korean Potato Salad different from American Potato Salad?

The main differences are the flavor profile and specific ingredients. Korean Potato Salad typically incorporates a touch of sweetness (often from sugar or sometimes condensed milk), uses specific crunch elements like finely diced carrots and celery, and often benefits significantly from the umami richness of Kewpie mayonnaise.

Can I use store-bought cooked potatoes?

While it is quicker, using pre-cooked or refrigerated potatoes is not recommended. Stale, refrigerated potatoes absorb the dressing poorly and result in a dry or gritty texture. Always use freshly cooked potatoes for the best creamy consistency.

How long does it take to prepare this recipe?

Active preparation time is about 25 minutes, but the total time, including the time needed for the potatoes and eggs to cook and cool down, is around 1.5 to 2 hours. Chilling time (minimum 2 hours) is essential for optimal flavor, so plan ahead.

Korean Potato Salad (Gamja Salad)

A creamy, slightly sweet, and savory twist on classic potato salad, often featuring finely diced ham, carrots, and sweet peas for color and texture, dressed in a rich mayonnaise-based sauce.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 25 minutes mins

Total Time 45 minutes mins

Servings: 6 portions

Course: Appetizer, Side Dish

Cuisine: Korean

Calories: 320

Ingredients Method Notes

Ingredients

  

Potatoes and Boiling

• 2 lbs Russet potatoes Peeled and cut into 1-inch cubes
• 1 teaspoon Salt For boiling water

Vegetables and Add-ins

• 1/2 cup Frozen sweet peas Thawed
• 1/2 cup Diced carrots Finely diced
• 1/2 cup Diced ham or imitation crab Optional, finely diced
• 1/4 cup Diced yellow onion Very finely minced

Dressing

• 3/4 cup Mayonnaise Use high-quality full-fat
• 2 tablespoons Sweet pickle relish Or finely chopped dill pickles
• 1 tablespoon White vinegar
• 1 tablespoon Sugar Adjust to taste
• 1/2 teaspoon Salt
• 1/4 teaspoon Black pepper

Method

 

Instructions

1. Place the cubed potatoes in a large saucepan and cover with cold water. Add 1 teaspoon of salt.
2. Bring the water to a boil, then reduce heat and simmer for 15-20 minutes, or until the potatoes are fork-tender but not mushy. Drain thoroughly.
3. While potatoes are cooking, steam or briefly blanch the diced carrots until slightly tender-crisp (about 3 minutes). Drain and set aside with the thawed peas.
4. In a small bowl, whisk together all the dressing ingredients: mayonnaise, sweet pickle relish, white vinegar, sugar, salt, and pepper until smooth.
5. In a large bowl, gently combine the warm, drained potatoes, carrots, peas, and diced ham (if using). Pour about 2/3 of the dressing over the mixture.
6. Gently fold everything together, being careful not to mash the potatoes too much. You want many chunks remaining. If it seems too dry, add the remaining dressing.
7. Stir in the finely minced raw onion. Taste and adjust seasoning (more salt, sugar, or vinegar if needed).
8. Cover the salad and refrigerate for at least 2 hours before serving. This allows the flavors to meld properly. Serve chilled.

Notes

For a richer flavor, you can optionally add 1 or 2 hard-boiled eggs, chopped, to the salad before folding in the dressing. Ensure the potatoes are still slightly warm when adding the dressing for better absorption.