You know that classic Japanese potato salad—creamy, a little tangy, packed with crunchy veggies. Now imagine it landing on a beach in Hawaii, picking up some local flavors, and becoming the star of every potluck and backyard barbecue. That's Hawaiian-style Japanese potato salad. It's not an official, historical dish you'll find in old cookbooks. It's a modern, delicious fusion born from Hawaii's diverse food culture, where Japanese culinary traditions meet local island ingredients. The result is a heartier, often sweeter, and incredibly satisfying side dish that holds its own next to kalua pig or teriyaki chicken. If your usual potato salad feels a bit predictable, this is the upgrade you need.Japanese potato salad Hawaii recipe

What's Inside This Guide

What Makes Hawaiian Japanese Potato Salad Different?

Let's break down why this version stands out. It starts with the Japanese base: russet or Yukon Gold potatoes mashed with some chunks left, bound with Japanese Kewpie mayo (or a good substitute), and mixed with standard add-ins like cucumber, carrot, and sometimes ham. The Hawaiian influence comes in through specific ingredient choices and a slight shift in balance.

>Potluck, picnic, BBQ powerhouse. Built to feed a crowd and stand up to warmer weather.
Feature Traditional Japanese Potato Salad Hawaiian-Style Japanese Potato Salad
Protein Often ham (thinly sliced lunch meat) or boiled eggs. More substantial ham. Think diced cooked ham steak, Spam (a Hawaii favorite), or even shredded chicken.
Vegetables Cucumber, carrot, onion are staples. All of the above, plus sweet elements like finely diced apple or, classically, canned tropical fruit cocktail (drained well). Some add green peas or corn.
Flavor Profile Balanced creamy-tangy from mayo, a touch of rice vinegar or mustard. Leans slightly sweeter and richer. The fruit adds sweetness, and the dressing might have a hint of mirin or skip the vinegar entirely.
Texture Creamy with distinct crunchy bites. Creamy with more varied textures: crunchy veg, soft fruit, chewy meat.
Context Bento box side, home meal accompaniment.

The biggest mistake I see people make is just throwing fruit cocktail into a standard recipe. The balance is off. You need to adjust the savory elements to compensate for the sweetness, or the whole thing tastes like dessert trying to be a salad.Hawaiian style potato salad

How to Make Hawaiian-Style Japanese Potato Salad: Step-by-Step

Here’s my tested recipe, honed from making this for countless family gatherings in Hawaii. It hits that perfect spot between familiar comfort and exciting flavor.

What You'll Need (Serves 6-8)

For the Salad Base:

  • 2 lbs Yukon Gold potatoes (about 4-5 medium), peeled and cut into 1.5-inch chunks. (Russets work but can get gluey).
  • 1 teaspoon salt (for the potato water).
  • 1/2 English cucumber, thinly sliced or quartered and sliced.
  • 1 teaspoon salt (for drawing moisture from the cucumber).
  • 1 medium carrot, peeled and cut into small matchsticks or grated.
  • 1/2 small yellow or sweet onion, very thinly sliced.
  • 1 cup diced cooked ham (about 6 oz). A good ham steak is ideal. For authentic local style, try a 1/2-inch thick slice of Spam, pan-fried until crisp and then diced.
  • 1 cup well-drained canned fruit cocktail OR 1/2 cup diced fresh apple (Fuji or Gala) + 1/4 cup diced fresh pineapple. If using fruit cocktail, pat it dry with paper towels—this is crucial.

