Japanese Potato Salad Recipe Midnight Diner: Creamy Mashed Potatoes With Crunchy Veggies

Japanese Potato Salad Recipe Midnight Diner: Creamy Mashed Potatoes With Crunchy Veggies

This Japanese potato salad delivers the perfect balance of creamy texture and fresh crunch that defines the dish. I developed this version after falling in love with the Midnight Diner approach to comfort food.

The secret lies in partially mashing the potatoes while keeping some chunks intact, then folding in crisp vegetables like cucumber and carrot. Japanese mayonnaise creates that signature rich, tangy base that ties everything together.

What emerges is a salad that’s both light and indulgent, with layers of texture in every bite. The creamy potatoes contrast beautifully with the crunchy vegetables, while the mayonnaise adds just enough richness without being heavy.

Serve chilled for best results. This keeps well for days, making it perfect for meal prep.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

Ingredients for Japanese Potato Salad Recipe Midnight Diner

Creamy potatoes, crisp veggies, and rich mayo make this salad irresistibly fresh and satisfying.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lb Peeled and cut into chunks
Japanese Mayonnaise 🥚 ½ cup Kewpie brand preferred
Cucumber 🥒 1 whole English or Persian, thinly sliced
Carrot 🥕 1 whole Julienned or finely diced
Red Onion 🧅 ¼ whole Thinly sliced for mild bite
Hard-Boiled Eggs 🥚 2 whole Chopped for creaminess
Rice Vinegar 🍚 1 tbsp For tangy brightness
Sugar 🍚 1 tsp Balances the acidity
Salt 🧂 1 tsp Adjust to taste
Black Pepper 🌶️ ¼ tsp Freshly ground preferred
Fresh Cilantro 🌿 ¼ cup Chopped for garnish

The potatoes are everything here. Russets give that perfect fluffy texture when mashed—Yukon Golds work too but stay firmer. I grab mine from Whole Foods (their organic section has great spuds), but any grocery store will do. The Kewpie mayonnaise is non-negotiable for that authentic taste (find it in the Asian aisle or online). Don’t over-mash the potatoes—keep some chunks for that signature texture.

No Japanese mayo? Regular mayo plus 1 tsp sugar and 1 tsp rice vinegar gets you close. English cucumbers are ideal (fewer seeds), but Persian work too. Skip the waxy ones—they don’t mash well. For the eggs, hard-boil them just until set (10 minutes in boiling water). Want extra crunch? Add radish slices or bell pepper. The cilantro can be swapped for parsley if that’s your thing.

This tastes even better the next day (the flavors meld like magic). Keeps 4-5 days in the fridge—store it in an airtight container. Not freezer-friendly, but honestly, it won’t last that long. Perfect for meal prep lunches or as a side for grilled meats.

❤️

Why You’ll Love This Recipe

  • No-Fuss Mashing: I just boil the russets until tender, then lightly mash them—no fancy tools, just a fork and a bowl.
  • Creamy Umami Bomb: The Japanese mayo coats every bite, and the crunch from cucumber and carrot keeps it from getting too rich.
  • Bento Box Star: It’s my go-to for lunchboxes, picnics, or even a quick side when friends drop by unannounced.
  • Keeps Like a Dream: Honestly, it tastes even better the next day after the flavors meld in the fridge.

Step-by-Step Instructions for Japanese Potato Salad

This method delivers that signature creamy texture with delightful crunch in every bite.

Step 1: Boil and Mash the Russet Potatoes

Place the 2 lb Russet Potatoes (peeled and cut into chunks) in a large pot. Cover with cold water by about 1 inch and add 1 tsp Salt. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender.

Drain the potatoes thoroughly and return them to the warm pot. Mash them with a potato masher or fork until they’re smooth but still slightly chunky. This texture is key—it should hold its shape but melt in your mouth. Let them cool slightly before the next step.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cook, thinly slice the 1 whole Cucumber and 0.25 whole Red Onion. Julienne or finely dice the 1 whole Carrot. Chop the 2 whole Hard-Boiled Eggs into small pieces. The contrast of these crisp, fresh vegetables against the creamy potatoes is what makes this dish special.

In a small bowl, whisk together the 1 tbsp Rice Vinegar, 1 tsp Sugar, and 0.25 tsp Black Pepper. Pour this mixture over the sliced cucumber and red onion. Let them sit for 5 minutes to soften slightly and absorb the tangy flavor.

