Hawaiian Potato Salad Recipe

There's something irresistibly comforting about a chilled bowl of Hawaiian potato salad on a warm afternoon. Creamy, tangy, and just the right amount of sweet, this island-style side dish is a staple at luaus, barbecues, and family gatherings across Hawaii.

this Recipe

I first tasted this version of potato salad on a trip to Oahu, tucked beside a generous helping of kalua pork and sticky rice. That bite—cool potatoes wrapped in a rich mayo dressing with bursts of crunchy veggies—sealed the deal. Now, it's the side dish my family asks for every time we fire up the grill or pack for a picnic. It’s quick to whip up, easy to customize, and always a hit with guests.

Let me show you why this laid-back classic deserves a spot at your next get-together.

Why You'll Love This Hawaiian Potato Salad

Get ready to fall in love with the creamy-crunchy balance of Hawaiian potato salad. This recipe brings the spirit of island comfort food right to your kitchen with minimal effort and maximum flavor.

First off, it’s incredibly easy to make. With just a few basic ingredients and some simple prep, you’ll have a flavorful side ready in under an hour—most of that hands-off chilling time in the fridge.

It’s also crowd-friendly and budget-conscious. A big bowl goes a long way, and the ingredients—potatoes, mayo, eggs, and vegetables—are all affordable staples. Great for feeding a group without stretching your wallet.

What sets this version apart is the flavor profile. Hawaiian potato salad leans slightly sweet and tangy, with the addition of grated carrot, chopped celery, and a touch of vinegar. The creamy mayo dressing ties everything together, and a little hard-boiled egg gives it extra richness.

Lastly, it’s wonderfully versatile. Serve it alongside grilled meats, tuck it into a lunch bento, or enjoy it solo on a hot day. It travels well, holds up at potlucks, and pairs beautifully with just about anything.

Now that your appetite's piqued, let’s talk about what goes into this tropical twist on a classic dish.

Ingredients Notes

The magic of Hawaiian potato salad lies in the way simple ingredients come together to form something unexpectedly delightful. Each item plays a role in creating that iconic creamy texture and subtly sweet, savory flavor.

Russet potatoes are the base of the salad, and they’re ideal thanks to their fluffier texture once cooked. They absorb flavor beautifully and break down just enough to make the salad creamy without turning to mush. If you prefer a firmer bite, you can swap them for Yukon Golds, though the texture won’t be quite as traditional.

Mayonnaise is the heart of the dressing—rich, smooth, and indulgent. For a truly authentic Hawaiian touch, try to use Best Foods (known as Hellmann’s on the mainland). It gives that perfect balance of creaminess without overpowering the other ingredients. Don’t skimp here—a generous amount of mayo is what makes this salad sing.

Apple cider vinegar provides a necessary tang to cut through the richness. Tossed with the warm potatoes, it helps flavor them from the inside out while also brightening the entire dish. A splash is all you need to give the salad that signature zip.

Carrots and celery bring a light crunch and a pop of color to the mix. The carrots are usually grated, melting into the creamy base, while the celery offers a pleasant, refreshing texture. You can also add a bit of chopped onion or sweet pickle relish if you're feeling adventurous.

Hard-boiled eggs give the salad body and a touch of extra decadence. Chopped and folded in gently, they add richness without making the salad too heavy. You can mash one into the dressing and slice another over the top for a little visual flair.

For equipment, you’ll need a large mixing bowl, a pot for boiling potatoes and eggs, a grater for the carrot, and a knife and cutting board. Nothing fancy—just good, old-fashioned kitchen tools.

How To Make This Hawaiian Potato Salad

Making this creamy Hawaiian potato salad is a breeze, and it’s even better if you prepare it a few hours—or a day—in advance. Letting the flavors mingle in the fridge takes it to the next level.

Start by peeling and chopping your russet potatoes into medium-sized chunks. Boil them in salted water just until tender—you want them cooked through but not falling apart. Drain them well, then gently toss them with apple cider vinegar while they’re still warm. This step locks in flavor and adds that subtle tang Hawaiian potato salad is known for.

While the potatoes are cooling, hard boil your eggs. Place them in a pot of cold water, bring to a boil, then turn off the heat and let them sit, covered, for about 10-12 minutes. Transfer to an ice bath for easy peeling. Once peeled, roughly chop or slice them depending on your texture preference.

Next, prepare the veggies. Grate a large carrot and finely chop a couple of celery stalks. If you're adding onion, mince it finely to avoid overpowering the other flavors. Stir the vegetables into the cooled potatoes, mixing gently so the pieces stay mostly intact.

In a separate bowl, make the dressing by combining mayonnaise with a bit of salt and pepper. You can also mix in a chopped hard-boiled egg here for a richer consistency. Gently fold the dressing into the salad until everything is well coated. Taste and adjust seasoning if needed.

Cover and refrigerate for at least an hour before serving. This rest time allows the flavors to meld and the texture to set into that signature creamy consistency. When ready to serve, garnish with a few egg slices or a sprinkle of paprika for color.

From start to finish, you’ll spend about 45 minutes on this salad, plus chilling time. It’s a simple, satisfying dish that tastes like it took much more effort.

Storage Options

This potato salad holds up beautifully in the fridge, which makes it perfect for prepping ahead of time. Store it in an airtight container and it’ll stay fresh for up to 4 days. In fact, many people swear it tastes even better on day two.

If you're packing it for a picnic or potluck, make sure to keep it chilled in a cooler with ice packs. Since the base is mayonnaise, you’ll want to avoid leaving it out at room temperature for more than two hours.

Freezing isn’t recommended for this dish. The texture of the potatoes and mayo tends to break down and become watery once thawed, so it’s best enjoyed fresh from the fridge.

To rehydrate leftovers that feel a little dry, stir in an extra spoonful of mayo or a splash of milk before serving. A quick mix will bring the salad right back to life.

Variations and Substitutions

One of the best things about Hawaiian potato salad is how customizable it is. You can adjust the ingredients to suit your tastes or dietary needs without losing that comforting island vibe.

For a lighter version, try swapping half the mayonnaise with plain Greek yogurt. It still delivers creaminess but cuts back on fat and adds a subtle tang of its own.

Want some extra flavor? Add chopped sweet pickle relish or a dash of mustard to the dressing. These little additions can elevate the taste without much effort.

For added texture, toss in chopped green onions or a handful of frozen peas (thawed, of course). They’ll bring a fresh pop of color and crunch.

If you're looking to make it vegetarian or vegan, skip the eggs and use a plant-based mayo. The result will still be creamy and satisfying, especially with the right seasonings.

And if you're serving this with a main dish like teriyaki chicken or grilled fish, consider folding in some diced pineapple or crushed macadamia nuts for a tropical flair that ties the whole plate together.

Feel free to experiment until it’s exactly how you like it. That’s the beauty of this dish—it’s endlessly adaptable, and every variation is just another chance to make it your own.

Print