Food Recipes Side Dishes Potato Dishes Japanese Potato Salad 4.7 (6) 6 Reviews Kewpie mayo delivers tons of richness and creamy texture to this versatile, vegetable-packed potato salad. By Sawako Okochi Sawako Okochi Sawako Okochi is the co-chef and co-owner of Shalom Japan in Brooklyn, New York. She is also co-author, with Aaron Israel and Gabriella Gershenson, of the James Beard Award-nominated cookbook Love Japan: Recipes from Our Japanese American Kitchen. Food & Wine's Editorial Guidelines Published on May 22, 2024 Tested by Nicole Hopper Tested by Nicole Hopper Nicole Hopper is a recipe tester and developer based in Birmingham, Alabama. Meet the Food & Wine Test Kitchen Save Rate PRINT Share Close Photo: Greg Dupree / Food Styling by Chelsea Zimmer / Prop Styling by Thom Driver Active Time: 35 mins Total Time: 55 mins Servings: 4 Jump to recipe Chef and cookbook author Sawako Okochi makes this vegetable-studded, creamy potato salad every year for the Fourth of July, though we think it's perfect for any cookout or potluck. Adding the vinegar directly to the potatoes while they’re hot is a smart trick employed here that’s useful for any and all potato salads you make. It ensures that the potatoes absorb flavor and seasonings completely. Serve this creamy potato salad as a side dish, or, for a fun twist, stuff it between two pieces of soft bread like you would egg salad. Frequently Asked Questions What is Kewpie mayo? Kewpie mayo is a Japanese brand of mayonnaise. While American mayonnaise is made with whole eggs, Kewpie is made with only egg yolks, resulting in a richer, deeper yellow mayonnaise with an almost custardy consistency. It also contains MSG to give it extra savoriness. It is available at most grocery stores or online at bokksumarket.com. How can I make potato salad creamier? You can adjust the consistency of potato salad simply by stirring. Stir gently until just combined if you like it chunkier, but keep stirring for longer and more vigorously for a softer, creamier, partially mashed consistency. Notes from the Food & Wine Test Kitchen Potatoes are best started in cold water for the most even cooking. This ensures that the outside doesn’t get overcooked and mushy before the center of the potato gets cooked. Make ahead This potato salad can be stored in an airtight container in the refrigerator for up to four days. Cook Mode (Keep screen awake) Ingredients 1 1/2 pounds Yukon Gold potatoes, peeled, quartered lengthwise, and cut into 1/2-inch pieces (about 4 cups) 1 medium carrot, peeled and cut on an angle into 1/4-inch-thick slices (about 1/2 cup) 2 garlic cloves, peeled 1 dried bay leaf 1 tablespoon plus 3/4 teaspoon kosher salt, divided, plus more to taste 1/3 cup fresh or frozen corn kernels 1/3 cup fresh or frozen peas 1 tablespoon rice wine vinegar 2/3 cup Kewpie mayonnaise 1/2 teaspoon black pepper, plus more for garnish 1 cup thinly sliced cucumber half-moons (about 1 small cucumber) 2 scallions, thinly sliced (about 1/4 cup) Sliced milk bread or white bread, for serving (optional) Directions Place potatoes, carrot, garlic, bay leaf, and 1 tablespoon salt in a medium saucepan; fill with cold water to cover by 1 inch. Bring to a boil over high. Reduce heat to medium, and simmer, uncovered, until potatoes are fork-tender, 8 to 10 minutes, adding corn and peas during final 3 minutes of cooking time. Drain potato mixture; discard bay leaf and garlic cloves. Transfer warm potato mixture to a medium bowl. Add vinegar and remaining 3/4 teaspoon salt; toss to combine. Stir in Kewpie mayonnaise and black pepper. For a creamier salad, use a fork to mash a portion of the potatoes. Chill potato salad in refrigerator, uncovered, until cooled to room temperature, about 20 minutes, stirring occasionally. Stir cucumber and scallions into potato salad; season to taste with salt, and garnish with black pepper. Serve potato salad immediately, or spread on sliced bread for a creamy sandwich, if desired. Rate It Print