Japanese Potato Salad With Mentaiko

Updated Oct. 12, 2023

Japanese Potato Salad With Mentaiko
Julia Gartland for The New York Times. Food Stylist: Samantha Seneviratne.
Total Time
45 minutes
Prep Time
15 minutes
Cook Time
30 minutes
Rating
4(308)
Comments
Read comments

A classic side dish for homemade lunch boxes or bento picnics, a Japanese potato salad is made with boiled russet potatoes, vegetables, boiled eggs and, often, ham, all seasoned with rice vinegar and tangy Japanese Kewpie mayonnaise. Folding in some raw mentaiko, the salt-cured roe of Alaskan pollock, gives it a savory, briny complexity (and is a good reminder of why potatoes and cured fish eggs are so often paired together). The potatoes in Japanese potato salad are typically roughly mashed, but you can dice them if you prefer a heartier texture. Salting the cucumber in advance helps it retain some crunch when you mix it into the salad, while adding vinegar to the potatoes while they’re still hot helps them absorb more flavor.

Featured in: A Star of Kenji López-Alt’s Childhood Breakfasts Shows Its Versatility

  • or to save this recipe.

  • Subscriber benefit: Give recipes to anyone

    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.

  • Share this recipe

  • Print this recipe

Advertisement


Ingredients

Yield:4 to 6 servings
  • 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
Ingredient Substitution Guide

Preparation

  1. 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.

  2. 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.

  3. 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.

  4. 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.

Tip
  • 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.

Ratings

4 out of 5
308 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Private Notes

Leave a Private Comment on this recipe and see it here.

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.

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).

This is good and was a hit at the bbqs I took it too. I didn't have Kewpie at the time so used Hellmans. Did not add the fish roe. Sprinkled a little shichimi togarashi on top at the end. Def the best mayo based potato salad you will have!

Great recipe - granted I’m not someone who follows recipes exactly, but rather uses them to inspire new ways of using what I have on hand. Thus, omitted the fish roe, though I’d love to try that sometime. More or less made the rest as written, just used reg cucumber and yellow potatoes. Genius idea to include cucumber and carrot in a potato/egg salad, and it had never occurred to me to quarter then slice these 2 veggies - so I appreciated learning this (albeit - elementary) move for my mise en place!

Private comments are only visible to you.

or to save this recipe.