Hawaiian Potato Salad Recipe

There's something magical about the vibrant, tropical flair that Hawaiian Potato Salad brings to the table. Creamy, tangy, and just a little bit sweet, each bite feels like a tiny vacation — the tender potatoes, crisp vegetables, and slight crunch from pickles create an irresistible texture that's hard to beat.

I first encountered this salad at a beach potluck during a family trip to Maui, and it was love at first taste. Ever since, it's become a must-make for every summer cookout, family gathering, and even weeknight dinners when we need a little island inspiration.

One of the best things about this Hawaiian Potato Salad is how incredibly easy and budget-friendly it is. Whether you're feeding a crowd or prepping a quick side for a simple dinner, this dish fits right in.

Let’s dive into why this recipe is about to become a new staple in your kitchen!

Why You'll Love This Hawaiian Potato Salad

If you're looking for a refreshing and satisfying side dish, you're going to adore this Hawaiian Potato Salad.

First of all, it’s exceptionally creamy and flavorful. Thanks to a generous amount of mayonnaise and the surprising addition of macaroni, it has a luxurious texture that's uniquely Hawaiian.

Secondly, it’s incredibly easy to make. No complicated steps or hard-to-find ingredients here — just simple, fresh components that come together beautifully.

Third, it’s budget-friendly. Potatoes, pasta, and a few crunchy veggies are all you need, meaning you can whip up a big batch without spending much at all.

Lastly, it's a crowd-pleaser! Whether you're serving it at a backyard BBQ, potluck, or just a weeknight meal, everyone from kids to grandparents will be going back for seconds.

The bright flavors and creamy texture will have you dreaming of palm trees with every forkful.

Ingredients Notes

The beauty of this Hawaiian Potato Salad lies in its hearty yet harmonious blend of ingredients.

Potatoes are the star of the show. I recommend using Yukon Gold or red potatoes because they stay tender without falling apart. Their slightly buttery flavor complements the rich dressing perfectly.

Mayonnaise gives the salad its signature creamy texture. Traditional Hawaiian recipes often call for Best Foods (also known as Hellmann’s) mayonnaise, and trust me, it makes a difference. If you’re feeling adventurous, you can even try using a Japanese-style mayo for a touch of umami.

Elbow macaroni is what sets this potato salad apart from the classic mainland version. Cooked just past al dente, it adds a soft and satisfying chew to every bite.

Vegetables like carrots, celery, and sometimes even sweet onions or peas, add a pop of color, crunch, and freshness. Grating the carrots ensures they blend seamlessly into the salad without overpowering the texture.

A basic mixing bowl and a large pot are really all the special equipment you need — nothing fancy, just good, old-fashioned kitchen essentials.

How To Make This Hawaiian Potato Salad

Creating this dreamy Hawaiian Potato Salad is straightforward and fun.

Start by bringing a large pot of salted water to a boil. Add your peeled and cubed potatoes, and in a separate pot, cook your elbow macaroni. Cook the potatoes until they're fork-tender but not mushy — about 10-12 minutes. Drain both and let them cool slightly.

While the potatoes and macaroni are cooling, finely dice your celery and sweet onions, and grate the carrots. Having your veggies prepped and ready to go makes the assembly super quick.

In a large mixing bowl, gently combine the potatoes and macaroni. Add the vegetables and toss lightly to distribute everything evenly without breaking up the potatoes too much.

In a separate small bowl, whisk together mayonnaise, a splash of milk, and a touch of vinegar. This dressing should be creamy but pourable. Pour it over the potato mixture and fold everything together gently.

Taste and season with salt and pepper. Feel free to adjust the creaminess by adding a bit more mayo or milk, depending on your preference. Chill the salad for at least an hour to let the flavors meld together beautifully.

From start to finish, expect about 45 minutes of hands-on time — perfect for making ahead and letting the fridge do the work while you prep the rest of your meal.

Storage Options

Hawaiian Potato Salad stores beautifully, making it ideal for meal prep or leftovers.

Store any leftovers in an airtight container in the refrigerator. It will stay fresh and delicious for up to 4 days. In fact, it often tastes even better the next day as the flavors continue to meld.

If you need to prep it ahead of time, you can make it a day before serving. Just give it a good stir before setting it out, and add a spoonful of mayonnaise if it seems a little dry.

Avoid freezing this salad, as the mayonnaise can separate and the potatoes can turn grainy once thawed.

To reheat (if you must, though it's traditionally served cold), gently warm small portions in the microwave at half power, stirring occasionally.

Variations and Substitutions

One of the best parts about Hawaiian Potato Salad is how customizable it is.

For a healthier twist, swap half the mayonnaise for Greek yogurt. It cuts down on calories without sacrificing creaminess.

If you love a little extra sweetness, add a handful of finely diced pineapple or sweet pickle relish to the mix.

For a protein boost, toss in some diced hard-boiled eggs or shredded rotisserie chicken. It turns the side dish into a hearty lunch!

Want a spicy kick? Stir in a spoonful of Sriracha or finely chopped jalapenos for some heat.

Feel free to play with the vegetables too — diced red peppers, green onions, or even corn kernels can add new layers of flavor and texture.

Experimenting with this recipe is half the fun, so don’t be afraid to put your own spin on it!

Print