Japanese Potato Salad Recipe Hawaii: Island-Style Creamy Crunch

This island-inspired take on Japanese potato salad brings a creamy twist to your table with local flavors. I developed this version after tasting the beloved dish at a Honolulu potluck, where it stood out for its unique texture and balance.

The secret lies in the combination of soft potatoes, crisp vegetables, and a tangy dressing that ties everything together. Hawaii’s adaptation often includes touches like sweet corn or a hint of spice, making it a standout side.

What you’ll love is how the salad holds its shape while delivering a rich, velvety mouthfeel in every bite. It’s a dish that’s as satisfying as it is versatile, perfect for picnics, BBQs, or as a refreshing side.

Ready in under an hour, this recipe is a crowd-pleaser that stays fresh for days. Here’s how to make it just right.

Ingredients for Japanese Potato Salad Recipe Hawaii

Pantry staples meet tropical flair for this creamy, crunchy island favorite.

The potatoes are the base here—Russets give that perfect fluffy texture. Look for firm, unblemished spuds at your local market (the ones in the bag are fine, but hand-picked feel more special). For the carrots and cucumber, freshness is key—they should snap when you bend them. I grab mine from Trader Joe’s when I’m in a rush, but the farmers market has the best crunch.

No Russets? Yukon Golds work but stay waxier—boil them a few minutes longer. Swap the corn for peas (frozen is fine) or diced bell pepper for color. Out of rice vinegar? Apple cider vinegar at half the amount does the trick. The mayo can be light if you prefer, but full-fat holds everything together better (and honestly tastes richer).

This keeps 3-4 days in the fridge—actually gets better as flavors meld. Store in an airtight container with plastic wrap pressed directly on the surface to prevent browning. Freezing isn’t ideal (textures get mushy), but leftovers make great sandwich fillings for 2 days.

Step-by-Step Instructions for Japanese Potato Salad Hawaii

Here’s my foolproof method for achieving that signature creamy texture with just the right crunch.

Step 1: Cook and Mash the Russet Potatoes

Peel and cube the 2 lb Russet Potatoes, then boil them in salted water until fork-tender, about 10-12 minutes. Drain thoroughly and return to the pot. While they’re still hot, mash them with a potato masher or fork until mostly smooth with some small chunks remaining.

This creates the creamy base that defines the dish. Don’t over-mash—those small potato pieces add texture. I like to let them steam dry in the colander for 1 minute to remove all excess moisture, which prevents a watery salad.

Step 2: Prepare the Vegetables and Eggs

Julienne the 2 whole Carrots and thinly slice the 0.5 whole Red Onion. Remove seeds from the 1 whole Cucumber and slice it thinly. Chop the 4 whole Hard-Boiled Eggs into small pieces. These elements will give your salad that essential crunch and color contrast.

For best results, I quickly blanch the carrots in boiling water for 30 seconds to soften slightly while keeping their vibrant color. Drain and rinse under cold water to stop the cooking process. The cucumber and onion can be used raw for maximum freshness.

Step 3: Make the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Rice Vinegar, 1 tbsp Sugar, 1 tsp Salt, 0.5 tsp Black Pepper, and 1 tbsp Dijon Mustard until smooth. Taste and adjust seasoning if needed—the dressing should be tangy with a hint of sweetness.

This is the heart of the flavor. The rice vinegar gives it that authentic Japanese touch, while the Dijon mustard adds depth. I always use full-fat mayonnaise for the richest texture. The sugar balances the acidity perfectly.

Step 4: Combine All Ingredients

Add the warm mashed potatoes to the dressing and fold gently until fully coated. Then add the 1 cup Sweet Corn, prepared carrots, cucumber, red onion, and chopped eggs. Fold everything together carefully to maintain the texture of each ingredient.

The warmth of the potatoes helps them absorb the dressing better. Be gentle when folding in the vegetables and eggs to keep them intact. You want each bite to have a little of everything—the creamy potato, the crunchy veggies, and the rich dressing.

Step 5: Chill and Garnish

Cover the bowl and refrigerate for at least 1 hour, or preferably 2 hours, to let the flavors meld together. This chilling time is crucial—it transforms the mixture from good to restaurant-quality.

Before serving, garnish with the 0.25 cup Fresh Cilantro for a touch of brightness. The cilantro adds a fresh, island-inspired finish that complements the creamy texture beautifully. Serve chilled for the best experience.

Make-Ahead Tips for This Dish

Prep Ahead Strategy

You can chop all vegetables the night before and store them in separate airtight containers in the fridge. The carrots and cucumber will stay crisp for 24 hours if kept dry. I often prep these while watching TV the evening before. 💡

Potato Prep Timing

Boil and mash the potatoes up to 6 hours ahead, but keep them uncovered in the fridge to prevent sogginess. When ready to assemble, let them come to room temperature first. This maintains the perfect creamy texture without turning gluey.

Dressing Make-Ahead

Whisk together the dressing with 0.75 cup Mayonnaise and 2 tbsp Rice Vinegar up to 2 days in advance. Store in a sealed jar in the fridge. The flavors deepen over time, making it taste even better when you’re ready to use it.

Egg Cooking Tip

Hard-boil the eggs up to 3 days ahead—they peel easier when cold. I always make a double batch and use the extras for snacks. Store them unpeeled in the fridge, then chop just before adding to the salad to maintain texture.

Assembly Timing

Combine everything except the cilantro garnish up to 1 day in advance. The flavors meld beautifully overnight. Add the 0.25 cup Fresh Cilantro right before serving to keep it vibrant and fresh. 🌟

Portion Control

For potlucks, assemble the salad in a large bowl but keep the garnish separate. Transport the cilantro in a small bag and sprinkle it on top just before serving. This keeps the salad looking fresh and colorful for your guests.

Frequently Asked Questions