Japanese Potato Salad Recipe: Creamy, Tangy Perfection

Pulsating with vibrant textures and electrifying flavors, this Japanese potato salad will revolutionize your perception of humble spuds. Prepare for a culinary journey where creamy potatoes meet crisp vegetables in a tangy, umami-rich dressing that will haunt your taste buds long after the last bite vanishes from your plate. This isn’t your grandmother’s potato salad—this is a flavor explosion that demands attention.

Why This Recipe Works

• The secret lies in the rice vinegar marinade that penetrates warm potatoes, creating an acidic backbone that cuts through the richness while enhancing the natural sweetness of the vegetables.
• We use a combination of Yukon Gold and russet potatoes to achieve the perfect textural balance—creamy yet structured, with just enough starch to bind the ingredients without becoming gluey.
• The Japanese mayonnaise brings unparalleled umami depth with its distinct eggy richness and subtle sweetness that American mayonnaise simply cannot replicate.
• We incorporate English cucumbers with their thin skins and minimal seeds, providing refreshing crunch without excess moisture that would dilute the dressing’s intensity.
• The careful layering of textures—from silky potatoes to crisp carrots, tender ham to crunchy corn—creates a symphony of mouthfeel that keeps every bite exciting and dynamic.

Ingredients

• 2 pounds Yukon Gold potatoes, peeled and quartered
• 1 pound russet potatoes, peeled and cut into 1-inch chunks
• 1/4 cup rice vinegar
• 2 teaspoons granulated sugar
• 1 teaspoon fine sea salt
• 1 English cucumber, thinly sliced
• 1 teaspoon kosher salt (for cucumber)
• 2 large carrots, peeled and finely diced
• 1/2 cup frozen corn kernels, thawed
• 4 slices thick-cut ham, diced into 1/4-inch pieces
• 2 hard-boiled eggs, finely chopped
• 1 cup Japanese mayonnaise (Kewpie brand preferred)
• 2 tablespoons whole milk
• 1 tablespoon Dijon mustard
• 1/2 teaspoon freshly ground black pepper
• 2 scallions, thinly sliced

Equipment Needed

• Large stockpot with lid
• Vegetable peeler
• Sharp chef’s knife
• Cutting board
• Mixing bowls (various sizes)
• Potato masher or ricer
• Colander
• Measuring cups and spoons
• Rubber spatula
• Kitchen towels

Instructions

Prepare and Cook the Potatoes

Begin by meticulously peeling both Yukon Gold and russet potatoes, then cutting them into uniform pieces to ensure even cooking. The Yukon Golds should be quartered while the russets get chopped into one-inch chunks—this size variation accounts for their different starch contents and cooking times. Submerge all potato pieces in a large stockpot filled with cold, generously salted water, bringing it to a rolling boil over high heat. Once boiling, reduce to a vigorous simmer and cook for exactly 18-22 minutes, testing doneness by piercing with a fork—they should offer slight resistance but not crunch. Immediately drain through a colander, then return the steaming potatoes to the hot pot for one minute to evaporate excess moisture, creating the perfect dry canvas for absorbing our flavor-packed marinade.

Create the Flavor Foundation with Vinegar Marinade

Prepare the Crisp Vegetable Components
Meanwhile, slice the English cucumber into paper-thin rounds using a mandoline or very sharp knife, then toss with one teaspoon of kosher salt in a medium bowl. This salt bath draws out excess water that would otherwise dilute our creamy dressing, creating crisper texture and more concentrated cucumber flavor. After 10 minutes, firmly squeeze the cucumber slices between clean kitchen towels until they release their liquid and reduce in volume by nearly half. Simultaneously, steam the finely diced carrots for precisely 4 minutes until tender-crisp—they should still offer resistance but have lost their raw edge. Combine these prepared vegetables with thawed corn kernels in your main mixing bowl.

Combine All Ingredients with Japanese Mayonnaise

Now for the magic moment: add the vinegar-marinated potatoes to the vegetable mixture along with diced ham and chopped hard-boiled eggs. In a separate bowl, whisk together Japanese mayonnaise, whole milk, Dijon mustard, and freshly ground black pepper until smooth and emulsified. The milk lightens the rich mayonnaise just enough to create a luxurious coating consistency without compromising its distinctive umami character. Pour this creamy dressing over the potato mixture, then fold gently with a spatula—not stirring aggressively—to maintain textural integrity while ensuring every component gets enveloped in the velvety sauce.

