Potato Macaroni Salad Recipe Hawaii: Tropical Twist on a Picnic Classic

This potato macaroni salad brings a taste of Hawaii to your picnic table with its creamy texture and tropical flair. A beloved island staple, this dish perfectly balances comfort and tradition.

What sets this version apart is the addition of local favorites like sweet onions and a touch of vinegar for brightness. The potatoes and pasta create a hearty base that holds up well at any gathering.

You’ll achieve that signature creamy consistency without it being heavy, thanks to a well-balanced dressing. Each bite delivers the classic flavors you expect with a subtle island twist.

Ideal for potlucks, barbecues, or as a side to kalua pork. This recipe stays true to its roots while being simple to prepare.

Ingredients for Potato Macaroni Salad Recipe Hawaii

Classic picnic flavors meet island vibes with these fresh, creamy ingredients.

The potatoes are everything here. Yukon Golds hold their shape and add natural creaminess—avoid waxy red potatoes. Sweet onions (Maui if you can find them, Vidalia otherwise) give that authentic Hawaiian sweetness. Whole Foods or Trader Joe’s usually have the best selection. For the macaroni, elbow or small shells work equally well—just don’t overcook it.

No mayonnaise? Greek yogurt at one-to-one ratio works in a pinch. Swap apple cider vinegar for rice vinegar if that’s what you have—it’s milder. The eggs are optional but traditional for texture. If you’re feeding a crowd, double the dressing (mayo, vinegar, mustard)—it absorbs into the potatoes over time. Diamond Crystal salt is my go-to for even seasoning.

This keeps beautifully in the fridge for 3-4 days—actually tastes better after a day as flavors meld. Store covered, and give it a good stir before serving. Don’t freeze it though; the potatoes turn mushy. Perfect for making ahead for potlucks (just add parsley garnish right before serving).

Step-by-Step Instructions for Potato Macaroni Salad Hawaii

This classic method delivers that perfect creamy texture and balanced flavor we all love.

Step 1: Cook and Cool the Base Ingredients

Start by boiling the 1.5 lb Yukon Gold Potatoes in salted water until tender when pierced with a fork, about 12-15 minutes. Drain and let cool slightly. Meanwhile, cook the 2 cups Elbow Macaroni in boiling water until al dente, about 8-10 minutes, then drain and rinse under cold water to stop the cooking process.

This cooling step is crucial—it prevents the potatoes and macaroni from turning mushy when mixed with the dressing. I spread them out on a baking sheet to cool faster and more evenly, stirring occasionally to release steam.

Step 2: Prep and Combine the Vegetables

Finely dice the 1 whole Sweet Onion, 2 whole Carrots, and 2 whole Celery. The onion adds a mild sweetness, while the carrots and celery bring color and a satisfying crunch. I like to dice them small—about ¼-inch pieces—so they distribute evenly throughout the salad.

In a large bowl, combine the cooled potatoes and macaroni with the diced vegetables. Gently fold everything together to avoid breaking up the potatoes. At this point, the mix might look dry, but the dressing will bring it all together beautifully.

Step 3: Whisk Together the Creamy Dressing

In a separate bowl, whisk the 1.5 cups Mayonnaise, 2 tbsp Apple Cider Vinegar, 1 tbsp Yellow Mustard, 1 tsp Salt, and 0.5 tsp Black Pepper until smooth. The vinegar adds a subtle tang that brightens the richness of the mayonnaise, while the mustard gives it depth.

Pour the dressing over the potato and macaroni mixture. Fold gently until everything is evenly coated. The dressing should cling to each piece, creating that signature creamy texture we expect from this dish.

Step 4: Add the Finishing Touches

Chop the 4 whole Hard-Boiled Eggs into small pieces and fold them into the salad. The eggs add richness and a hearty texture. Finally, stir in the 0.25 cup Fresh Parsley for a pop of color and freshness.

Give everything one final gentle mix to distribute all the ingredients evenly. Cover the bowl and refrigerate for at least 1 hour to let the flavors meld together. This chilling time is essential—it allows the salad to thicken slightly and the flavors to develop fully.

Troubleshooting This Recipe

Salad Too Watery

If your salad seems watery, the potatoes likely weren’t cooled completely before mixing. Spread them on a baking sheet and let them cool for 20-30 minutes before combining. Excess moisture from warm potatoes thins the dressing. 💡

Dressing Too Thick

If the dressing is too thick after chilling, stir in 1-2 tbsp milk or buttermilk to loosen it. This happens when the mayonnaise firms up in the fridge. Add liquid gradually to avoid over-thinning.

Mushy Potatoes

Overcooking potatoes causes them to break apart. Boil until just tender when pierced—about 12-15 minutes for 1.5 lb Yukon Golds. Drain immediately and rinse with cold water to stop the cooking process.

Bland Flavor

If the flavor seems flat, add 1 tsp salt or 1 tbsp apple cider vinegar to brighten it. Taste as you go—the vinegar adds necessary tang to balance the creaminess. I often add a pinch of sugar too.

Dry Salad

If the salad seems dry after chilling, fold in an additional ¼ cup mayonnaise. The potatoes absorb dressing over time. For best results, let it sit for 30 minutes after adding extra dressing before serving.

Eggs Falling Apart

Overcooked eggs crumble when mixed. Boil eggs for exactly 9-10 minutes for firm but tender yolks. Cool in ice water immediately, then peel and chop gently with a sharp knife. 🥚

Frequently Asked Questions