Step 3: Combine All Ingredients

In a large bowl, combine the mashed potatoes with the 0.5 cup Japanese Mayonnaise. I use Kewpie for its rich, slightly sweet flavor that’s authentic to this dish. Fold everything together gently until the potatoes are evenly coated and creamy.

Add the cucumber, red onion, carrot, and chopped eggs to the potato mixture. Fold everything together carefully, making sure to distribute the ingredients evenly without overmixing. You want to see distinct pieces of vegetable and egg in every bite.

Step 4: Chill and Garnish

Cover the bowl with plastic wrap and refrigerate for at least 1 hour. This chilling time allows the flavors to meld together beautifully. The salad will thicken slightly as it cools, making it easier to serve.

Just before serving, fold in the 0.25 cup Fresh Cilantro for a burst of freshness. Taste and adjust the seasoning if needed—sometimes a pinch more salt or a dash of rice vinegar can elevate the flavors perfectly. Serve chilled and enjoy the creamy, crunchy delight!

👨‍🍳

Pro Tips For Making Japanese Potato Salad Recipe Midnight Diner

  • Boil Potatoes Whole: Keep the russets unpeeled and whole while boiling—this prevents them from turning watery or mushy. I learned this the hard way after ending up with potato soup instead of salad.
  • Salt the Cucumber: Sprinkle salt on sliced cucumber and let it sit for 10 minutes before squeezing out the excess water. Sounds weird, but it works: your salad won’t end up watery.
  • Chill Before Mixing: Let the boiled potatoes cool completely in the fridge before mixing with mayo. After burning my fingers too many times, I finally figured out warm potatoes turn the dressing greasy.
  • Slice Onion Thin: Thinly slice the red onion and soak in cold water for 5 minutes to mellow the bite. My grandmother swore by this, and she was right: it makes a real difference in the flavor.

Best Sauces and Condiments for These Flavors

Kewpie Enhancements

For an extra layer of flavor, mix 1 tbsp soy sauce into your 0.5 cup Japanese Mayonnaise before combining with the potatoes. This adds a subtle umami depth that pairs beautifully with the creamy base. I discovered this trick while recreating a Midnight Diner episode. 💡

Tangy Dressing Boost

Whisk together 1 tbsp rice vinegar, 1 tsp honey, and ½ tsp sesame oil for a bright dressing to drizzle over the finished salad. This adds a sweet-tangy contrast that complements the rich potatoes perfectly.

Spicy Mayo Twist

Create a spicy mayo by mixing 2 tbsp Kewpie mayo with 1 tsp sriracha or ½ tsp gochujang. Dollop this on top of your salad for a kick of heat. The spice cuts through the creaminess wonderfully.

Citrus Zest Garnish

Add 1 tsp lemon or lime zest to your salad for a fresh citrus note. This simple addition brightens up the dish and adds a pop of color. I love how it balances the richness of the mayonnaise.

Sesame Seed Finish

Toast 1 tbsp white sesame seeds in a dry pan until golden, then sprinkle over the salad before serving. This adds a nutty crunch that pairs well with the crunchy vegetables. 🌟

Furikake Seasoning

For an authentic Japanese touch, sprinkle 1 tsp furikake (a seaweed and sesame blend) over the finished salad. This adds a subtle oceanic flavor that enhances the dish’s depth.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 18g23%
Saturated Fat 3g15%
Cholesterol 95mg32%
Sodium 480mg21%
Total Carbohydrate 25g9%
Dietary Fiber 3g11%
Sugars 3g
Protein 6g12%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Why does this use Japanese mayonnaise?

Japanese mayo (Kewpie) has a richer, slightly sweeter flavor with a creamier texture than regular mayo. It’s made with only egg yolks and rice vinegar, which gives the salad its signature taste.

2

Can I make this ahead of time?

This tastes even better after 24 hours as the flavors meld. Store in an airtight container in the fridge for up to 4-5 days. Stir before serving.

3

What if I don’t like cilantro?

No problem! Swap it for parsley or green onions for a milder herb. You can also omit it entirely—the salad will still be delicious.

4

Can I add other vegetables?

Yes! Try adding radishes, bell peppers, or snap peas for extra crunch. Just keep the total veggie volume similar to maintain the right texture.

★★★★★4.8(1 review)
Brian Walker