Hawaiian Potato Salad Recipe

There's something truly irresistible about a bowl of Hawaiian Potato Salad — creamy, tangy, and just a little bit sweet, with a tropical flair that makes it the perfect side dish for BBQs, picnics, or family gatherings. The combination of tender potatoes, crunchy veggies, and a silky mayo-based dressing hits every note of comfort food perfection.

this Recipe

I first tasted this salad at a beach potluck during a trip to Maui, and I’ve been hooked ever since. It’s become a staple at our summer cookouts, and I love how easy it is to prepare with simple pantry ingredients and a few island-inspired touches.

This recipe is not just packed with flavor — it's easy to make, budget-friendly, and ideal for feeding a crowd. Let’s dive into why this is one dish you'll be making again and again

Why You’ll Love This Hawaiian Potato Salad

Get ready to fall in love with your new favorite twist on classic potato salad. This Hawaiian Potato Salad adds a creamy tropical vibe to the traditional version we all know and love.

It’s quick and easy to prep. From start to finish, you can have this ready in under 40 minutes, including cooling time. Perfect for when you need a side dish on short notice but still want something memorable.

It feeds a crowd without breaking the bank. The ingredients are affordable and easy to find — making it a go-to for potlucks, parties, or weeknight dinners.

It’s a delicious fusion of textures. Soft, fluffy potatoes are mixed with firm macaroni, crunchy veggies, and a rich, slightly sweet dressing that ties it all together.

It’s versatile and customizable. Like it more tangy? Add extra pickle juice. Want more crunch? Toss in diced celery. This salad welcomes tweaks to match your flavor preferences or dietary needs.

This recipe really shines when paired with grilled meats, seafood, or even as a satisfying lunch on its own. Now, let’s take a closer look at what goes into this tasty dish.

Ingredients Notes

The magic of this Hawaiian Potato Salad lies in the balance between hearty ingredients and a lush, creamy dressing. Here's a breakdown of what makes each component special.

Russet potatoes are ideal for this salad. Their fluffy texture soaks up the dressing beautifully, giving you that creamy bite in every forkful. Just be sure not to overcook them — you want them tender but not falling apart.

Elbow macaroni adds a surprising but traditional Hawaiian twist. It bulks up the salad and gives it a nice chew. Be sure to rinse the pasta after boiling to stop the cooking and keep it from becoming mushy.

Mayonnaise is the base of the dressing. Go for full-fat for maximum creaminess. In Hawaii, Best Foods (Hellmann’s) is the preferred brand for that authentic flavor. You can sub with vegan mayo if needed.

Grated carrots and finely chopped celery add crunch and freshness. They balance out the richness of the mayo and provide some color and texture that makes this dish pop.

Apple cider vinegar and a touch of sugar bring the sweet-and-sour contrast that makes Hawaiian-style salads stand out. These subtle flavor notes elevate the dish from good to unforgettable.

You won’t need any fancy equipment — just a large pot for boiling, a strainer, and a mixing bowl. A potato masher can help slightly mash the spuds if you like a smoother texture.

How To Make This Hawaiian Potato Salad

Creating this island-inspired potato salad is super straightforward. Let me guide you through the steps to make sure it turns out perfect every time.

Start by peeling and cutting your potatoes into even chunks. Boil them in salted water until fork-tender, which should take about 10-12 minutes. Drain and let them cool slightly in a large bowl. You want them warm but not steaming when you mix in the dressing.

While the potatoes are cooking, boil your macaroni in a separate pot according to the package directions. Don’t forget to salt the water here too! Drain, rinse with cold water, and set aside.

In a large bowl, combine the mayonnaise, vinegar, sugar, salt, and pepper. Whisk until smooth. This creamy dressing will coat everything beautifully.

Add the still-warm potatoes to the bowl of dressing and gently mash some of the chunks. This helps the potatoes soak in the flavor while still keeping some texture. Then, fold in the cooked macaroni.

Next, toss in the grated carrots, chopped celery, and sweet pickle relish if using. Give everything a gentle mix to combine, making sure every bite gets coated with that delicious creamy dressing.

Let the salad chill in the fridge for at least an hour — longer if possible. The flavors meld better over time, and it tastes best when served cold. Expect about 35-40 minutes total prep and cook time, plus chilling.

Storage Options

This salad stores wonderfully, which makes it perfect for meal prep or leftovers.

Refrigerate leftovers in an airtight container for up to 4 days. The flavors only improve as it sits, though the pasta may absorb some dressing — feel free to stir in a little extra mayo before serving.

Freezing isn’t recommended due to the mayo-based dressing, which can separate and become grainy after thawing.

For transporting to potlucks or picnics, pack the salad in a well-sealed container and keep it chilled with ice packs or in a cooler to maintain freshness and food safety.

To reheat (if needed) — though it's best served cold — do so gently in the microwave at low power for short bursts, stirring in between. But again, it's truly meant to be enjoyed cold!

Variations and Substitutions

This recipe is incredibly forgiving and easy to tailor to your taste or pantry.

For a protein boost, stir in some chopped hard-boiled eggs, shredded rotisserie chicken, or diced ham. They blend seamlessly with the creamy texture and up the filling factor.

Looking to make it lighter? Use half Greek yogurt and half mayo in the dressing. You’ll get that same creamy feel with fewer calories and a tangier bite.

If you like a bit of kick, add a splash of hot sauce or some diced jalapeños to give it that spicy-sweet contrast.

For a plant-based version, sub the mayo for vegan mayo and skip any animal-based protein additions. The rest of the salad is naturally vegetarian and still packed with flavor.

Try adding some pineapple tidbits for an extra island-inspired twist. The juicy sweetness plays well with the tangy dressing and adds another layer of flavor.

Don’t be afraid to make this salad your own. Whether you stick to the classic version or try one of these fun twists, it’s guaranteed to be a hit.

Print