Final Seasoning and Chilling Process

Taste your creation and adjust seasoning with additional salt or pepper if needed, then fold in the thinly sliced scallions for their fresh, oniony bite. Transfer the salad to an airtight container, pressing plastic wrap directly against the surface to prevent oxidation and skin formation. Refrigerate for at least 2 hours but ideally overnight—this resting period allows the flavors to meld and intensify while the texture firms up to the perfect scoopable consistency. Serve chilled straight from the refrigerator, garnished with extra scallions if desired, and prepare for the addictive creaminess and complex flavor layers that define authentic Japanese potato salad.

Tips and Tricks

For those seeking potato salad nirvana, consider these advanced techniques that elevate this dish from excellent to extraordinary. When selecting potatoes, seek out Yukon Golds with deep yellow flesh—this indicates higher carotenoid content that translates to richer flavor and creamier texture when cooked. For the russets, choose ones that feel heavy for their size with tight, smooth skins, avoiding any with green tinges that indicate solanine development. The rice vinegar matters immensely—look for brands that contain only rice and water without added preservatives, as cleaner vinegar provides brighter acidity that doesn’t overwhelm the other flavors.

Regarding the mayonnaise, while Kewpie is traditional, you can create a hybrid version by mixing three parts Kewpie with one part high-quality American mayonnaise—this adds stability while maintaining the distinctive umami character. If you cannot find Japanese mayonnaise, enhance regular mayonnaise with one teaspoon of rice vinegar and half teaspoon of MSG to approximate that signature flavor profile. When cooking the potatoes, add one tablespoon of white vinegar to the boiling water—this helps the potatoes maintain their structural integrity while cooking, preventing them from becoming waterlogged or falling apart during mixing.

The ham selection is crucial—avoid watery packaged ham and instead seek out thick-cut, quality baked ham from your deli counter, asking them to cut it into a single thick slice that you can dice at home. For vegetarian versions, substitute the ham with sautéed shiitake mushrooms that have been cooked until deeply browned and crispy—their meaty texture and earthy flavor provide similar satisfaction. When mixing the final salad, use a cutting and folding motion rather than stirring—this preserves the distinct textures of each component while evenly distributing the dressing without crushing the tender potatoes.

Storage is another area where technique matters—always press plastic wrap directly against the salad surface before sealing the container, as this prevents oxidation and keeps the colors vibrant. For serving, remove from refrigeration 15 minutes before serving to take the chill off slightly—this allows the flavors to express themselves more fully while maintaining the essential cool temperature. If making ahead, reserve a quarter cup of dressing to refresh the salad before serving, as potatoes continue to absorb moisture during storage. Finally, for presentation, use an ice cream scoop to create perfect domes on each plate, then garnish with additional sliced scallions and a sprinkle of shichimi togarashi for color and subtle heat.

Recipe Variations

• For a seafood twist that channels coastal Japanese flavors, substitute the ham with one cup of flaked cooked crab meat and add two tablespoons of finely chopped nori seaweed. The sweet brininess of crab pairs magnificently with the creamy potatoes, while the nori contributes oceanic umami and beautiful green flecks throughout the salad. Include one tablespoon of lemon zest in the dressing to brighten the seafood notes, and consider adding quartered cherry tomatoes for bursts of acidity that cut through the richness.
• Create a vegetarian delight by omitting the ham and eggs, instead incorporating one cup of edamame beans and half cup of pickled ginger (beni shoga). The edamame provides protein and satisfying pop, while the ginger introduces zesty heat and vibrant pink color contrasts. Boost umami with one tablespoon of white miso paste blended into the mayonnaise mixture, and include thinly sliced radishes for additional crunch and peppery notes that complement the ginger’s spice.
• For a spicy rendition that will awaken your senses, add two tablespoons of sriracha sauce to the mayonnaise mixture along with one teaspoon of toasted sesame oil. Include half cup of kimchi that has been drained and roughly chopped—its fermented tang and fiery kick transform the salad into a bold flavor experience. Garnish with toasted sesame seeds and chopped cilantro for freshness that balances the heat, creating a Korean-Japanese fusion that’s utterly addictive.
• Transform this into an elegant appetizer by piping the potato salad into endive leaves or small lettuce cups, creating perfect single-bite portions. For this version, process the salad briefly in a food processor to create a smoother consistency that pipes beautifully while maintaining textural interest. Garnish each bite with tobiko (flying fish roe) for salty pops and brilliant color, or with microgreens for an elegant presentation that belies the simple ingredients.
• For a summer picnic version that withstands heat better, increase the vinegar in the marinade to one-third cup and reduce the mayonnaise to three-quarters cup, creating a tangier, less dairy-dependent salad. Add one diced red bell pepper for sweetness and color, and include one tablespoon of chopped fresh dill for herbal brightness that cuts through the richness. This version maintains its integrity longer at room temperature while delivering refreshing flavors perfect for warm weather gatherings.

