Potato Macaroni Salad Recipe Hawaii: Island-Style Creamy Delight

This island-style dish brings the flavors of Hawaii to your table with a creamy twist on classic potato salad.

Combining tender potatoes, elbow macaroni, and a velvety dressing, this recipe captures the essence of aloha in every bite. The secret lies in the balance of textures and the subtle sweetness that defines Hawaiian cuisine.

I’ve perfected this version to deliver that signature creamy consistency without compromising the dish’s hearty character. It’s a staple at luaus and family gatherings for a reason.

Serve it chilled at your next potluck or as a side to grilled favorites. This recipe promises to transport you straight to the islands.

Ingredients for Potato Macaroni Salad Recipe Hawaii

Tender potatoes, macaroni, and a velvety dressing bring island flavors to life beautifully.

The potatoes are the foundation—Yukon Golds give you that buttery texture without falling apart. Costco or Sams Club sell them in bulk, perfect for big batches. For the macaroni, any short pasta works, but elbow macaroni holds the dressing best. I always grab Barilla or De Cecco for consistent quality (worth the extra minute to check the label).

No Yukon Golds? Russet potatoes work too, but peel them after boiling to avoid gummy texture. Vegan mayo can sub for regular at a 1:1 ratio. Skip the eggs? Extra chopped celery and carrots add crunch. The vinegar is key—apple cider gives that signature tang, but white vinegar in a pinch does the trick.

This keeps 4-5 days in the fridge, but it’s best the next day once flavors meld. Store covered, and give it a stir before serving. Freezing? Not recommended—the potatoes get mushy when thawed.

Step-by-Step Instructions for Potato Macaroni Salad Hawaii

Here’s the method I use to create this island favorite with the perfect creamy texture.

Step 1: Cook and Cool the Base Ingredients

Start by boiling the 2 lb Yukon Gold Potatoes in salted water until tender but still firm, about 12-15 minutes. Drain and set aside to cool completely—warm potatoes will turn the salad mushy.

Simultaneously, cook the 2 cups Elbow Macaroni in boiling salted water until al dente, about 8-9 minutes. Drain and rinse under cold water to stop the cooking process. This keeps the pasta firm and prevents it from absorbing too much dressing later.

Step 2: Prepare the Vegetables and Eggs

While the potatoes and macaroni cool, finely dice the 0.5 whole Sweet Onion, peel and grate the 2 whole Carrots, and finely chop the 2 whole Celery Stalks. The key here is uniformity—small, even pieces distribute flavor and texture evenly throughout the salad.

Chop the 4 whole Hard-Boiled Eggs into small pieces. I like to keep some of the yolk slightly chunky for visual appeal and extra creaminess. Place all the prepped vegetables and eggs in a large mixing bowl.

Step 3: Make the Creamy Dressing

In a separate bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Apple Cider Vinegar, 2 tbsp Yellow Mustard, 1 tbsp Granulated Sugar, 1 tsp Salt, and 0.5 tsp Black Pepper until smooth. The vinegar and mustard add the tangy depth that balances the richness of the mayonnaise.

Taste the dressing and adjust seasoning if needed. The sugar should subtly enhance the flavors without making it sweet. This is the heart of the dish—get it right, and the salad will be unforgettable.

Step 4: Combine and Chill for Maximum Flavor

Once the potatoes and macaroni are completely cool, cube the potatoes into ½-inch pieces and add them to the bowl with the vegetables and eggs. Pour the dressing over and fold everything together gently but thoroughly. You want every bite to be coated in the creamy dressing.

Cover the bowl and refrigerate for at least 2 hours, but overnight is even better. This chilling time allows the flavors to meld and the salad to reach that perfect creamy consistency that makes it so irresistible.

Make-Ahead Tips for This Dish

Prep Ahead Strategy

I recommend cooking the 2 lb Yukon Gold Potatoes and 2 cups Elbow Macaroni a day in advance. Store them separately in the fridge once cooled—this saves 30 minutes on party day and prevents the salad from turning mushy. 💡

Dressing First

Mix the 1.5 cups Mayonnaise dressing up to 24 hours ahead and refrigerate. The flavors deepen overnight, and you won’t have to rush when assembling. Just whisk before combining with the other ingredients.

Veggie Prep

Dice the 0.5 whole Sweet Onion, grate the 2 whole Carrots, and chop the 2 whole Celery Stalks the night before. Store in a sealed container with a damp paper towel to keep them crisp. This cuts active prep time to 10 minutes on serving day.

Egg Timing

Hard-boil the 4 whole Hard-Boiled Eggs up to 3 days ahead, but wait to chop them until just before combining. This keeps the texture fresh and prevents the yolks from drying out. 🥚

Assembly Tip

Combine everything except the eggs 4-6 hours before serving. Fold in the chopped eggs last to maintain their shape. This method ensures every bite is flavorful without over-mixing.

Chill Time

Always refrigerate the finished salad for at least 2 hours before serving. Overnight chilling is ideal—it allows the apple cider vinegar and mustard to fully infuse the dish with that signature tang. ❄️

Frequently Asked Questions