Japanese Potato Salad With Mentaiko
Updated Oct. 12, 2023

- Total Time
- 45 minutes
- Prep Time
- 15 minutes
- Cook Time
- 30 minutes
- Rating
- Comments
- Read comments
Advertisement
Ingredients
- 1pound russet potatoes (about 2 whole large potatoes), peeled and cut into large chunks
- Salt
- 2eggs
- 1tablespoon rice vinegar, plus more to taste
- 2teaspoons sugar
- 1small Japanese or Persian cucumber, or ½ an English cucumber (about 4 ounces), quartered lengthwise, seeds removed and discarded, and thinly sliced
- 1small carrot (2 to 3 ounces), quartered lengthwise and thinly sliced
- ½cup thawed frozen corn kernels or briefly boiled fresh corn kernels (optional)
- ¼cup chopped radish (about 2 radishes; optional)
- 2scallions, thinly sliced
- 5tablespoons Kewpie mayonnaise (see Tip), plus more to taste
- 1whole sac mentaiko or tarako (about 2 ounces)
- 1teaspoon grated lemon zest
- 1teaspoon fresh lemon juice, plus more to taste
- Freshly ground black pepper
Preparation
- Step 1
In a medium saucepan, cover the potatoes with cold water by at least 1 inch. Add a few big pinches of salt. Bring to a boil over high heat. Gently lower the eggs into the pot. Cover, reduce to a bare simmer, and cook until the potatoes are tender and show no resistance when pierced with a knife or cake tester, 10 to 12 minutes. Drain the potatoes in a colander and spread in a single layer on a large rimmed baking sheet. Immediately sprinkle with vinegar and sugar. Set aside until completely cool, at least 15 minutes. Transfer the eggs to a bowl of ice water and peel when completely cool.
- Step 2
Meanwhile, toss the cucumber with a big pinch of salt in the bottom of a large bowl and set aside until the potatoes are cool.
- Step 3
When the potatoes are cool, add them to the bowl with the cucumber and lightly mash with the back of a fork until some bite-size chunks still remain.
- Step 4
Add carrot, corn, radish, scallion, mayonnaise, mentaiko, lemon zest and juice. Squeeze the hard-boiled eggs through your clean fingers to break them up, or chop them with a knife and add them to the salad. Stir together and season with pepper, more salt, sugar, vinegar, lemon juice or mayonnaise, or a combination, to taste.
- Kewpie is a Japanese brand of mayonnaise with a thicker texture, and tangier, more umami flavor, though any mayonnaise you prefer will work in this recipe.
Private Notes
Comments
Suitable substitute for mentaiko?
Russet potatoes are not available here in Japan — so for a more truly authentic version of the dish, 男爵薯 (danshakuimo; also known as Irish Cobbler) would be the potato to use. Some local variations: Supermarket potato salads usually have slices of ham and occasionally iceberg lettuce mixed in — but the truly great potato salads nix the carrots/corn for chunks of smoky bacon and jammy eggs.
I made this with baby Yukons cut in half, took the eggs out sooner, and couldn’t find the mentaiko so I simply left it out. I really liked all the veg mixed in! I might put a dash of fish sauce in the leftovers to make up for the lack of fishy flavor.
Kind of similar to the Russian “olivier” salad. For tanginess without the fish, add apples and cilantro to the Japanese version. Gives it a nice mix of salty, sweet, herby and creamy flavors.
Procuring ingredients for the weekend: mentaiko is often sold spicy...? Should I hunt for not-spicy? Thanks!
Creamy, crunchy, comforting with tangy/sweet/umami/fresh flavors. Delicious! I used about a tablespoon of fish sauce in the dressing in place of mentaiko (I made roughly a double batch).