Frequently Asked Questions

Can I use regular American mayonnaise instead of Japanese mayonnaise?

While you can technically substitute American mayonnaise, the flavor profile will differ significantly because Japanese mayonnaise contains more egg yolks, uses rice vinegar instead of distilled vinegar, and includes MSG for enhanced umami. The result with American mayonnaise will be less rich, less creamy, and missing that distinctive savory depth that defines authentic Japanese potato salad. For best results, seek out Kewpie brand at Asian markets or well-stocked grocery stores—its unique texture and flavor are worth the extra effort. If unavailable, enhance regular mayonnaise with one extra egg yolk, one teaspoon rice vinegar, and a pinch of MSG or mushroom powder to approximate the characteristic taste.

Why do you use two different types of potatoes in this recipe?

The combination of Yukon Gold and russet potatoes creates the perfect textural balance that defines exceptional Japanese potato salad. Yukon Golds break down more readily when mashed, contributing creamy smoothness that binds the ingredients together, while russets maintain more structure and provide distinct potato pieces that offer satisfying bites. Using only waxy potatoes would result in a salad that lacks creaminess, while using only starchy potatoes would become too gluey and heavy. This dual-potato approach ensures each forkful contains both velvety potato mash and firm potato chunks, creating dynamic mouthfeel that keeps the eating experience interesting from first bite to last.

How long does Japanese potato salad keep in the refrigerator?

Properly stored in an airtight container with plastic wrap pressed directly against the surface, Japanese potato salad maintains optimal quality for 3-4 days in the refrigerator. The acidity from the rice vinegar helps preserve the salad, while the direct plastic wrap contact prevents oxidation and drying. Beyond four days, the texture begins to soften excessively and the flavors muddle together, losing the distinct layers that make this salad special. For food safety, never leave potato salad at room temperature for more than two hours, as the dairy components create potential bacterial growth risks. If you need to make it further in advance, prepare all components separately and combine them the day you plan to serve.

What’s the purpose of salting the cucumbers before adding them?

Salting and draining the cucumbers serves two crucial purposes: it removes excess water that would otherwise dilute the creamy dressing and make the salad watery, and it intensifies the cucumber flavor by concentrating its natural essences. The salt draws out moisture through osmosis, which you then squeeze out, leaving behind cucumber with more potent taste and crisper texture that stands up better to the rich dressing. Skipping this step results in a salad that becomes increasingly watery as it sits, with muted cucumber flavor that gets lost among the other ingredients. This technique ensures each component maintains its distinct character while contributing to the overall harmony rather than compromising the salad’s structural integrity.

Can I make this recipe vegan while maintaining authentic flavors?

Creating a vegan version that captures the essence of Japanese potato salad requires careful substitutions but absolutely delivers satisfying results. Replace Japanese mayonnaise with high-quality vegan mayonnaise, preferably one made with aquafaba for creaminess similar to Kewpie. For the eggy richness, add one tablespoon of nutritional yeast and half teaspoon of black salt (kala namak) to mimic the sulfur notes of hard-boiled eggs. Substitute the ham with smoked tofu or tempeh bacon for savory depth, and ensure your rice vinegar is certified vegan. The resulting salad will have the characteristic creamy-tangy profile with satisfying textures, making it accessible to those avoiding animal products while maintaining the spirit of the original dish.

Summary

This Japanese potato salad delivers an unforgettable symphony of textures and flavors—creamy potatoes, crisp vegetables, and rich umami dressing create a side dish that transcends ordinary potato salads. With its perfect balance of tangy, sweet, and savory elements, this recipe will become your new potluck superstar and family favorite.