Korean Potato Salad Recipe Hawaii: Island-Style Creamy Crunch

Korean potato salad gets a tropical twist with this Hawaii-inspired version that’s become my go-to for potlucks and BBQs. The secret lies in the perfect balance of creamy and crunchy textures, with a hint of sweetness that sets it apart.

This adaptation keeps the classic Korean flavors—sweet, tangy, and slightly nutty—while adding island touches like crisp apples or pineapple for freshness. The potatoes stay firm yet tender, coated in a light, velvety dressing that clings to every bite.

What makes this version special is its versatility. Serve it chilled as a refreshing side to kalua pork, teriyaki chicken, or even hot dogs at your next gathering. It holds up well for hours, making it ideal for picnics and beach outings.

The result is a salad that’s both comforting and vibrant, with layers of flavor that keep everyone coming back for more.

Ingredients for Korean Potato Salad Recipe Hawaii

Pantry staples meet tropical flair. Nothing complicated, just pure island vibes.

The potatoes are the foundation here. Russets hold their shape better than waxy varieties—look for firm, smooth skins at the store. Trader Joe’s has great organic options if you’re avoiding pesticides. The eggs add that classic creamy texture (use free-range for better color). Don’t skip the toasting step for the peanuts and sesame seeds—it brings out their nutty aroma.

No Fuji apple? Honeycrisp or Gala work just as well. Short on pineapple? Crushed canned pineapple (drained well) saves time. The mayonnaise can be swapped for Greek yogurt if you want it lighter. For extra crunch, add shredded cucumber (squeeze out the excess water first). The rice vinegar is key for that Korean tang—no substitutions there.

This salad tastes even better after a few hours in the fridge—perfect for making ahead. Stores for 3-4 days covered. The apples might brown slightly, but a quick squeeze of lemon juice fixes that. Don’t freeze—the potatoes get mushy.

Step-by-Step Instructions for Korean Potato Salad Hawaii

This method brings together creamy textures and vibrant flavors with island flair.

Step 1: Boil and Cool the Russet Potatoes

Place the 2 lb Russet Potatoes (peeled and cubed into 1-inch pieces) in a pot of cold salted water. Bring to a boil over high heat, then reduce to medium and cook for 10-12 minutes until the potatoes are fork-tender but not falling apart.

Drain immediately and spread the potatoes on a baking sheet to cool completely. I like to let them sit for 20-30 minutes—this prevents them from turning mushy when mixed. You’ll notice they stay firm yet creamy, which is exactly what you want for this dish.

Step 2: Prepare the Sweet and Tangy Mix-Ins

While the potatoes cool, finely dice the 1 whole Fuji Apple and 1 cup Fresh Pineapple. Grate or julienne the 1 cup Carrots. Chop the 4 whole Hard-Boiled Eggs into small pieces. The contrast of textures here—crunchy apple, juicy pineapple, and creamy eggs—is what makes this salad special.

In a small bowl, whisk together the 2 tbsp Rice Vinegar, 1.5 tbsp Granulated Sugar, 1 tsp Salt, and 0.5 tsp Black Pepper until the sugar dissolves. This tangy-sweet dressing ties all the flavors together beautifully.

Step 3: Combine All Ingredients Gently

In a large bowl, combine the cooled potatoes, diced Fuji apple, fresh pineapple, carrots, and chopped hard-boiled eggs. Pour the vinegar mixture over and toss lightly to coat evenly. The potatoes should glisten but not break apart—handle them with care.

Add the 0.75 cup Mayonnaise and 1 tsp Sesame Oil, then fold everything together until just combined. I use a silicone spatula for this step to avoid overmixing. The mayonnaise creates that signature creamy base while the sesame oil adds a subtle nutty depth.

Step 4: Add Crunch and Garnish

Gently fold in the 0.5 cup Roasted Peanuts (crushed) and 0.25 cup Green Onions. These add the perfect crunch and freshness to balance the creaminess. The roasted peanuts should be coarsely crushed—not powdered—so you get little bursts of texture in every bite.

Sprinkle the 1 tbsp Sesame Seeds on top and give it one final, gentle mix. Taste and adjust seasoning if needed, though the vinegar dressing usually provides the right balance of sweet, tangy, and savory. Serve chilled for the best texture and flavor.

Dietary Considerations for These Flavors

Gluten-Free Friendly

This dish is naturally gluten-free as written, with no wheat-based ingredients in the recipe. The only potential concern would be cross-contamination from your mayonnaise brand—I always check labels to ensure it’s processed in a dedicated facility. 💪

Vegetarian Adaptation

To make this fully vegetarian, simply omit the hard-boiled eggs or replace them with ½ cup diced firm tofu for a similar protein boost. The tofu should be pressed and drained well to avoid excess moisture in your salad.

Nut Allergy Warning

This recipe contains roasted peanuts, which are essential for the authentic texture. For nut-free versions, substitute with toasted sunflower seeds or crispy fried shallots—both add excellent crunch without compromising flavor.

Egg-Free Option

If avoiding eggs, the salad still works beautifully without them. You might add an extra ¼ cup diced apple or pineapple to maintain the volume and sweetness. The texture will be slightly less creamy but still delicious.

Dairy-Free Note

This is inherently dairy-free, making it perfect for lactose-intolerant guests. Just confirm your mayonnaise is egg-based rather than dairy-based—most commercial brands like Hellmann’s are safe. ✨

Low-Sugar Variation

For those watching sugar intake, reduce the granulated sugar to 1 tbsp or replace it entirely with 1 tbsp honey. The natural sweetness from the apple and pineapple will still shine through beautifully.

Frequently Asked Questions