For the Dressing:

  • 3/4 cup Japanese Kewpie mayonnaise (the king of mayo for this). If using American mayo, add 1 extra teaspoon of rice vinegar.
  • 2 tablespoons whole milk or unsweetened milk alternative (to lighten the dressing).
  • 1 tablespoon rice vinegar (unseasoned).
  • 1 teaspoon sugar (optional, balance if your fruit isn't very sweet).
  • 1/2 teaspoon fine sea salt, plus more to taste.
  • Freshly ground black pepper.

The Process: More Than Just Mixingcreamy potato salad recipe

1. Cook and Cool the Potatoes Perfectly. This is the foundation. Put the potato chunks in a pot with cold water and 1 tsp salt. Bring to a boil, then reduce to a simmer. Cook for 12-15 minutes until a knife slides in easily but they aren't falling apart. Overcooked potatoes turn to paste. Drain immediately and let them steam dry in the colander for a few minutes. Transfer to a large bowl and roughly mash with a fork or potato masher. You want a rough mash with plenty of small chunks for texture. Let this cool to room temperature. Do not add dressing to hot potatoes—it will break and become oily.

2. Prep the Veggies (The "Shio Momi" Step). While the potatoes cook, mix the sliced cucumber with 1 tsp salt. Massage gently and let it sit for 10-15 minutes. This "shio momi" (salt-rubbing) technique draws out excess water, preventing a watery salad later. Rinse the cucumber briefly under cold water and squeeze it firmly in a clean kitchen towel to remove as much moisture as possible. Do the same with the sliced onion if you find raw onion too sharp—soak in cold water for 5 minutes, then squeeze dry.

3. Assemble with Intention. To the cooled potatoes, add the carrot, prepared cucumber and onion, diced ham, and drained fruit. Gently fold to distribute.

4. Make and Add the Dressing. In a small bowl, whisk the Kewpie mayo, milk, rice vinegar, sugar (if using), salt, and a few grinds of pepper. Pour about 2/3 of the dressing over the salad and fold gently until everything is coated. Add more dressing until it reaches your desired creaminess. I usually use it all. Taste and adjust salt or pepper.

Pro-Tip from a Local Cook: Let the assembled salad rest in the fridge, covered, for at least 1 hour before serving. This allows the flavors to meld and the potatoes to fully absorb the dressing. The texture improves dramatically. Stir gently once more before serving.

Key Techniques & Tips Most Recipes Miss

Anyone can follow a list. Making it great requires a few insights.

The Potato Choice Matters. Yukon Golds are the sweet spot. They mash creamily but hold their shape better than Russets, which can become starchy and gluey if overworked. If you only have Russets, be extra gentle when mashing.

Draining is Non-Negotiable. Wet cucumber and soggy fruit cocktail are the top reasons for a failed, soupy salad. Take the time to salt and squeeze the cucumber. Press the fruit cocktail between layers of paper towels. It feels fussy but makes the difference between good and great.

Kewpie Mayo is the Secret Weapon. American mayo is thicker, tangier from vinegar. Kewpie (made with rice vinegar and egg yolks only) is richer, umami-packed, and slightly sweet. It creates the authentic, luxurious mouthfeel. If you must substitute, mix 3/4 cup American mayo with 1 tablespoon rice vinegar and 1/2 teaspoon sugar.

Layering the Mix. Don't just dump everything in and stir violently. Fold the ingredients gently to maintain those desirable potato chunks and avoid crushing the softer fruit pieces.

Variations & Ingredient Swaps

No ham? No problem. The beauty of this salad is its flexibility.Japanese potato salad Hawaii recipe

  • Protein Swaps: Diced, pan-fried Spam is the classic local swap. Shredded roasted chicken or chopped cooked shrimp work beautifully. For a vegetarian version, add an extra hard-boiled egg or use cubed firm tofu (pan-fried for texture).
  • Fruit Swaps: Skip the canned mix. Use diced apple and pineapple. Mandarin orange segments (well-drained) are excellent. Some people add a handful of raisins or dried cranberries for a chewy surprise.
  • Veggie Boost: Add 1/2 cup of frozen green peas (thawed) or cooked corn kernels. For color and crunch, a bit of finely diced red bell pepper is nice.
  • Dressing Twist: Add 1 teaspoon of yellow mustard or 1/2 teaspoon of curry powder to the dressing for a different kick. A tablespoon of plain yogurt can replace the milk for extra tang.

Storing, Serving & Making Ahead

This salad is a meal-prep dream. Store it in an airtight container in the refrigerator. It will keep well for 3 to 4 days. The flavors actually improve on day two. You might notice a little liquid separation after a day—just give it a quick stir before serving.

It's the ultimate make-ahead dish for events. Prepare it completely the day before, let it meld overnight in the fridge, and you have one less thing to worry about.

Serve it cold or cool. It's perfect as a side for grilled meats (teriyaki chicken, hamburgers), with kalua pig and cabbage, or as part of a larger potluck spread. I've even seen people serve it in lettuce cups as a light lunch.

Your Common Questions, AnsweredHawaiian style potato salad

Why did my potato salad turn out watery and loose?
This almost always traces back to moisture. The potatoes were either not cooled enough before dressing, or the vegetables (especially cucumber) and canned fruit weren't drained and dried thoroughly. The salt-and-squeeze technique for cucumbers is your best defense. Also, ensure your cooked potatoes have fully released their steam before mashing.
Can I make this potato salad without mayonnaise for a lighter version?
You can, but it changes the character completely. For a lighter binder, try substituting half the Kewpie mayo with plain, thick Greek yogurt. The tang is similar, and it lightens the calorie load. Another option is to use a mashed avocado base, but that will oxidize and discolor quickly, so it's not ideal for making ahead.
My family doesn't like sweet flavors in savory dishes. How can I adapt the recipe?
Skip the fruit cocktail entirely. Focus on the savory elements: use the full cup of ham, consider adding a diced hard-boiled egg, and maybe toss in some green peas. You'll still have a fantastic, Hawaii-inspired Japanese potato salad that's more aligned with a traditional bento box style, just with that heartier local protein boost.
creamy potato salad recipeWhat's the best way to get the authentic Hawaiian "plate lunch" flavor at home?
Two specific swaps. First, use Spam. Pan-fry 1/2-inch slices until crispy and golden brown on both sides, then dice. That salty, savory, crispy element is iconic. Second, look for Maui or sweet onions instead of yellow onions—they're milder and sweeter, which is more common in Hawaii. According to the Hawaii Department of Agriculture, these onions are a staple crop.
I can't find Kewpie mayo. What's the closest substitute I can make?
Combine 3/4 cup of a good quality American mayo (like Best Foods/Hellmann's) with 1 tablespoon of unseasoned rice vinegar, 1/2 teaspoon of sugar, and a tiny pinch of MSG (optional, but it replicates Kewpie's umami). Whisk well. It won't be identical, but it gets you much closer than plain mayo.